b+树

一、b+树：

b+树是一棵多路平衡查找树

二、b+树的几个特点：

1. 有k个子树的中间节点包含k个元素

2. 根节点的每一个元素一般作为某一子树的最大元素，根元素的最大元素是所有子树的最大元素

3. 非叶子节点不存储实际的数据，只用来索引，所有的数据存储在叶子节点中；

   3.1 聚集索引的叶子节点直接存储数据，非聚集索引的叶子节点存储的是指向数据的指针

4. 根节点（或中间节点）的每一个元素都存在于其子树当中。

5. b+树的所有叶子节点连成有序的链表，有利于进行范围查询。