可以存储在阶 128 和高度 3 的 B 树中的最大和最小键数是多少？
最大限度地，这就是我所做的:
您只有一个根节点。一个根节点可以拥有的最大子节点是 m(顺序)，所以是 128。这 128 个子节点中的每一个都有 128 个子节点，所以我们总共有 1+128+16384=16512 个节点。根据维基百科，一个由 n 个节点组成的 B 树可以存储 n-1 个键，这样我们最多可以有 16511 个键。
对于分钟:
你有一个根节点，它可以有的最小子节点数是 2，这 2 个子节点可以有的最小子节点数是 m/2，其中 m 是顺序，所以每个子节点有 64 个。这给我们留下了 1+2+64+64=131 个子节点和 131-1=130 个键。
我在这里所做的是否正确？
最佳答案
根据维基百科，如果一个节点有 n 个子节点，它最多可以有 n-1 个键。
所以 ，
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
关于data-structures - B 树中的最大和最小键数，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/5557561/