三十一、【进阶】B+树的演变过程

1、B+树简单介绍

（1）介绍：B+树也属于B树，是B树的变种

（2）特点：所有的数据都位于叶子节点上，叶子节点上的所有元素形成了一个单项链表

（3）图示：

2、B+树形成演示

（1）先插入【1】、【2】、【3】、【4】这四个元素：

（2）紧接着插入【5】元素，按照B树的逻辑，根节点应该变为节点【3】，但根据B+树的形成逻辑(所有的元素位于根节点之上)，那么B+树会变为如下：

（3）再插入【6】元素：

（4）再插入【7】元素，同理（3）中步骤，那么B+树将变为如下：

过程陈述：在插入【7】元素之后，第三个子根节点变为【3、4、5、6、7】，其中间元素【5】向上移动，但根据B+树特性，元素【5】会保留在根节点上(作为新根节点的首元素)

（5）继续插入数据：