B +树插入 - 理论问题

Question

我一直试图了解B + Tree是如何工作的并且一直试图解决这些例子。

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

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

Answer 1

这就是B-Trees的工作原理：叶子节点被填满，溢出时他们分开，发送1个键值。然后，上面的节点也可以分裂，一直到根。

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