Pull to refresh
4K+
3
Константин Вихлянцев@vihlancevk

User

8
Rating
Send message

Как я улучшил векторный поиск в YDB

Level of difficultyHard
Reading time11 min
Reach and readers6.1K

В распределённой СУБД YDB (читается вай‑ди‑би) векторный поиск по kmeans‑tree индексу раскрывался оптимизатором в цепочку из нескольких стадий StreamLookup. Это работало, но порождало большие планы запросов и существенно затрудняло оптимизации самого поиска. Я заменил эту цепочку одним специализированным read‑актором TKqpVectorSearchActor, который берёт всю логику обхода индекса под свой контроль, а не размазывает её по независимым стадиям.

Читать далее

Information

Rating
952-nd
Registered
Activity

Specialization

Бэкенд разработчик, ML разработчик
Средний
Английский язык