14 b+树为何在mysql索引中被采用

b+树的一大优点就是高扇出性质，在数据库中，b+树的高度一般就是2到4，所以只需要2到4次io操作就可以查询到索引。

因为现在一般的磁盘每秒至少可以做100次IO操作，2～4次的IO操作意味着查询时间只需0.02～0.04秒。

在b+树中，所有数据记录节点都是按键值的大小顺序存放在同一层的叶子节点，各叶子节点通过指针进行链接。