假设我被要求构建一个 B+ 树，它是：
i) n = x.
ii) order = x.
iii) degree = x.
iv) p = x.
什么应该没有。在上述每种情况下，每个节点可以包含的键和指针的数量？
问问题
1336 次
1 回答
4
在B+树中，Order表示每个内部节点的子指针的最大数量，即如果B+树的Order为m，那么每个内部节点最多可以有m个子节点（接下来是m-1个key），并且至少有CEIL (m/2) 子指针的数量（根除外）。
对于B+ 树的度数，从中我得到的信息是，如果 d 是 B-树的度数，那么每个节点最多可以包含 2d 个项目（键）。现在， B 树和 B+ 树都是Multiway Tree，因此，我想程度的定义不会改变。检查作为注释给出的 $LINK 也表明相同的事实。
对于 n，正如 JustinDanielson 所提到的，它可能是存储在节点中的键的总数，其中子指针的数量为 n+1（您的问题=x+1）
于 2012-05-01T18:14:26.447 回答