B的施工+樹

Question

假設我被要求建造的B +樹：

i) n = x. 

ii) order = x. 

iii) degree = x. 

iv) p = x. 

什麼的應該沒有。密鑰和每個節點可以包含的指針，在上述每種情況下？

Answer 1

在B +樹中，訂購表示每個內部節點的子指針的最大數量，即如果B +樹的順序爲m，那麼每個內部節點最多可以有m個子節點（隨後，m-1個鍵）和至少CEIL（m/2）兒童指針的數量（除根之外）。

對於度B +樹的，從this，我得到，如果d是B樹的程度，則每個節點可以包含高達2D項（鍵）的信息。現在，B樹和B +樹都是Multiway Tree，因此，我認爲度的定義不會改變。檢查$ LINK給出的評論也表明相同的事實。

對於n，如JustinDanielson提到的，它可能是在節點中存儲的密鑰總數，針對兒童的數量指針將是N + 1（= X + 1你的問題）