problema con "order by" y optimizar consultas

[dubafluye]

Gracias por responder... te comento:

La consulta que he puesto no es precisamente la que me da problemas, pero he puesto esa porque en todos los casos el problema es el mismo, es decir que si coloco el order by me dice que tengo que mejorar la consulta, he puesto como ejemplo la más sencilla de todas para que no fuera más liosa la explicación.

En cuanto a los indices decirte que en principio sólo tenía como índices id_materia y tipo_materia pero al leer alguno de los post y enlaces que he encontrado por internet con respecto a estos problemas ponía que aquellos campos que se utlizaran para ordenar debían estar indexados y como he hecho varias pruebas con esa consulta pues por eso salen tantos índices.

Vamos que la cuestión es que sigo sin comprender porqué poniendo el order by mysql me recomienda mejorar mi consulta...