Pokud souhlasíte s odhadovaným počtem a nechcete si zahrávat se spuštěním SHOW TABLE STATUS
z PHP, můžete použít information_schema DB:
SELECT TABLE_ROWS FROM information_schema.tables
WHERE TABLE_SCHEMA = 'my_db_name'
AND TABLE_NAME = 'my_table_name';