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)继续插入数据: