0

1) 我看到一张图片(见下文),其中显示了一个 R+-Tree 示例,其中包含一些数据。节点“A”和“B”之间怎么可能有空格?据我了解,任何新节点都是通过拆分过程创建的,因此它们之间总是必须共享一些边界,这是应用“拆分平面”的结果。我能想到的只是图片是一系列复杂的添加-删除-重建操作的结果......

2) 假设我们有一个由节点“A”和“B”组成的 R+-Tree(见图 2),我们试图在这个 R+-Tree 中插入一个绿色矩形 G。G 命中“A”和“B”节点(因此必须同时添加)。但是“A”和“B”节点必须如何扩展?(G 必须完全被一个节点覆盖)。

图片

在此处输入图像描述

4

1 回答 1

0

这个数字真的很糟糕。

R-tree 使用最小边界框来表示数据。因此,箱子必须严密、完整;否则搜索将效率低下甚至不正确。

于 2014-03-26T10:08:14.927 回答