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