Оптимизировать SQL запрос

Здравствуйте.

Есть sql запрос на поиск информации в БД (mySQL) ( прикрепил TXT файл).

Поиск идёт всего по ~4000 строкам, но запрос очень тяжёлый и поиск идёт очень долго.

Задача: оптимизировать sql запрос дабы ускорить обработку.

Немного поясню:

IN NATURAL LANGUAGE MODE используется для сортировки по релевантности, так что-бы первыми были те записи, у которых ключ встречается чаще.

А IN BOOLEAN MODE используется для того что требуется только полное совпадение. Т.е. например "ключ" а не "ключица" 

А умножение как раз и отсекает такие случаи...

Пожалуйста по возможности пишите цену вопроса.