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

MySQL 之所以使用B+树作为索引，有以下几点原因：

1. B+树的高度相对较低，查询效率高。B+树能在较短的时间内查询到数据，而且查询效率随着数据量的增加不会有明显减少。

2. 每个叶子节点的指针形成有序链表，可以方便地支持区间查找和排序操作，特别是在范围查询和排序操作上效率很高。

3. B+树的节点大小通常设置为一页，多数RDBMS使用4KB作为一页大小，因为物理磁盘的分块单位也是4KB，这样就可以使得存储于一页中的节点能够尽可能地使用磁盘空间，减少I/O操作，提高了查询性能。

4. B+树还能支持大量数据记录的高效插入、删除操作。B+树的每个节点都包含多个数据项和指针，能够快速定位需要进行插入或删除的数据项，同时高效地维护索引的结构不变性。

综上所述，MySQL选择使用B+树作为索引结构，是为了提高查询效率、支持区间查找和排序、减少I/O操作、支持高效的插入和删除操作。