【你问我答】b+树跟b树的区别是什么？

少个+号，经过我认真的思考

就像我们小时候查过的新华字典，b+树是从目录查，b树是直接根据字典侧面字母的阴影翻。

结构上     B树中关键字集合分布在整棵树中，叶节点中不包含任何关键字信息，而B+树关键字集合分布在叶子结点中，非叶节点只是叶子结点中关键字的索引；     B树中任何一个关键字只出现在一个结点中，而B+树中的关键字必须出现在叶节点中，也可能在非叶结点中重复出现； 性能上（也即为什么说B+树比B树更适合实际应用中操作系统的文件索引和数据库索引？）     B+树的磁盘读写代价更低，因为B+树的所有非叶子节点只会存放索引信息，而真正的数据信息都只存放在叶子节点中，这样一来，每个非叶子节点存放的索引信息就更多，一次磁盘IO就可以读取更多的索引信息到内存中，可以减少磁盘IO的次数。     B+树的查询效率更加稳定，由于非叶子节点只存索引信息，而没有真正的数据信息，所以任何关键字的查找必须走一条从根结点到叶子结点的路。所有关键字查询的路径长度相同，导致每一个数据的查询效率相当。     B+树更加适合在区间查询的情况，由于B+树的数据都存储在叶子结点中，非叶子结点均为索引，只需要扫一遍叶子结点即可得到所有数据信息，但是B树因为其非叶子结点同样存储着数据，我们要找到具体的数据，需要进行一次中序遍历按序来扫，所以B+树更加适合在区间查询的情况，所以通常B+树用于数据库索引。

1. B+树的中间节点不保存数据，是纯索引，但是B树的中间节点是保存数据和索引的，相对来说，B+树磁盘页能容纳更多节点元素，更“矮胖”； 2. B+树查询必须查找到叶子节点，B树只要匹配到即可而不用管元素位置，因此B+树查找更稳定（并不慢）； 3. 对于范围查找来说，B+树只需遍历叶子节点链表即可，B树却需要重复地中序遍历，在项目中范围查找又是很常见的；

B+树是B-树的变体，也是一种多路搜索平衡树，区别是B+树只有达到叶子结点才命中（B-树可以在 非叶子结点命中），B-树关键字集合分布在整颗树中（即包含内部节点），B+树所有关键字都在叶子结点出现

1、B+树的层级更少：相较于B树B+每个非叶子节点存储的关键字数更多，树的层级更少所以查询数据更快；（单一节点存储更多的元素，使得查询的IO次数更少。） 2、B+树查询速度更稳定：B+所有关键字数据地址都存在叶子节点上，所以每次查找的次数都相同所以查询速度要比B树更稳定;[O(logn)] 3、B+树天然具备排序功能：B+树所有的叶子节点数据构成了一个有序链表，在查询大小区间的数据时候更方便，数据紧密性很高，缓存的命中率也会比B树高。 4、B+树全节点遍历更快：B+树遍历整棵树只需要遍历所有的叶子节点即可，，而不需要像B树一样需要对每一层进行遍历，这有利于数据库做全表扫描。 B树相对于B+树的优点是，如果经常访问的数据离根节点很近，而B树的非叶子节点本身存有关键字其数据的地址，所以这种数据检索的时候会要比B+树快。