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

Algorithm 计算B+的最小和最大高度;树,algorithm,b-tree,Algorithm,B Tree,我在读关于如何计算B+树的高度的书,我发现我们可以使用以下公式计算它: 其中N是键的数量,m是订单大小。然而,我不知道钥匙的数量是什么意思?是记录总数吗?另外,如果我只有数据块、记录数、每条记录的大小和索引,如何计算订单大小?键数是特定块接受的最大值。您知道B+树在一个块中有键和指针(请考虑)。如果输入新值,并且大小超过,则由于溢出而发生拆分

我在读关于如何计算B+树的高度的书,我发现我们可以使用以下公式计算它:


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

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