根据B+树的特性,除了根之外的每个节点都必须至少半填充。 但是假设我们有一个 B+ 树,其节点最多可以容纳 3 个键。那么 B+ 树的节点中的条目(不是指针)的最小数量应该是多少。是 2或1? 根据http://www.cburch.com/cs/340/reading/btree/index.html在第一张图中,它在根的右子节点中只有 1 个条目(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(“每个非叶、非根节点至少有floor(d/2)个子节点。”)=> 2个子节点=> 1个键
这实际上不是真实的图片。 B+ 树的设计是为了工作 磁盘(存储在文件中),因此每个树节点将使用一个磁盘 block 或 磁盘 block 大小的倍数。正常情况下,B+树的节点为 例如 100 个键。 (但是用小尺寸的树来解释算法要容易得多)。
感谢您提供出色的 B+ 树引用。
关于b-tree - B+树的结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30095015/