B+树的概念和创建

b+树是一种数据库的存储 结构

b+树：b+树的所有叶子结点都在一行，且形成一个链表 b树的叶子结点也在一行 但是并不形成 链表

1.非叶子节点仅具有索引作用，也就是说，非叶子节点只能存储Key,不能存储value

2.树的所有叶节点构成一个有序链表，可以按照key排序的次序依次遍历全部数据。

若参数M选择为5，那么每个节点最多包含4个键值对，我们以5阶B+树为例，看看B+树的数据存储

在空树中插入 key= 5 data (在这注意一下 B树的构建我省略了 那些位null的key 其实是存在的，这种固定格式的结构会更方便 读取 存储和 实现)  

继续插入到

这个时候再插入数据 就需要新加一个结点了 10这个也结点可以放在 做5 8那一边  但是一定要确定好格式 放在一遍就一直放在一边  然后 把两个子节点连接成一个链表 8->10 不是null->10 

为什么要链接成链表形式 因为 比如说 在数据库 查询一个 8-15的数据  我们就可以先找到 5 然后根据链表找到 15 一次性就找全了  而不连接的话 我们第一次 只可以找到 5 ，8 这两个数据 然后 在从新找到 10 15 这两个 因此链接的话 方便查询效率

这就是构建的过程 相比b树增加了两个结构特点 但是别的性质 是一样的 比如说 每个结点最多含有的k值 最多含有的子节点路径