Om du är OK med det uppskattade antalet och bara inte vill bråka med att köra SHOW TABLE STATUS
från PHP kan du använda informationsschema DB:
SELECT TABLE_ROWS FROM information_schema.tables
WHERE TABLE_SCHEMA = 'my_db_name'
AND TABLE_NAME = 'my_table_name';