Je sais pas si on peut faire ça sur du MySQL, mais typiquement sur Oracle ça m'arrive régulièrement de créer des index pour accélérer considérablement les GET.
Du genre, si t'as un GET du type :
GET (lapin, castor, autruche) FROM matable WHERE (saucisson = $x) ORDER BY (lapin, autruche);
Tu crées un index avec toutes ces valeurs :
CREATE INDEX monindex ON matable (saucisson, lapin, castor, autruche);
Ca booste le GET de façon hallucinante.
Edit : à priori MySQL gère bien les index, et il suffit d'en faire sur les champs utilisés dans le WHERE pour déja bien améliorer le truc.