Как оптимизировать sql запрос?
Копать в сторону EXPLAIN и индексов.
Гуглить в сторону анализа sql запросов.
Универсальный способ - сделать дамп запроса, затем explain и оптимизация. Если что-то не понятно по интерпритации результата, опять же, - гуглить нужную информацию.
Ещё более углублённое погружение - perfomance_schema (mysql > 5.5).