B 树中的最大键数

Question

我使用 B 树的以下定义（根据维基百科：https://en.wikipedia.org/wiki/B-tree）：

每个节点包含从 d 到 2d 个键。

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

顺便说一句：d是什么意思？我能说是树的度数吗？

Answer 1

d为B树度数

仅内部节点受d约束，该规则不适用于根。由于根可以有比2d - 1更多的键，我会说B树中的最大键数没有限制。