Nel manuale di MySQL trova il comando explain, in pratica ti da delle indicazioni sull'esecuzione di una query. Quest'ultima può essere migliorata se crei degli indici sui campi.