Hola, tengo un problema constante, tengo una tabla con solo 300,000 registros, tengo indices registrados, pero a la hora de hacer una consulta con order desc me tarda a veces hasta 70 segundos o mas... y no son tantos los registros..

No se si es problema de configuracion de base de datos (my.cnf), de los indices, de la programacion, o que...

Mi consulta es algo como:

select id,de,titulo,fecha,leido from mensajes_privados where para=56871 order by `id` desc limit 0,20;



Alguna sugerencia?