El hecho de que su conteo tomó una hora implica que está ejecutando InnoDB (que no almacena en caché estos datos).
Como tal, el estado de la tabla es una aproximación basada en otros factores y no es de fiar.
El conteo (*) sería preciso, pero sería doloroso esperar.
De el documento :
