Методы векторного поиска
Алгоритмы приближённого поиска ближайших соседей (ANN): HNSW (иерархический граф), IVF (кластеры), DiskANN (диск). Плюс квантизация (PQ, скалярная, бинарная), чтобы ужать память.
HNSW — сегодняшний выбор по умолчанию: быстро и с хорошей полнотой. IVF — классика в духе Facebook FAISS, хороша для «дешёвого поиска по миллиардам векторов». DiskANN (Microsoft) рассчитан на SSD и наборы данных, которые не влезают в RAM. Гибридный поиск — это BM25 + векторы + Reciprocal Rank Fusion, а финальный шаг — реранкер (cross-encoder).