Timescaleの新インデックスPRISMがpgvectorのIVFFlatとHNSWを凌駕
Pg_vectorsearch: An index that is faster than pgvector's IVFFlat and HNSW
TimescaleがPostgreSQL向けの近似最近傍探索拡張pg_vectorsearchを公開した。目玉はPRISMインデックスで、階層的ルーティングとRaBitQ量子化、SIMD最適化された距離計算を組み合わせ、100万ベクトル以上のデータセットでpgvectorのIVFFlatやHNSWより高速に動作する。既存のvectorやhalfvec列にもそのままインデックスを張れる。まだアルファ版で、本番利用は推奨されていない。
実際、グラフベースのHNSWと比較して、PRISMは1億ベクトルのデータセットで同等の再現率を、4分の1のメモリのインスタンス上でより速く達成する。