Skip to main content

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

spatial空間インデックスは、空間クエリからの検索結果を整理および最適化するために空間データベースで使用される方法論です。空間データベースは、通常のグリッドベースのデータベースよりも自然に複雑です。本質的に2次元—空間データベースは、オブジェクト間の関係を議論するときに3番目の次元をジャグリングする必要があるためです。空間インデックス作成方法は仮想松葉杖として機能し、コンピューターが空間データベースの世界のユニークなレイアウトを理解するのに役立ちます。spatial空間インデックスは、コンピューターがデータベースに情報を整理するのを支援する一連のルールと考えてください。空間インデックスは、グリッド方式やRツリー法など、使用する組織メソッドによって異なります。必ずしも他の方法よりも優れている方法はありません。これは、エンドユーザーがシステムに期待するものに応じて、主に好みの問題です。それを選出することと比較して、それらをアルファベット化することにより、名前、住所、電話番号のリストを整理し、市外局番、またはその他の方法論によって配置します。選択された方法はすべて、エンドユーザーの目標と好みに最適な方法に依存します。

空間インデックスを整理するための最も一般的な方法の1つは、Rツリー法です。R-Treeメソッドは、最小境界長方形と呼ばれるものを使用することにより、空間インデックスで関連情報を整理します。これは、データのリストを整理し、長方形内でそれらをカプセル化することにより、関連するアイテムを識別します。上記から電話番号リストの例を継続すると、ブロック&mdashを描くかもしれません。または最小境界長方形—家族の知人のための電話番号、同僚のための別の電話番号など。境界長方形の重複は、1つのアイテムが2つ以上のグループに属している場合に発生します。たとえば、たまたま関係である同僚。bounding境界長方形の内部の関連項目を事前にボクシングすることにより、エンティティ間の空間的関係を決定するタスクはすでに半分になっています。したがって、エンドユーザーが空間クエリを入力する場合、結果を決定するためのオーバーヘッドの処理はそれほど面倒ではありません。これはすべて、Spatial Indexメソッドのおかげで、データベースがクエリの検索結果をはるかに短い時間で生成できるようにします。