Und dass MySQL die Indexe auch nimmt, sollte man nicht nur anhand der gefühlten Beschleunigung annehmen, sondern mit EXPLAIN nachprüfen.
Ooops! Explain sagt, er nimmt den Index gar nicht:
Using WHERE, Using filesort
Auch ein USE INDEX(meinIndex)
ändert daran nichts?
Ralf