AACSearch
ГлоссарийСемантика и векторы

HNSW

Что такое HNSW — графовая структура для быстрого векторного поиска.

HNSW

HNSW — графовая структура для приближённого поиска ближайших соседей, одна из самых распространённых в векторных базах.

Как работает

Векторы связываются в многослойный граф: верхние слои редкие и служат «магистралями» для быстрого спуска, нижние — плотные и уточняют результат. Поиск спускается по графу, на каждом шаге двигаясь к всё более близким соседям.

Почему популярна

HNSW даёт хороший баланс скорости, точности и потребления памяти, и не требует переобучения при добавлении новых векторов. Это дефолтный выбор для многих поисковых движков, когда нужен быстрый векторный поиск без отдельной настройки.

Для пользователя HNSW — деталь реализации: важно лишь то, что векторный поиск остаётся быстрым и точным.

On this page