B树与B+树的区别！！

B树结构如图：

B+数的结构如图

 根据图可以知道：

1.在B树中叶子节点和非叶子节点上都存储了数据，而B+树只是在叶子节点上面存储了数据，并且叶子节点之间是使用双向链表连接起来的，适合范围查询。

2.B树和B+树都是在二叉树的基础上面变形而来，B+树是B树的变种，都是平衡多路查找树，B+树的层级一般在2--4层，经行磁盘io的次数和层数相同

3.在B+树中，所有记录节点都是按键值的大小顺序存放在同一层的叶子节点