Data structures B-树中的最大键数

Data structures B-树中的最大键数,data-structures,tree,b-tree,Data Structures,Tree,B Tree,我使用以下B-树的定义(根据维基百科:): 每个节点包含从d到2d的关键点 我正在搜索公式,如何计算高度为h的B树中的最大键数。我该怎么做 顺便问一下:d是什么意思?我能说它是树的度吗?d是B树的度 只有内部节点受d约束,该规则不适用于根节点。由于根目录可以有比2d-1更多的键,我想说的是,B树中的最大键数是不受限制的

我使用以下B-树的定义(根据维基百科:):

每个节点包含从d到2d的关键点

我正在搜索公式,如何计算高度为h的B树中的最大键数。我该怎么做


顺便问一下:d是什么意思?我能说它是树的度吗?

d
是B树的度

只有内部节点受
d
约束,该规则不适用于根节点。由于根目录可以有比
2d-1
更多的键,我想说的是,B树中的最大键数是不受限制的