空間インデックスとは何ですか？

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

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

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

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