B树和B+树的区别

区别：
B+树的非叶子节点关键字有n个，B树有n-1个，B+树的非叶子节点不存放数据，只用作索引，数据都在叶子节点，B树每个节点都存储索引和数据（B+树非叶子节点不存储数据，所以一个节点可以容纳更多索引）。
B+树每一层的数据更多，层数少，所以访问速度更快。
B+树数据都在叶子节点，每次访问次数相同，B树查找到位置不管元素位置，离根节点越近，访问越快。B+树查找更稳定。
B+树每个叶子节点都有相邻节点的指针，叶子节点本身依照关键字大小从小到大顺序链接，形成一个有序链表，更加便于查找。找到范围下限后，B+树只用遍历叶子节点链表即可，B树却需要不断重复中序遍历。