Оптимизация работы таблицы и сервера Mysql

.Добрый день, коллеги!

Есть разработанный своими силами сайт. БД сайта крутится на Mysql версии 5.7.21-20. База данных расположена на VPS.

Проблема в нескольких таблицах - они стали достаточно объемные и запросы выполняются слишком долго.

Для примера таблица log - содержит более 2.2 млн. записей (1.1 Гб). Необходимый SELECT выполняется около 5-6 секунд. Запрос "простой" - без join и т.д.

От вас требуется оптимизировать структуру таблицы или настройки Mysql, так чтобы запрос выполнялся за максимум 0.5 секунд. Лучше 0.05 и меньше.

Что можно:
- корректировать настройки mysql, менять параметры, версию ПО, в общем всё что угодно.
- менять тип таблицы, настройки индексов и т.д.
- корректировать запрос при сохранении всех параметров (поменять местами условия например)

Что нельзя:
- менять логику работы программы (оптимизировать запрос в части логики) - то, что потребует сильно переписывать код программы (например разделение на несколько таблиц).
- менять mysql на другой движок.

Структура БД, запрос и скриншоты во вложении. Доступ к тестовой БД готов предоставить.

Стоимость предлагайте.