B +树插入-理论问题

Question

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

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

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

Answer 1

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

该示例有些虚弱，通常除根节点外的所有节点都至少为一半。 但是3的一半是1，所以这不太明显。