假设我被要求构建一个b+树，它是：
i) n = x.
ii) order = x.
iii) degree = x.
iv) p = x.
在上述每种情况下，每个节点可以包含的键和指针的数量应该是多少？
最佳答案
在B+树中，顺序表示每个内部节点的最大子指针数，即如果B+树的顺序是m，那么每个内部节点最多可以有m个子节点（随后，键数为100个），至少有一个子指针（M／2）指针（除根）。
对于B+树的度，从this中得到信息，如果d是B-树的度，那么每个节点最多可以包含2d个项（键）现在，b树和b+树都是Multiway Tree，因此，我认为度的定义不会改变。请检查作为注释给出的$链接，该链接也表示相同的事实。
对于n，正如JustinDanielson所提到的，它可能是存储在节点中的键的总数，其中子指针的数目为n+1（=x+1表示您的问题）
关于algorithm - B +树的 build ，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/10394324/