[Resolvido] Perdendo desempenho na APP por causa de uma query

Me vi obrigado a fazer essa query abaixo:

SELECT news_id, news_titulo, cat_nome
 FROM `news`
 INNER JOIN news_categoria ON news_categoria.cat_id = news.news_categoria
 WHERE news_id
 IN (
 SELECT MAX( news_id )
 FROM news
 WHERE news_tipo
 IN ( 2, 4, 5, 6 )
 GROUP BY news_tipo
 )resultado:

Mostrando registros 0 - 3 (4 total, Consulta levou 8.2740 segundos)

tá lenta.. nessa base que rodei, tenho apenas 4 mil registros, em produção, já estou com 4~5 vezes essa quantidade.

O sistema está pronto. Apenas vou refazê-lo, e como deve continuar funcionando para as antigas, não posso remodelar muito a base.

Tudo isso, porque, pela modelagem e lógica do programador do sistema antigo, isso aqui:

SELECT *
FROM news
WHERE news_tipo =2pode retornar várias linhas.. e só a linha com MAIOR ID me interessa.E preciso dos news_tipo IN (2,4,5,6) - pois estes são os tipos das 'manchetes', para que eu monte na home do site.

Alguém tem alguma sugestão ? a query que fiz funciona, mas me parece lenta.. tem 2 IN

Titulo edit: perca de http://forum.imasters.com.br/public/style_emoticons/default/seta.gif Perdendo