Lentitud con join + order by

[salbatore]

Buenas a todos,

Tengo una consulta que va super rápida, excepto cuando le añado el order by.

Código MySQL:

SELECT  
 
w.profile_country,w.profile_title,  w.profile_code, w.mode, w.pop,  w.profile_avatar,w.system,  w.title,w.code, w.masterpiece,w.i,w.path,w.no_listed,w.d    
 
FROM contents w  INNER JOIN follows x ON x.f=w.p WHERE (w.no_listed="0000-00-00 00:00:00") and w.mode='post' and x.p='4375'  order by w.i limit 19
 

Son 2 tablas, una de contenido y otra de seguidores. La consulta lo que hace es mostrar las publicaciones de los seguidores de un usuario.

El asunto es que la consulta sin "order by" tarda menos de 1 segundo, en cambio si le pongo el order by tarda 20 segundos. Las tablas no superan los 500.000 registros, así que creo que estoy haciendo algo mal.

Por que el join y el order hace que me vaya lenta la consulta?

Gracias por ayudarme.