R樹節點應該有多少個孩子（最小，最大）？

Question

我有500.000個獨特的3D點，我想插入一個R-樹。 R樹的構造函數接受兩個參數：

• 兒童的數量降到最低節點可以擁有
• 兒童的最大數目的節點可以有

我讀過wikipedia即：「......在最大填充數量達到最大輸入數量的30％-40％的情況下，體驗到了最佳性能。」

那麼這兩個參數的最佳值是多少呢？

Answer 1

那麼，維基百科指出的是：

minimum = approximately 0.3 * maximum to 0.4 * maximum 

爲最大，這取決於你的具體設置和實施。特別是數據集的維度起着巨大的作用，但也是您執行的查詢類型（想到每個查詢返回的平均點數！）因此，不能是是通用規則。

但是，由於R-樹木被設計爲在磁盤上運行，你也許應該選擇最大值，使其最佳填充磁盤一個單塊（8KB？）