R + - 需要的說明

Question

1）我遇到了一張圖片（見下文），其中顯示了R + - 樹中的一些數據的示例。節點「A」和「B」之間是否有空間可能？據我瞭解，任何新節點都是通過分割過程創建的，因此它們總是必須共享它們之間的邊界，這是應用「分割平面」的結果。我可以想象的是，圖片是複雜系列的添加 - 刪除 - 重建操作的結果...

2）假設我們有一個由節點「A」和「B」組成的R + - 樹見圖2），我們試圖在這個R +樹中插入一個綠色的矩形G. G命中「A」和「B」節點（所以必須在兩者中添加）。但是如何擴展「A」和「B」節點呢？ （G必須完全被節點覆蓋）。

Answer 1

這個數字是非常糟糕的。

R樹使用最小邊界框來表示數據。因此，盒子必須緊密，完整;否則搜索將是低效的或甚至不正確的。