In access esiste la funzione "compatta e ripristina database" che, usato, velocizza di molto i risultati delle query.

Su MySql c'è qualcosa di simile o non ce n'è bisogno?