Какую логику поиска и сравнения использовать при авто-дополнении и как оптимизировать БД?

Question

[Vadim Ivanenko]

Создаю два API сервиса:
1) Административно-территориального устройства (область, город, улица)
2) Справочник организаций (место работы пользователя). Таблица Organization имеет структуру {reduction, fullname}
Они используются в Web-приложении. Пользователю нужна функция асинхронного авто-дополнения при заполнении соответствующих полей.
На данный момент используется LIKE (вхождение подстроки)

Какое поведение было бы удобнее для юзера и как его реализовать?
Может быть разбивать входную подстроку по пробелам, знакам препинания и искать вхождение каждого элемента подстроки...

Как это сделать наиболее оптимально?

Answer 1

[_ _]

Наиболее оптимально использовать специальный инструмент, типа Sphinx или ElasticSearch

Answer 2

[Immortal_pony]

www.mysql.ru/docs/man/Fulltext_Search.html