为什么这个B +树有重复元素？

Question

在这个B +树中，5出现了两次。

B+ tree

Answer 1

来自Wikipedia：

  

在B +树中，与B树相反，所有记录都存储在树的叶级;只有键存储在内部节点中。

非叶​​子节点中的每个键必须在其中一个子节点中重复，依此类推，直到它们到达叶子，因为这是存储数据的位置。在B树中，数据可以存储在非叶子节点中，因此不需要在树下面重复一个键。

如果您注意到，由于同样的原因，在B +树的图中也重复了键3 - 数据不能存储在根节点中。它必须存储在子节点中，子节点是叶节点。

Answer 2

通过所有记录都出现在叶节点中，将B +树与B树区分开来。这就是为什么5出现在底行。

在B +树（如B树）中，键出现在叶子上方的节点中，以便找到记录。这就是5出现在倒数第二行的原因。

所以5出现两次。一次找到记录，一次记录本身。

Answer 3

来自Wikipedia：

它是一个动态的多级索引，每个索引段中的键数（通常称为“块”或“节点”）具有最大和最小边界。在B +树中，与B树相反，所有记录都存储在树的叶级;只有键存储在内部节点中。

顶部的3和5是索引键，指出每个块中的最大键。