1

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

在此处输入图像描述

在此处输入图像描述

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

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

4

1 回答 1

1

我完全理解了一切,除了他告诉叶级节点最多只能包含 3 个键的部分。

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

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

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

于 2015-12-08T03:41:12.807 回答