MySQL - mostrar tabla

tengo una tabla con 600.000 registros y lo unico que tengo que hacer es mostrarla integra en una grilla ordenada por un campo, el problema es que con un select * from tabla order by campo lo hace perfecto pero me da la sensacion que lo hace lento. Se toma 6 segundos lo cual me parece muy lento. que puede ser???

mmmm tal vez el hecho de se tengan que cargar estos 600000 registros se carguen en memoria sea una causa mas que valida para generar este demora, lo que no entiendo quien necesita traer 600000 tuplas????? hay alguien que los mira uno por uno? mmmmm

saludos.