En MyISAM , esta consulta:
SELECT COUNT(*)
FROM TABLE_NAME
es instantáneo, ya que se mantiene en los metadatos de la tabla, por lo que es casi gratis emitir esta consulta y siempre obtendrá el resultado correcto.
En InnoDB , esta consulta contará las filas una por una, lo que podría llevar algún tiempo.
Entonces, si no necesita el valor exacto de COUNT(*) , puede consultar INFORMATION_SCHEMA .