空間インデックスについて

791 views

Skip to first unread message

unread,

Mar 10, 2024, 4:57:24 AM3/10/24

to QGIS初心者質問グループ

QGISで空間結合をする際に、空間インデックスがないため処理が遅くなるといった旨の警告がでます。そこで実際に空間インデックスを作成して空間結合を行うと見違えるほど高速に処理されます。

ここで質問ですが、空間インデックスとはどういうもので何故高速に処理が行われるのでしょうか？

仕組みを教えていただきたいです。

よろしくお願いします。

unread,

Mar 11, 2024, 8:11:23 AM3/11/24

to QGIS初心者質問グループ

こんにちは

インデックスとは索引のことを指します。

たとえば何かのデータベースで「夏目漱石」について調べたいときに、索引があると

「3728ページ目」で言及されているなどといったことがわかります。

このため1ページ目から探さなくても、そのページを開くだけで見つけることができます。

同様に、たとえば千代田区に位置するポリゴンに対し空間結合を行いたい場合、

空間インデックスがあると、千代田区に存在する点が何番目の点かという情報を入手でき、

それらの点に対し実際に交差するかをチェックすることができます。

一方、空間インデックスという前情報がない場合、福岡市であろうとニューヨークであろうと、

すべての点に対し交差するかチェックする必要が生じます。

特に地物数が多い場合、空間インデックスのありなしは処理速度に大きく効いてきます。

実際のアルゴリズム（データ構造）としては R-Tree （ R 木）またはその派生系が使われています。

より詳細な情報について知りたい場合は、調べてみてください。