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

EN

来自Wikipedia

在B+树中，与B树不同，所有记录都存储在树的叶级别；只有

存储在内部节点中。

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

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

B+树与B树的区别在于所有记录都出现在叶节点中。这就是5出现在最下面一行的原因。

在B+树(如B树)中，键出现在树叶上方的节点中，以便可以找到记录。这就是为什么5出现在倒数第二行的原因。

所以5出现了两次。一次用于查找记录，一次用于记录本身。

来自Wikipedia

它是一个动态的多级索引，对每个索引段(通常称为“块”或“节点”)中的键的数量有最大和最小限制。在B+树中，与B树不同，所有记录都存储在树的叶级别；只有键存储在内部节点中。

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