R-树是用于以有效方式存储空间数据索引的树数据结构。 R树对于空间数据查询和存储非常有用。下面提到一些现实生活中的应用程序：
- 索引多维信息。
- 处理地理空间坐标。
- 虚拟地图的实现。
- 处理游戏数据。
范例： 
R-Tree表示形式： 
R树的属性：
- 由单个根，内部节点和叶节点组成。
- 根包含指向空间域中最大区域的指针。
- 父节点包含指向其子节点的指针，其中子节点的区域与父节点的区域完全重叠。
- 叶节点包含有关当前对象的MBR的数据。
- MBR-最小边界区域是指围绕所考虑的区域/对象的最小边界框参数。
与四叉树比较：
- 在四叉树中需要平铺级别优化，而在R树中则不需要任何此类优化。
- 可以在现有B树的顶部实现四叉树，而R树的结构与B树的结构不同。
- 与R树相比，四叉树中的空间索引创建更快。
- 对于最近邻居查询，R树比四叉树快，而对于窗口查询，四叉树比R树快。