InnoDBテーブルの場合、phpMyAdminのFAQから：
phpMyAdminはクイックメソッドを使用して行数を取得します。このメソッドは、InnoDBテーブルの場合にのみおおよその数を返します。これらの結果を変更する方法については、$ cfg ['MaxExactCount']を参照してください。ただし、これはパフォーマンスに深刻な影響を与える可能性があります。
http://docs.phpmyadmin.net/en/latest /config.html?highlight=maxexactcount#cfg_MaxExactCount