在我的数据库课上,我的教授正在描述从 B+ 树中删除键。如果你看到下图:
除了他告诉leaf level
节点最多只能包含3
密钥的部分之外,我完全理解了所有内容。根据我的理解,根据 的深度B+ tree
,在叶级别决定的总键值从dd
到2*d
树的深度不等。既然这里d
的叶子是2,为什么叶子级别的节点不能有4
键。我哪里错了?
根级别包含的密钥总数在这里也很重要吗?谁能解释一下
在我的数据库课上,我的教授正在描述从 B+ 树中删除键。如果你看到下图:
除了他告诉leaf level
节点最多只能包含3
密钥的部分之外,我完全理解了所有内容。根据我的理解,根据 的深度B+ tree
,在叶级别决定的总键值从dd
到2*d
树的深度不等。既然这里d
的叶子是2,为什么叶子级别的节点不能有4
键。我哪里错了?
根级别包含的密钥总数在这里也很重要吗?谁能解释一下