空间索引:一种用于加速空间数据(如点、线、面、地图要素、地理坐标、几何对象)查询的数据结构与技术。它能高效支持诸如“附近搜索(nearest neighbor)”“范围查询(range query)”“相交/包含(intersects/contains)”等操作,常见于 GIS、地图服务、计算机图形学与空间数据库中。
/ˈspeɪʃəl ˈɪndeksɪŋ/
Spatial indexing helps the map app find nearby restaurants quickly.
空间索引能帮助地图应用快速找到附近的餐馆。
To speed up intersection queries on millions of polygons, the database uses spatial indexing such as an R-tree.
为了加速对数百万个多边形的相交查询,数据库会使用如 R-tree 这类空间索引。
spatial 来自拉丁语 spatium(“空间、距离”),表示与空间位置相关;indexing 源于 index(“索引、指示”),引申为“建立索引以便快速检索”。合起来 spatial indexing 字面义即“对空间对象建立索引”,在计算机领域特指为几何/地理数据设计的检索加速方法。