FAISS
大量のベクトルから高速に類似検索を行うライブラリ。2017年にMetaが公開した。今日のベクトルデータベースの多くが内部で使っているエンジンだ。
数十億のベクトルを厳密に検索するのはリアルタイムでは不可能なので、FAISSは精度を少し犠牲にして速度を大きく稼ぐ近似インデックスを提供する。IVFは空間をクラスタに分けて近いものだけを探索し、HNSWは階層的に辿れるグラフを作り、直積量子化はベクトルを圧縮してメモリに収める（8分の1程度になることも多い）。インデックスは組み合わせ可能で、GPUでも動く。ただしデータベースではなくライブラリだ。永続化も、その場での更新も、メタデータによる絞り込みも、サーバー機能もない。必要なら周りを自分で作るか、すでに備えたものを使うことになる。