Geneal B + Tree分裂逻辑

Question

我只想知道在插入之后或插入之前是否要拆分叶节点。假设我们在叶子中的容量是4个元素，我们已经有3个元素。你会添加第4个元素并在插入后立即拆分，所以我们现在有两个节点，每个节点包含2个元素。或者你只是添加第4个元素，以便叶子已满。现在，如果添加第5个元素（会导致溢出），我们进行拆分并添加元素，这将导致2个叶子节点一个持有2个，一个持有3个元素。

编辑：因为我在www中有种子两种方法。我想知道何时选择解决方案1或2.或者如果其中一个因为某些原因甚至是不正确的。

Answer 1

https://www.cs.usfca.edu/~galles/visualization/BPlusTree.html

此可视化对于理解B +树逻辑非常有用。