B树中的最大键数

Question

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

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

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

顺便说一句：d是什么意思？我可以说这是树的高度吗？

Answer 1

d是B树度。

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