Lentidão

Olá,

Eu estou fazendo um sistema e em uma das tabelas tem mais ou menos 5 milhoes de registros o que deixa query do tipo Ordenar ou Selecionar alguns registros bem lento, mais ou menos 10 segundos pra fazer a operação mas em query de tipo buscar somente um registor ele é bem rapido...

Tem alguma forma de deixar o sql mais rapido em relação a isso?

essa é a query que eu uso:

$busca = $DB->Execute("SELECT SQL_CACHE nome,telefone FROM $tabela_nomes ORDER BY nome ASC LIMIT $inicio, $fim");
eu estava pensando em usar cache mas acho que tb não ia adiantar muita coisa...

Obrigado pela ajuda.