数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法学数据结构中的R树
这里我们将了解R树数据结构。R树用于以有效的方式存储特殊数据索引。这种结构对于保存特殊数据查询和存储非常有用。R树有一些实际应用，如下所示：
多维信息的索引
处理游戏数据
保存地理空间坐标
虚拟地图的实现
下面是一个R树的例子。
对应的R树如下：
R树的特性
R树由单个根节点、内部节点和叶节点组成
根节点指向特殊域中最大的区域
父节点包含子节点，其中子节点完全与父节点的区域重叠
叶节点保存关于当前对象的MBR的数据
MBR（最小边界矩形）是围绕所考虑区域的最小边界框参数
四叉树的区别
| 四叉树 | R树 |
| 需要平铺级别优化 | R树不需要任何优化 |
| 四叉树可以建立在B树上 | R树不遵循B树的结构 |
| 空间索引创建速度更快 | 空间索引创建速度较慢 |
| 最近邻查询较慢，但窗口查询较快。 | 最近邻查询较快，但窗口查询较慢。 |
更新于：2020年8月11日
3K+ 次浏览
广告