我在一个说明中看到：height的{{1}}的最小值和最大B-Tree符合以下条件：{/ p>
每个块可以保存1000 elements。内部节点数1 to 4 records和root子节点数between 3 and 5。
解决方案是：3 and 5这是如何实现的？
答案 0 :(得分：3)
提示：
请参阅：
http://en.wikipedia.org/wiki/B-tree#Best_case_and_worst_case_heights
在你的情况下[log 1000] = 7所以最坏的情况是7.为什么？