Алгоритмы векторного поиска в YDB

YDB прошла значительный путь развития от применения базовых методов векторного поиска до создания масштабируемого и эффективного векторного индекса. Реализация таких систем сопряжена с целым рядом технических и архитектурных вызовов, которые связаны с обработкой данных в больших объемах и необходимостью обеспечения высокой производительности на распределенных кластерах.

В докладе — подробный разбор этапов эволюции векторного поиска в YDB, включая анализ сложностей и инженерных решений. Особое внимание уделю характеристикам используемого индекса, механизмам его быстрого обновления и поддержке встроенной фильтрации.