Em
MyISAM , esta consulta:SELECT COUNT(*)
FROM TABLE_NAME
é instantâneo, pois é mantido nos metadados da tabela, portanto, é quase gratuito emitir essa consulta e sempre obterá o resultado correto.
Em
InnoDB , essa consulta contará as linhas uma a uma, o que pode levar algum tempo. Portanto, se você não precisar do valor exato de
COUNT(*) , você pode consultar INFORMATION_SCHEMA . 
