Si vous êtes d'accord avec le nombre estimé et que vous ne voulez tout simplement pas jouer avec l'exécution de SHOW TABLE STATUS
depuis PHP, vous pouvez utiliser la BD information_schema :
SELECT TABLE_ROWS FROM information_schema.tables
WHERE TABLE_SCHEMA = 'my_db_name'
AND TABLE_NAME = 'my_table_name';