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）个子指针数（除了root）。

对于B +树的 Degree ，来自this，我得到的信息是，如果d是B树的程度，则每个节点最多可包含2d项（键） 。现在，B树和B +树都是Multiway Tree，因此，我认为度数的定义不会改变。检查作为注释给出的$ LINK也表示相同的事实。

对于n，正如JustinDanielson所提到的，它可能是节点中存储的密钥总数，其中子指针的数量为n + 1（= x + 1为您的问题）