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