FAISS
Библиотека быстрого поиска похожих среди больших коллекций векторов, выпущенная Meta в 2017 году. Движок под капотом значительной части современных векторных баз данных.
Точный поиск по миллиардам векторов в реальном времени невозможен, поэтому FAISS предлагает приближённые индексы, которые меняют немного точности на огромную скорость. IVF делит пространство на кластеры и ищет только в ближайших; HNSW строит навигационный многослойный граф; квантование произведением сжимает векторы, чтобы они помещались в память, часто до восьмой части размера. Индексы можно комбинировать и запускать на GPU. Это библиотека, а не база данных — без персистентности, без обновлений на месте, без фильтрации по метаданным и без серверной части. Если они нужны, их достраивают вокруг или берут то, где они уже есть.