Tree 在B+；中的叶级可以包含多少个键；树

在我的数据库课上，我的教授描述了如何从B+树中删除键。如果您看到下图：

我完全理解一切，除了一部分，他告诉我

叶级

节点最多只能包含

3个

键。根据我的理解，取决于

B+树的深度

，叶级的总键从

d

到

2*d

不等，其中d是树的深度。既然这里叶的

d

是2，为什么叶级节点不能有

4

键呢。我错在哪里

根级别包含的键的总数在这里也很重要吗？谁能解释一下吗

我完全理解一切，除了一部分他告诉我叶级节点最多只能包含3个键

如果他真的那样说，那他就错了。它是4，与B+树的顺序相同。他自己的照片证明了这一点：见右下角的节点

根据我的理解，根据B+树的深度，总关键点在叶子级别上决定，从d到2*d不等，其中d是树的深度

---

完全错了。树的深度与此无关。每个节点的密钥数介于N/2和N之间，但根节点的密钥数可能较少。

简单且非常有效。谢谢，先生：）您是如何计算B+树的顺序的？它是根中的元素数，例如这里的元素数是

4

@python，您不计算它。您可以在设计中指定它。树的顺序是一个节点中可以存在的元素的最大数量（按设计）。谢谢：）非常有用