Om du inte har ett index på fältet som du beställer efter, lägg till ett:
"I vissa fall kan MySQL använda ett index för att uppfylla en ORDER BY-sats utan att göra någon extra sortering."
Edit:(Från avsnittet om ORDER BY-optimering i MySQL-dokumentationen.)