Spatial Index

空間インデックス（R ツリー、K-D ツリー、GeoHash）は 2D/3D 空間クエリ（範囲、最近傍、包含）を最適化する。

目的

地理空間クエリの最適化を理解し、LBS や GIS システムを設計する。

メカニズム

R ツリーは空間オブジェクトを MBR（最小外接矩形）でバランス木に編成し、クエリは矩形交差で高速に絞り込む。GeoHash は座標を 1 次元文字列へ符号化し、B-Tree でインデックスする。PostGIS は GiST R ツリーを使う。

ユースケース

LBS クエリの最適化
GIS システムの設計
空間範囲クエリ

関連ツール

SQL フォーマッター

Beautify or minify SQL queries online. Uppercase keywords, indent clauses, or compress to a single line。無料、プライベート、100%クライアントサイド。

References