理解B树，B+树

1.B树
一种多叉平衡搜索树，左子树关键字的值大于右子树关键字的值，非叶子存储数据（或指向数据的指针）
m阶B树主要满足：
<1>树中每个节点至多含有m个孩子
<2>除根节点，叶子节点，其余节点至少有【m/2】(向上取整)个孩子。
<3>根不是叶子节点，根至少含有2个孩子。
<4>所有叶子节点均在同一层。
<5>k个子节点的分支节点有k-1个关键字。
一般结构：
n p0 k0 p1 k1 p2
n：节点个数
pi：指向子树的指针
ki：节点关键字

2.B+树
多叉平衡搜索数，B树的优化，非叶子节点是对叶子节点的索引 ，不存储数据。且叶子节点之间是一个双向循环链表结构。
磁盘预读局部性原理：读取磁盘数据时，一般预读一页数据，这是因为，操作一个数据时，下一次一般也要计算其附近的值，这就需要预读周围与其相关联数据。在数据库中将B+树的一个节点设置为一页，预读一个节点内的所有数据，减少io操作。

3.两者的区别
<1>B+树非叶子节点不存储数据，只是对叶子节点的索引。
<2>叶子节点之间是循环链表结构，可以通过某一叶子节点，获取其接下来的数据。这对于聚集索引非常有用，当叶子节点直接存储数据时，用主键来当索引时，当order by 主键 可直接顺序遍历索引链

4.聚集索引非聚集索引的区别
聚集索引：
数据库中的唯一索引，一般用主键来作为索引字段，叶节点是最终的数据节点，索引存储在物理上是连续的。
非聚集索引：
叶节点是指向数据的指针，所以索引在物理上是非连续的。