database - B+ 树插入 - 理论问题

Question

我一直在尝试了解 B+ Tree 的工作原理并尝试解决示例。

在此处列出的一个此类文档中，在第 8 页给出的示例 1 中。它描述了 B+ 树结构，其中每个节点的“n”个搜索键值 - 给出为 4。

一切都按照规则进行，直到第三步，但突然在第四步你看到根节点被分裂，其他分裂即将到来。我明白为什么节点 17,19,21 被拆分（这显然没有在文本中显示）。但我很惊讶为什么根被分裂了。任何人都可以向我澄清这一点，或者提出一个更好的例子，这个例子非常复杂，但有一个更独特和循序渐进的方法。

Answer 1

这就是 B 树的工作方式：叶节点被填充，溢出时它们分裂，向上发送 1 个键值。然后上面的节点也可以分裂，一直到根。

这个例子有点弱，通常除了根节点之外的所有节点都至少是半满的。但是 3 的一半是 1，所以这不是太明显。