Se você está de acordo com o número estimado e não quer mexer com a execução de
SHOW TABLE STATUS
do PHP, você pode usar o banco de dados information_schema:SELECT TABLE_ROWS FROM information_schema.tables
WHERE TABLE_SCHEMA = 'my_db_name'
AND TABLE_NAME = 'my_table_name';