R树索引(R-tree index),工学-测绘学-地理信息工程-空间数据管理-空间数据模型-R树索引,将B树向多维空间扩展的索引方法。它采用空间聚集的方式将相邻的空间实体划分在一起,组成更高一级的结点,直到所有实体组成一个根结点。是一种高效的空间索引。又称平衡树。R树的结构类似于B+树的平衡树。对于一棵M阶的R树,R树中每个非叶子结点都由若干个(p,MBR)数据对组成。p是指向其对应该子结点的指针,MBR为最小外接矩阵。在R树空间索引中,设计一些虚拟的矩形目标,将一些空间位置相近的目标,包含在这些矩形内。这些虚拟的矩形作为空间索引,管理着其范围内所有空间对象的指针。R树中用最小外包矩形来表示对象范围,开辟了空间索引研究的新方向。改进的R树索引包括R+树、R*树、Hilbert R树、SR树等。R树索引采用空间聚集的方式把相邻近的空间实体划分到一起,组成更高一级的节点。在更高一级又根据这些节点的最小外接矩阵进行聚集,划分形成更高一级的节点,直到所有的实体组成一个根节点。这样的结构可以优化空间查询的性能。空间查询在树形结构中自根向叶进行,从而避免对无关实体的查询比较。