【发布时间】：2018-06-30 08:07:48
【问题描述】：
我使用以下 B-Tree 定义（根据维基百科：https://en.wikipedia.org/wiki/B-tree）：
每个节点都包含从 d 到 2d 的 Key。
我现在正在寻找公式，如何计算高度 = h 的 B-Tree 中的最大键数。我该怎么做？
顺便说一句：d 是什么意思？可以说是树的度数吗？
【问题讨论】：
标签： data-structures tree b-tree
【发布时间】：2018-06-30 08:07:48
【问题描述】：
d是B树的度数。
只有内部节点受d 约束，该规则不适用于根。由于根可以有比2d - 1更多的键，我会说B树中的最大键数没有限制。
【讨论】：