B+树的结构

Structure of B+ trees

根据B+树的特性,除根节点外的每个节点都至少要填充一半。 但是假设我们有一个 B+ 树,其节点能够容纳最多 3 个 KEYS。那么在 B+ [= 的节点中应该有多少条目(不是指针)的最小数量17=] 它是 2 还是 1? 根据第一个图中的http://www.cburch.com/cs/340/reading/btree/index.html,它在根的右侧child中只有一个条目(16)。

.

Then how much minimum number of entries(not pointers) should be there in a node of a B+ tree.Is it 2 or 1?.

1 ("Every non-leaf, non-root node has at least floor(d / 2) children.") => 2 children => 1 键

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

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