空間インデックスとは？
くうかんいんでっくす
空間インデックスとは、地図上の位置や形状データを効率よく検索するために用いられるデータベースの索引構造です。
空間インデックス（Spatial Index）とは、地理情報システム（GIS）やデータベースにおいて、点・線・多角形といった空間データ（ジオメトリデータ）を高速に検索・取得するための索引（インデックス）構造です。
通常のデータベースで使われるB木インデックスは数値や文字列の大小比較に基づいて検索を高速化しますが、2次元・3次元の位置情報はそのままでは効率的に索引化できません。そこで空間インデックスでは、空間を階層的に分割したり、矩形（バウンディングボックス）で包んで管理する仕組みが使われます。
代表的な空間インデックスの種類には次のものがあります。
- R木（R-tree）：矩形領域で空間を階層分割する最も広く使われる構造
- 四分木（Quadtree）：平面を4つの象限に再帰的に分割する構造
- グリッドインデックス：空間を均等なグリッドに分割して管理する方式
- GiST（汎用検索木）：PostgreSQL/PostGISで採用される拡張可能な索引構造
空間インデックスはGISソフトウェア（QGISなど）・Webマッピングサービス・位置情報アプリ・自動運転システムなど、大量の地理データを扱う場面で不可欠な技術です。適切な空間インデックスを設定することで、「半径1km以内の店舗を検索する」といった近傍検索が数百万件のデータに対しても高速に実行できるようになります。
使い方・例文
PostGISで建物データを管理する際に空間インデックスを設定しておくと、「この地点から500m以内の施設を検索する」といったクエリが劇的に速くなります。
この用語をシェア
最終更新: