Поиск подстрок в MYSQL

Помогите организовать поиск записей из базы. Использую MySQL. имеется 2.000.000 записей. В каждой записи имеется поле состоящее из нескольких слов. Идея поиска: пользователь вводит начальные символы подстроки. в ответ получает список найденных записей. необходимо найти любое вхождение введенных символов в строке. например: если ввели - 'QWE' то запись 'asd qwE asd' должен найти. в LIKE '%string%' не используется индексация. Какие есть варианты решения?