mostrar tabla

[g_cury]

tengo una tabla en mysql 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??? si tuviera que usar indices como puedo hacerlo? si me dan un ejemplo agradeceria mucho