Spatial Index
空间索引(R 树、K-D 树、GeoHash)优化二维/三维空间查询(范围、最近邻、包含)。
用途
理解地理空间查询优化,设计 LBS 与 GIS 系统。
机制
R 树将空间对象按 MBR(最小外接矩形)组织为平衡树,查询用矩形相交快速过滤。GeoHash 将坐标编码为一维字符串用 B-Tree 索引。PostGIS 用 GiST R 树。
用例
- LBS 查询优化
- GIS 系统设计
- 空间范围查询
空间索引(R 树、K-D 树、GeoHash)优化二维/三维空间查询(范围、最近邻、包含)。
理解地理空间查询优化,设计 LBS 与 GIS 系统。
R 树将空间对象按 MBR(最小外接矩形)组织为平衡树,查询用矩形相交快速过滤。GeoHash 将坐标编码为一维字符串用 B-Tree 索引。PostGIS 用 GiST R 树。