Si max (id)! = Count (id), ¿eso significa que se han eliminado las filas?

Question

La pregunta lo dice todo. Estamos hablando de MySQL aquí, versión 5.1.

Lo que me pregunto es si esto significa estrictamente que se han eliminado las filas, o si hay otros posibles escenarios que podrían causar esto: bloqueo extraño o condiciones de carrera, etc. que obligan a la mesa a ID contrarrestar al incremento varias veces para una sola inserción.