B + Tree中叶级可以包含多少个键

Question

在我的数据库类中，我的教授正在描述从B + Tree中删除键。如果您看到以下图片：

我完全理解除了一部分之外的所有内容，他告诉leaf level节点最多只能包含3个密钥。根据我的理解，根据B+ tree的深度，在叶级别决定的总密钥从d到2*d不等，其中d是树的深度。由于叶子的d为2，为什么叶级节点不能有4个键。我哪里错了？

根级别包含的密钥总数在这里也很重要？任何人都可以解释

Answer 1

  

我完全理解除了一个部分之外的所有内容，他告诉叶级节点最多只能包含3个密钥。

如果他真的这么说，他错了。它是4，与B + -tree的顺序相同。他自己的照片证明了这一点：看到右下方的节点。

  

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

完全错了。树的深度与它无关。每个节点的密钥数在N / 2和N之间，除了根节点可以有更少的密钥。