Spatial Index

Definition / 释义

空间索引：在数据库、GIS（地理信息系统）与计算机图形等领域中，用于加速空间数据查询（如“附近有哪些点”“哪些区域相交/包含”）的索引结构或方法。常见实现包括 R-tree、QuadTree、KD-tree、网格索引等。

Pronunciation / 发音

/ˈspeɪʃəl ˈɪnˌdɛks/

Examples / 例句

The database uses a spatial index to find nearby restaurants quickly.
数据库使用空间索引来快速查找附近的餐馆。

By building a spatial index on the geometry column, the system can speed up intersection and containment queries over millions of records.
在几何字段上建立空间索引后，系统可以加速对数百万条记录进行相交与包含等查询。

Etymology / 词源

spatial 来自拉丁语 spatium（“空间、距离”），表示“与空间有关的”。index 源自拉丁语 index（“指示者、目录”），在现代计算机语境中引申为“用于快速定位数据的结构”。组合成 spatial index，字面义即“用于空间数据快速定位的索引”。

Related Words / 相关词汇

• R-Tree
• QuadTree
• KD-Tree
• Grid
• GIS
• Geometry
• Bounding Box
• Nearest Neighbor
• Spatial Query
• Index

Literary Works / 文学作品

• Spatial Databases: With Application to GIS（Rigaux, Scholl, Voisard）
• Database System Concepts（Silberschatz, Korth, Sudarshan，讨论空间数据与索引）
• PostGIS in Action（Obe, Hsu，介绍在地理空间数据库中使用空间索引）