B的施工+樹

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

i) n = x. 

ii) order = x. 

iii) degree = x. 

iv) p = x.

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

2012-05-01 user980411

什麼是n和什麼是p？ –

這是功課嗎？ – beerbajay

@beerbajay不是功課。爲了理解的目的。即使它是一個，我也不要求你爲我畫樹。 – user980411

在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你的問題）

2012-05-01 18:14:26 sarthak

$ LINK：http://classes.cec.wustl.edu/~cse241/handouts/btree.pdf 沒有足夠的信譽直接插入2個以上的鏈接，對此抱歉。 – sarthak

謝謝。這真的有幫助。 – user980411

回答