Подсказки по мере ввода фразы, поиск по сайту

PHP Version 7.3.12

MySQL Version 5.7.27-log

По результатам работы модуля поиска все исковые фразы, вводимые посетителями, заносились в бд. Образовалась таблица из  200k ключевых фраз, каждая  из 2-5 слов. Ожидается, что 2-3-х летней перспективе таких фраз поиска будет уже 500-700k.

Для удобства поиска планируется реализовать подсказки по фразам, которые ранее вводились, на примере того, как это реализовано в крупных сервисах.

Требования к функционированию подсказок:

• максимальное быстродействие и скорость;
• срабатывание на вводимые первые 2-4 символа;
• часть вводимого слова может быть в начале, в конце и средине фразы
• выводятся подсказки в порядке актуальности

Рассматриваем заявки, где дано краткое описание варианта организации работы алгоритма подсказок (3-5 предложений) и указано за счет чего Ваше решение будет работать быстрее, сроки, стоимость.