Para tabelas InnoDB, do FAQ do phpMyAdmin:
O phpMyAdmin usa um método rápido para obter a contagem de linhas, e esse método só retorna uma contagem aproximada no caso de tabelas InnoDB. Consulte $cfg['MaxExactCount'] para obter uma maneira de modificar esses resultados, mas isso pode ter um sério impacto no desempenho.
http://docs.phpmyadmin.net/en/latest /config.html?highlight=maxexactcount#cfg_MaxExactCount
