Jajajaja ... En
este link puedes verificar a lo que me refiero.
Haz lo siguiente, en phpMyAdmin corre las siguientes consultas:
Puede tomar un momentico para completar. Corre esas sentencias y luego vuelve y corre tu consulta con EXPLAIN y muestrame los resultados. Tambien correla normal (sin explain) para ver cuanto tiempo toma ahora.