R-tree

释义 Definition

R-tree（R 树）：一种用于空间数据/多维数据的树形索引结构，常用于加速对点、矩形、多边形等对象的查询（如范围查询、邻近查询）。常见于 GIS、地图服务与空间数据库中。（该词也有一些变体与扩展，如 R*-tree。）

发音 Pronunciation

/ˈɑːr triː/

例句 Examples

R-trees help databases find nearby locations quickly.
R 树能帮助数据库快速找到附近的位置。

To speed up map searches, the system stores each region’s bounding rectangle in an R-tree, which reduces the number of disk pages scanned during range queries.
为加速地图检索，系统把每个区域的外接矩形存入 R 树，从而在范围查询时减少需要扫描的磁盘页数。

词源 Etymology

R-tree由字母 R（常被理解为 rectangle“矩形”或 region“区域”）与 tree（“树”）组成。它由计算机科学家 Antonin Guttman 在 1984 年提出，用于像 B-tree 那样对数据进行层次组织，但面向的是空间对象的最小外接矩形（MBR）等几何范围。

相关词 Related Words

• B-tree
• B+ Tree
• Index
• Spatial Index
• Range Query
• Nearest Neighbor
• Bounding Box
• R* Tree
• Kd-tree
• Quadtree

文学与著作 Literary Works

• Antonin Guttman (1984), “R-trees: A Dynamic Index Structure for Spatial Searching”（提出 R-tree 的经典论文）
• Abraham Silberschatz, Henry F. Korth, S. Sudarshan, Database System Concepts（数据库教材中常在空间索引/扩展主题提及 R-tree）
• Ramez Elmasri, Shamkant B. Navathe, Fundamentals of Database Systems（在空间数据库或索引章节中常介绍 R-tree）