Pour les tables InnoDB, à partir de la FAQ de phpMyAdmin :
phpMyAdmin utilise une méthode rapide pour obtenir le nombre de lignes, et cette méthode ne renvoie qu'un nombre approximatif dans le cas des tables InnoDB. Voir $cfg['MaxExactCount'] pour savoir comment modifier ces résultats, mais cela pourrait avoir un sérieux impact sur les performances.
http://docs.phpmyadmin.net/en/latest /config.html?highlight=maxexactcount#cfg_MaxExactCount