B树中最大和最小键数
在128阶和3阶的B树中可以存储的最大和最小键数是多少？
最大限度，这就是我所做的：
您有一个根节点。根节点可以拥有的最大子节点是m（顺序），因此是128.并且这128个子节点中的每一个都有128个子节点，因此总共有1 + 128 + 16384 = 16512个节点。根据维基百科，n个节点的B树可以存储n-1个密钥，因此最多可以留下16511个密钥。
最少：
你有一个单独的根节点，它可以拥有的最小子节点数是2，这两个孩子可以拥有的最小子节数是m / 2，其中m是顺序，每个64个孩子。这给我们留下了1 + 2 + 64 + 64 = 131个孩子和131-1 = 130个键。
我在这里做的是正确的吗？
没有找到相关结果
已邀请:
4 个回复
田损比报
爆山
root [127keys] 128 childnodes [each having 127 keys] 128*128 childnodes [each having 127 keys] 127+128*127+128*128*127 = total no of maximum allowed keys僻朵庙惩竣
癸痊醒
/// <summary> /// Given number of levels in the tree, computes the maximum number of keys the tree can hold. /// </summary> /// <param name="levelCount">Is the number of levels in the tree. </param> /// <param name="MaxBranchingDegree ">Is the maximum number of children a node in the tree can have. </param> /// <returns>Maximum number of keys a tree with <paramref name="levelCount"> levels can hold. </returns> public int ComputeMaxKeyCount(int levelCount, int MaxBranchingDegree ) { int maxKeys = 0; for (int l = 0; l < levelCount; l++) { maxKeys += (MaxBranchingDegree - 1) * (int)Math.Pow(MaxBranchingDegree, l); } return maxKeys; }