我正在经历B +树。我怀疑B +树叶节点中的最小键数是多少?
我正在阅读以下参考资料,但他们正在说别的东西
1)。 https://en.wikipedia.org/wiki/B%2B_tree
2)。 http://www.cburch.com/cs/340/reading/btree/
3)。 http://courses.cs.washington.edu/courses/cse326/08sp/lectures/11-b-trees.pdf
最后一个链接使用一些字母L表示叶节点。
有人可以澄清一下,叶子节点中密钥的确切数量是多少?
答案 0 :(得分:0)
最小值:1
,因为只有一个条目的树必须是可能的。
最大值:<branch factor> - 1
,因为这是分支因子的定义方式。