Всем привет, возник такой вопрос. Как реализовать система поиска сообщений в чате. Есть чаты, сообщений достаточно много(Более 10кк), необходимо реализовать нормальный поиск по сообщениям.

Проблема в том, как можно реализовать поиск подобный как в телеге?

Русский язык.
БД на mysql.

Полнотекстовый поиск mysql работает честно говоря печально, как по скорости.

Каким средством можно реализовать данный поиск? Возможно где-то можно посмотреть доклады по поводу того, как работают сообщения в вк, ОК, телеге или подобные?