[Resolvido] Query, Questão velocidade

Opa...

Tenho um banco de dados, relativamente, pequeno, cerca de 20 mil registros, estou enfrentando um certo problema nos ultimos dias, que é a lentidão de resultado das Querys. Eu uso várias tabelas com chave extrangeira, para evitar informações repetidas e por inúmeros outros fatores, sendo isso minha query é esta:

SELECT nt.id FROM noticias AS nt

LEFT JOIN fontes AS ft ON ft.id = nt.fonte

LEFT JOIN categorias AS ct ON ct.id = ft.categoria

WHERE (ct.idioma = '2')

ORDER BY nt.data DESC LIMIT 15

Essa Query demora cerca de 5 segundos para ser executada, problema facilmente resolvido se tirar o Order By, tirando ele, a Query é executa em 0.2 segundos, até sei o porque disso ocorrer, ele varre todos os 25 mil registros e Ordena eles pelo campo data, para depois pegar os Quinze primeiros, agora a dúvida é, teria uma alternativa para sair disso? Para deixar a query um pouco mais rápida?

Se alguém puder ajudar iria ser de grande ajuda,

Att, Douglas.