R树 R树英語Rtree是用来做空间数据存储的树状数据结构例如给地理位置矩形和多边形这类多维数据建立索引R树是由安東寧古特曼Antonin Guttman于年提出的人们随后发现它在理论和应用方面都非常实用 在现实生活中R树可以用来存储地图上的空间信息例如餐馆地址或者地图上用来构造街道建筑湖泊边缘和海岸线的多边形然后可以用它来回答查找距离我千米以内的博物馆检索距离我千米以内的所有路段然后显示在导航系统中或者查找直线距离最近的加油站这类问题R树还可以用来加速使用包括大圆距离在内的各种距离度量方式的最邻近搜索