Como ordenar una base muy grande que tarda en bajar

[grandot]

Hola: Una de las soluciones es hacer algo con ajax y a medida que seleccionas uan letra del abecedario consultar en la base solo aquellso nombres que comiencen por esa letra. De esa manera achicas el conjunto de datos a buscar y la consulta debería tardar menos.
Otra manera es hacerlo con un caudro de autocompletar...pero yo haría la primera.
Yo lo haria con PHP Y AJAX.

Saludos