1) 我看到一张图片(见下文),其中显示了一个 R+-Tree 示例,其中包含一些数据。节点“A”和“B”之间怎么可能有空格?据我了解,任何新节点都是通过拆分过程创建的,因此它们之间总是必须共享一些边界,这是应用“拆分平面”的结果。我能想到的只是图片是一系列复杂的添加-删除-重建操作的结果......
2) 假设我们有一个由节点“A”和“B”组成的 R+-Tree(见图 2),我们试图在这个 R+-Tree 中插入一个绿色矩形 G。G 命中“A”和“B”节点(因此必须同时添加)。但是“A”和“B”节点必须如何扩展?(G 必须完全被一个节点覆盖)。