Creo que otra manera consumirá más aún.
Lo único que usa es una tabla temporal para ordenar, pero como te decía, sigue siendo lo mejor.
Usá el comando explain y fijate lo que te comento, ej:
Código:
explain select * from tabla;
explain select * from tabla order by id;
explain select * from tabla order by rand();