MySQLはinnodbテーブルの行数を取得します

推定数に問題がなく、SHOW TABLE STATUSの実行を台無しにしたくない場合 PHPから、information_schema DBを使用できます：

SELECT TABLE_ROWS FROM information_schema.tables
WHERE TABLE_SCHEMA = 'my_db_name' 
AND TABLE_NAME = 'my_table_name';