Btree，你这棵会分裂的大树

 我们就以5叉Btree为例：

 

有4个，这个4个是由2<=n<=4得来的

（1）插入前四个字母CNGA

 

接下里插入第5个了：H,那这个时候超过了5个，中间节点就会 分裂到父节点

 

(2)插入H，n>4，中间元素G字母向上分裂到新节点

 

（3）插入E,K,Q不需要分裂

 

（4）插入M,中间元素M字母向上分裂到父节点G

 

(5)F,W,L,T不需要分裂

 

（6）插入Z,中间元素T向上分裂到父节点中

（7）插入D，中间元素D向上分裂到父节点，然后插入PRXY不需要分裂

 

 

8）最后插入S,NPQR节点n>4,中间节点Q向上分裂，但分裂后父节点DGMT的n>4，中间节点M向上分裂。

 

最终演变成这样：