Pequeña gran instrucción para mantener la salud de nuestras tablas.
OPTIMIZE TABLE tabla;
Lo que logramos es eliminar por completo todo el espacio ocupado por registros que ya han sido borrados. Si esto lo pensamos sobre una tabla que tiene, como mínimo, miles de escrituras diarias, vamos a poder ver cómo ayuda la ejecución periódica de ésta sentencia.
Para más información, la documentación oficial.