空間インデックスとは

空間インデックスは、空間クエリでの検索結果を整理および最適化するために、空間データベースで使用される方法論です。 空間データベースは、オブジェクト間の関係を議論するときに空間データベースが3番目の次元を調整する必要があるため、当然のことながら基本的に2次元である通常のグリッドベースのデータベースよりも複雑です。 空間インデックス方法は、仮想的な「クランチ」として機能し、コンピューターが空間データベースの世界のユニークなレイアウトを理解するのに役立ちます。

空間インデックスは、コンピューターがデータベース内の情報を整理するのに役立つ一連のルールと考えてください。 空間インデックスは、グリッド方式やRツリー方式など、使用する組織方式によって異なります。 他の方法よりも必ずしも優れた方法はありません。 エンドユーザーがシステムに期待するものに応じて、それは主に好みの問題です。 名前、住所、電話番号のリストをアルファベット順に並べたり、市外局番などの方法で整理したりすることと比較してください。 選択される方法はすべて、エンドユーザーの目標と好みに最適な方法によって異なります。

空間インデックスを整理する最も一般的な方法の1つは、Rツリー法です。 R-Treeメソッドは、「最小境界矩形」と呼ばれるものを使用して、空間インデックスの関連情報を整理します。 これは、データのリストを整理し、関連するアイテムを四角形にカプセル化することで識別します。 上記の電話番号リストの例を続けると、家族の知人の電話番号と同僚の電話番号などの間にブロック（または最小境界の四角形）を描くことができます。 1つのアイテムが2つ以上のグループに属している場合、境界矩形間のオーバーラップが発生します。 たとえば、たまたま関係にある同僚。

境界矩形内の関連項目を事前にボックス化することにより、エンティティ間の空間的関係を決定するタスクはすでに半分完了しています。 したがって、エンドユーザーが空間クエリを入力すると、結果を決定するための処理オーバーヘッドはそれほど面倒ではありません。 これはすべて、空間インデックスメソッドのおかげで、データベースがクエリの検索結果をより短時間で生成できるようにします。