B+树的构造

Question

假设我被要求构建一个B+树，它是：

i) n = x. 

ii) order = x.

iii) degree = x.

iv) p = x.

什么应该是no。在上述每种情况下，每个节点都可以包含键和指针？

Answer 1

在B+树中， Order 表示每个内部节点的子指针的最大数目，即，如果B+树的阶数是m，则每个内部节点最多可以有m个子节点(随后，m-1个键)和至少(m/2)个子指针(除了根)。

对于B+树的度，我从this得到的信息是:如果d是B树的度，那么每个节点可以包含多达2d个项(关键字)。现在，B树和B+树都是Multiway Tree树，因此，我认为度的定义不会改变。检查作为注释给出的$LINK，它也表明了同样的事实。

对于n，正如JustinDanielson提到的，它可能是存储在节点中的键的总数，对于这些键，子指针的数量将为n+1 (对于您的问题，为=x+1)