根据B +树的属性，除根之外的每个节点必须至少填充一半。 但是假设我们有一个B +树，其节点能够保持最大 3 KEYS 。那么在B +树的一个节点中应该有多少条目（不是指针）。是2还是1？ 根据第一个图中的http://www.cburch.com/cs/340/reading/btree/index.html，它在根的右子项中只有1个条目（16）。
答案 0 :(得分：2)
然后在B +树的节点中应该有多少条目（不是指针）。它是2还是1？。
1（“每个非叶子，非根节点至少有地板（d / 2）子节点。”）=＆gt; 2个孩子=＆gt; 1键
这实际上并不是真实情况。 B +树的设计可供使用 磁盘（存储在文件中），因此每个树节点都将使用磁盘块或 多个磁盘块大小。在正常情况下，B +树具有for的节点 示例100键。 （但用小尺寸树解释算法要容易得多。）
感谢excelente B + Tree参考。