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你的问题）