Variação na contagem de registros

Comecei a notar depois de um tempo que meu bd, seja utilizando phpmyadmin quanto workbench mostra numeros diferentes de registros, a cada vez que atualizo ele mostra ora entre 10mil, 20mil, 30 mil registros... É problema isso nas aplicações? como poderia resolver se for?

Obrigado.