Wenn Sie keinen Index für das Feld haben, nach dem Sie sortieren, fügen Sie einen hinzu:
"In einigen Fällen kann MySQL einen Index verwenden, um eine ORDER BY-Klausel zu erfüllen, ohne eine zusätzliche Sortierung vorzunehmen."
Bearbeiten:(Aus dem Abschnitt zur ORDER BY-Optimierung in der MySQL-Dokumentation.)