MySQL索引底层结构为什么使用B+树？

哈希虽然能够提供O（1）的单数据行操作性能，但是对于范围查询和排序却无法很好地支持，最终导致全表扫描；B树能够在非叶子节点中存储数据，但是这也导致在查询连续数据时可能会带来更多的随机I/O，而B+树的所有叶节点可以通过指针相互连接，能够减少顺序遍历时产生的额外随机I/O。
此外，B树一个节点里存储的是数据，而B+树存储的是索引（地址），所以B树里一个节点存储不了多个数据，但是B+树一个节点却可以存储很多索引，B+树叶子节点中存储数据。B+树的叶子节点是数据阶段用了一个双向链表串联起来，便于范围查找。