B+树

B+树是B-树的变体，也是一种多路搜索树：

1.定义基本和B-树相同；

2.非叶子节点的子树指针和关键字的个数相同；

3.非叶子节点的子树指针P[i]，指向关键字值[K[I],K[i+1])的子树(注意开闭区间)

4.所有的关键字都在叶子节点出现；

5.为所有叶子节点增加一个链指针；

B+树的特性：

1.所有关键字都出现在叶子节点的链表中，且链表中的关键字恰好是有序的；

2.不可能在非叶子节点命中；

3.非叶子节点相当于叶子节点的索引，叶子节点相当于存储数据的数据层。