计算 B+ 树的最小和最大高度

Question

我正在阅读如何计算 B+ 树的高度，我发现我们可以使用以下方法计算它：

其中 N 是键的数量，m 是订单大小。但是，我不知道键的数量是什么意思？是记录总数吗？另外，如果我只有数据块、记录数、每条记录的大小和索引，如何计算订单大小？

Answer 1

键数是特定块接受的最大值。你知道 B+ 树将在一个块中有键和指针（考虑）。如果新值进入，如果超过大小，则由于溢出而发生拆分。