Как работает приближённый поиск ближайших соседей и чем HNSW отличается от IVF-PQ?

Точный поиск требует сравнить запрос со всеми векторами каталога — это линейно и не укладывается в бюджет. Приближённый поиск (ANN) жертвует гарантией найти всех ближайших ради скорости. HNSW строит многослойный граф соседства и идёт по нему жадно от разреженного верхнего слоя к плотному нижнему: очень быстро и точно, но держит граф в памяти и дорого обновляется. IVF-PQ делит пространство на кластеры, просматривает лишь несколько ближайших, а вектора хранит сжатыми через квантование произведения: сильно экономит память ценой точности. HNSW берут, когда каталог помещается в память и важна точность, IVF-PQ — когда векторов слишком много.