Hola trata de optimizar tu consulta verificando que los los campos contenidos dentro del
where sean un indice, también puedes usar
PROCEDURE ANALYSE para analizar tu consulta y poder encontrar posibles errores.
Cita: Lo mejor es por eso usar cache en tus querys para que sean los mas rapidas y optimas posible.
El cache te ayudará a que sea mas rápido tus consultas, pero dudo que haga que sean óptimas, ya que eso depende de como se planteas tu consulta.
Saludos!