我在一个注释中看到：height和B-Tree以下条件下的最小和最大1000 elements：
每个块都可以保存1 to 4 records。内部节点数between 3 and 5，根的子节点数3 and 5。
解决办法是：4<= h <=7.这是如何达到的？
最佳答案
提示：
见：
http://en.wikipedia.org/wiki/B-tree#Best_case_and_worst_case_heights
在你的情况下[log 1000]=7，所以最坏的情况是7为什么？
关于algorithm - B树的最小和最大高度，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/26347876/