R树是GUTTMAN于1984年提出的最早支持扩展对象存取方法之一，也是目前应用最为广泛的一种空间索引结构。许多商用空间数据库系统，如MapInfo SpatialWaro和Oracle Spatial等均提供对R树的支持，开放源码系统PostgreSQL也实现了R树。近二十多年来，许多学者致力于R树的研究，在R树的基础上衍生出了许多变种。比较典型的有R+树、R·树、压缩R树等。 R树是一个高度平衡树，它是B树在k维上的自然扩展，用空间对象的MBR来近似表达空间对象，根据地物的MBR建立R树，可...