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

How many keys can be contained at leaf level in B+ Tree

在我的数据库 class 中,我的教授正在描述如何从 B+ 树中删除键。如果你看到下图:

我完全理解除了他告诉leaf level个节点最多只能包含3个键的部分。根据我的理解,根据 B+ tree 的深度,在叶级决定的总键数从 d2*d 不等,其中 d 是树的深度。既然这里d for leaf是2,为什么叶子级节点不能有4键。我哪里出错了?

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

I totally understood everything except one part where he told that the leaf level nodes can only contain 3 keys at most.

如果他真的这么说,那他就错了。为4,与B+树的阶数相同。他自己的照片证明了这一点:见右下角的节点。

As my per my understanding, depending upon the depth of B+ tree, the total keys are decided at the leaf level varies from d to 2*d where d is the depth of tree

完全错误。树的深度与它无关。每个节点的键数在 N/2 和 N 之间,但根节点除外,它可以有更少的键。