MySQL数据接口为什么使用B+树

Hsh表：hash表不能进行范围查找。

平衡二叉树：平衡二叉树可以进行范围查询，但数据量越大，树的高度越大，查询速度也会随之降低。范围查询时也要进行多次回旋，速度极慢。

B树：B树可以两个数放在一起，能够解决平衡树的高度过高问题，但还是存在回旋问题

B+树：B+树在继承B树结构的同时，通过叶子节点将所有树有序相连，解决了B树的回旋问题