Mysql为什么用B+树做索引

B+树每个节点可存储的多个元素，可以减少磁盘io次数

相对于B树，B+树叶非叶子节点只存储键值，不存储数据，所以每个节点可以存储更多的键值，每次磁盘io查询到的记录更多，磁盘io次数更少。叶子节点存储所有数据。叶子节点之间通过双向链表连接，对于连续的结果集查询时，性能更好。

参考

https://blog.csdn.net/u014495560/article/details/102931116

https://blog.csdn.net/weixin_38003389/article/details/86604309?depth_1-utm_source=distribute.pc_relevant.none-task-blog-OPENSEARCH-1&utm_source=distribute.pc_relevant.none-task-blog-OPENSEARCH-1