B树中最大后代数

时间:2010-04-03 01:32:59

标签: b-tree

如果你知道B树的顺序,你如何计算一个页面的最大后代数?

2 个答案:

答案 0 :(得分:3)

最大后代数只是节点中的点数,因为每个指针都指向一个后代。

答案 1 :(得分:1)

这取决于该页面下方的当前深度,然​​后它只是算术。