Телепатически сложно попасть в 100%, но выглядит так:
1. Сделайте для начала просто сбор логов запросов (поисковых или подобных, видимо?) за сутки, например. Можно просто в текстовый файл.
2. Выкачайте получившийся лог на локальный комп, проанализируйте.
3. Если на этапе 2 вы выясните, что какие-то запросы повторяются, прикрутите кеш в памяти (сейчас самый модный в хорошем смысле - Redis).
Причём может оказаться, что повторяется часть запроса, которую можно кешировать (например, "лопаты совковые", "лопата грести деньги" - можно кешировать запрос "лопаты", а фильтровать уже по дополнению).
Если запросы совсем всегда разные, возможно, имеет смысл какие-то SQL-таблицы (которые участвуют в большинстве запросов) перекинуть на движок "memory" (для MySQL), или, опять же - в Redis.