R + - 需要解释

Question

1）我偶然发现了一张图片（见下文），其中显示了R + -Tree的示例，其中包含一些数据。如何在节点“A”和“B”之间留有空间？据我所知，任何新节点都是通过拆分程序创建的，因此它们总是必须在它们之间共享一些边界，这是应用“分裂平面”的结果。我只能想到的是，图片是复杂的添加 - 删除 - 重建操作系列的结果......

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

Answer 1

这个数字非常糟糕。

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