空間インデックス
空間インデックス(くうかんインデックス、英: spatial index)は、空間データベース(オブジェクト群の空間上の位置などの情報を格納するデータベース)での空間クエリの最適化に使われる。空間データベース以外のデータベースで使うインデックスでは、2点間の距離や複数の地点が問題のエリアにあるかといったクエリに効率的に対応できない。