Как работает поиск людей вконтакте?

Question

[Сергей Коновалов]

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

Comments

[Roman Kitaev]

Там точно не простой поиск и не простые индексы, ведь по запросу Ксения он найдёт даже Olesya.

[Dimonchik]

sphinxsearch.com/docs/current.html#conf-wordforms это как раз просто, в ВК не Бог весть какой синонимайзер, шаг влево-вправо уже ничего не находит

Answer 1

[Dimonchik]

если только думаете про индексы - вы в самом начале

посомтрите раз
sphinxsearch.com/docs/current.html#conf-wordforms

посмотрите два
https://habrahabr.ru/company/vkontakte/blog/214877/

посомтрите три total.highload.ru