B+ Tree 的叶级可以包含多少个键
How many keys can be contained at leaf level in B+ Tree
在我的数据库 class 中,我的教授正在描述如何从 B+ 树中删除键。如果你看到下图:
我完全理解除了他告诉leaf level
个节点最多只能包含3
个键的部分。根据我的理解,根据 B+ tree
的深度,在叶级决定的总键数从 d
到 2*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 之间,但根节点除外,它可以有更少的键。
在我的数据库 class 中,我的教授正在描述如何从 B+ 树中删除键。如果你看到下图:
我完全理解除了他告诉leaf level
个节点最多只能包含3
个键的部分。根据我的理解,根据 B+ tree
的深度,在叶级决定的总键数从 d
到 2*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 之间,但根节点除外,它可以有更少的键。