空間インデックス
主な空間インデックス手法としては、次のようなものがある。
グリッド
Z階数曲線
四分木
八分木
UB-tree
R木: 空間データのインデックスに最適なデータ構造。最小外接矩形 (MBR) を使ってオブジェクト(図形、直線、点など)をグループ化する。オブジェクトを追加する場合、サイズの増大が最小となるMBRに追加する。
kd木