Up インデクス 作成: 2026-02-17
更新: 2026-02-17

    データベースには，保存データのインデクスを付属させる。

    インデクスの作成は，データベースの外で行う。

    「インデクス作成の方法」は，「インデクス検索の方法」とペアである。
    それぞれ，アルゴリズムの実行として行う。


    インデクス作成・検索のアルゴリズムは，ANN アルゴリズムと総称される。
    　　ANN：Approximate Nearest Neighbor (近似最近傍)

    いま多くの最新ベクトルデータベースで標準的に採用されているインデクス作成・検索アルゴリズムは，HNSW (Hierarchical Navigable Small World)。

    HNSW がつくるインデクスは，
    グラフの階層構造で，
    　1. グラフ
    　 　データがノード (点)
    　 　類似したデータ同士をエッジで結ぶ
    　2. 階層
    　　最下層に，すべてのデータ点がある。
    　　上位層は，下位層からサンプリングされたデータ点のサブセット
    　　最上位層は，固定されたエントリー・ポイントが１つ

    インデックスは，データが追加・更新されるたびに再構築または更新するものになる。