B+ 树插入 - 理论问题

Question

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

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

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

Answer 1

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

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