MySQL为什么使用B+树存储索引？

• 因为B+树是一个N叉搜索树，相比于其他结构的树它的树高度更低
• B+树的读写代价更低：B+树的内部节点并没有指向关键字具体信息的指针，所以B+树的内部节点更小，同一盘块中能够存储的内部节点的关键字更多，一次性读入内存并查找的关键字也能更多了，相对的IO读写次数就降低了。
• B+树的数据都存在叶子节点中，分支节点都为索引。所以B+树只需要去遍历叶子结点就可以实现整棵树的遍历。