Se você estiver usando tabelas InnoDB, contagens aproximadas são uma de suas "coisas", conforme descrito aqui . Não tem nada a ver com o phpMyAdmin. phpMyAdmin é apenas um frontend para o banco de dados e depende dos dados fornecidos pelo banco de dados; se o banco de dados só puder fornecer contagens aproximadas rapidamente, então é isso.

E como o phpMyAdmin é apenas uma ferramenta para simplificar as interações básicas com o banco de dados, não vejo o grande problema. Não deve ser sua principal ferramenta navegar por 800 páginas de dados para começar. Mas, se você seguir as dicas fornecidas pelo phpMyAdmin, você terá uma solução aqui .