b树和b+树的优点

b树的优点

b树可以在内部节点存放键和值。因此把频繁查询的数据放在离根节点更近的地方，提高热点数据的查询效率。

这种特性是b树在数据重复查询的场景更加高效。

b+树的优点

由于b+树的内部节点值存放键，故以一次读取可以在一个内存页中获得探索更多键值，缩小搜索范围，减少io次数。

b+树的叶子节点存在一条链相连，当需要全表扫描时，b+树只需要O(logN）找到最小值，然后沿着链搜索即可O（N）。

b树全表扫描需要对树进行层层遍历，需要更多io效率低。