Hola Highlander....
Fuera de las recomendaciones que te da rogertm...
Ten en cuenta que los sql comen mas recursos cuando aplicas "order by, desc". Igual ya entra a jugar el factor diseño, factor server, muchas cosas juntas...
Si solo quieres ver como ejecuta mysql direcatemente la consulta y ver su tiempo de ejecución antes de la consulta ponle 'explain', con eso te darás una idea de como trata el motor tu consulta.
Saludos