#PostgreSQL

四層ツリーで100億ベクトル対応、AlloyDBが計算資源の壁を突破

AlloyDB ScaNNプレビュー版が四層ツリー構造を導入。検索計算量をO(N^{1/3})からO(N^{1/4})へ圧縮し、100億ベクトル規模で95%リコール・p95レイテンシ51ms以内を実現――ただしGoogle自社ベンチマークのデータである点に留意。