为什么 MySQL 默认的存储引擎 InnoDB 会使用 B+ 树来存储数据？

​前言
关于索引，大家都知道能提高查询效率，是能高效获取数据的数据结构。但是为什么MySQL选择使用B+树？关于这个问题很多人都有自己的理解，但都回答得不够完整，也有人只是讲了B+树和B树的区别，并没有真正回答MySQL为什么选择B+树这个问题。想要知道答案，我们接下来会深入分析各种场景下不同数据结构的优缺点。

首先需要澄清的一点是，MySQL 跟 B+ 树没有直接的关系，真正与 B+ 树有关系的是 MySQL 的默认存储引擎 InnoDB，MySQL 中存储引擎的主要作用是负责数据的存储和提取，除了 InnoDB 之外，MySQL 中也支持 MyISAM 作为表的底层存储引擎。

正文
为什么 MySQL 默认的存储引擎 InnoDB 会使用 B+ 树来存储数据，相信对 MySQL 稍微有些了解的人都知道，无论是表中的数据（主键索引）还是非主键索引最终都会使用 B+ 树来存储数据，其中前者在表中会以  的方式存储，而后者会以  的方式进行存储，这其实也比较好理解：
在主键索引中，id 是

为什么 MySQL 默认的存储引擎 InnoDB 会使用 B+ 树来存储数据？最先出现在Python成神之路。