任何樹都可以轉換爲R樹嗎？

Question

從理論上說，是否有可能將任何樹轉換爲R樹？例如，假設我有一個節點樹，每個節點都由一個id，值和N個特徵來表徵。將它轉換爲（N + 2）維R樹是否有意義？這將如何影響磁盤上的搜索時間和樹大小？如果每個節點的功能數量不是固定的，會發生什麼？

Answer 1

如果樹是不均衡，或不具有控制扇出，它不會是一個恰當的R樹。

當然你可以計算MBRs，它會成爲一個「嵌套矩形樹」。但是對於R樹，除了使用矩形之外還有更多。 R樹的關鍵點是平衡。

將ID作爲附加功能顯然沒有多大意義。這不會導致明智的拆分。您當然可以存儲該ID，但我不會將其用於索引。

你真的應該考慮查詢你想要做的。 任何索引必須適合您的查詢，而不僅限於您的數據！