B+ 树的定义

B+ 树是一种多路搜索树，它是一种平衡的树，其每个节点最多可以有 m 个子节点，每个节点至少有 m/2 个子节点，m 是一个大于 2 的正整数，称为 B+ 树的阶数。每个节点包含若干个关键字，以及指向其子节点的指针。

MySQL 使用 B+ 树的原因

MySQL 使用 B+ 树的索引结构的原因有以下几点：

1、B+ 树结构比较适合磁盘存储，B+ 树的每个节点都可以存放在一个磁盘块中，这样可以减少磁盘的 I/O 次数，提高检索速度。

2、B+ 树的查询效率比较高，B+ 树的搜索过程只需要比较关键字的大小，不需要访问内存，可以提高检索速度。

3、B+ 树的平衡性比较好，每个节点的子节点数都是相同的，这样可以保证搜索的效率。

4、B+ 树可以支持范围查询，B+ 树的每个节点都存储着关键字，可以通过比较关键字的大小来查询范围内的数据。