我正在尝试计算B +树中具有4个深度级别的元素的最大和最小数量。 （Root + 2中间和叶子）。 when n=75（这是顺序，这意味着每个节点有75个指针和74个元素）。
根元素的最大数量为n-1 = 74。
根子项的最大数量为n，这意味着74 + 74*n。 （深度2）。每个孩子的最多n个孩子都是74 + 74*n + (n^2)*74。 （深度3）。
这意味着叶子的深度为4（最大儿童数量）：
74 + 74*n + (n^2)*74 + (n^3)*74？
答案 0 :(得分：0)
好的，所以我有答案，如果有人遇到这个：
Max - 因为叶子应包含所有值，MAXIMUM值为：(n-1)n^3 = 74*(75^3)
Min：根最小值为2，两个中间级别指针中的每一个最小值为n/2的floor（），元素的最小值为（n / 2-1）。这意味着要计算的公式是2*(n/2)^2*(n/2-1) = 2*(38^2)*37