B+树的结构

Question

根据 B+ 树的特性，除根外的每个节点都必须至少填充一半。 但是假设我们有一个 B+ 树，其节点最多可以容纳 3 个 KEYS。那么 B+ 树的一个节点中应该有多少条目（不是指针）的最小数量。是 2或 1？ 根据第一个图中的http://www.cburch.com/cs/340/reading/btree/index.html，它在根的右孩子中只有一个条目（16）。

.

Answer 1

那么在 B+ 树的一个节点中应该有多少条目（不是指针）。是 2 还是 1？

1 ("每个非叶非根节点至少有 floor(d / 2) 个子节点。") => 2 个子节点 => 1 个键

这实际上不是真实的图片。 B+ 树是为工作而设计的 磁盘（要存储在文件中），因此每个树节点将使用一个磁盘块或 磁盘块大小的倍数。在正常情况下，B+ 树的节点为 for 例如 100 个键。 （但是用小尺寸树来解释算法要容易得多）。

感谢您提供出色的 B+ 树参考。