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

Question

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

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

Answer 1

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