MySQL 的索引底层结构；为什么会选 B+ 树而不是 B 树？

使用微信搜索喵呜刷题，轻松应对面试！

答案：

解答思路：

对于MySQL的索引底层结构，理解其选择B+树而非B树的原因，需要首先了解B树和B+树的基本特性，然后结合MySQL的实际需求进行分析。

B树和B+树的基本特性：
- B树（Balanced Tree）：是一种自平衡的树，每个节点可以存储键值对，并且每个节点（除根节点和叶子节点外）都有子节点。B树的每个节点既包含键值又包含数据，因此磁盘读写次数可能较多。
- B+树：是B树的一种扩展，所有键值都出现在叶子节点上，并且叶子节点之间通过指针相连。非叶子节点仅存储键值，不存储实际数据。这使得磁盘读写更为高效。
为什么MySQL选择B+树：
- 数据查询效率高：在B+树中，数据都存储在叶子节点上，而且叶子节点之间通过指针相连，可以高效地遍历和访问数据。这有助于提高数据查询的速度。
- 磁盘友好：由于非叶子节点只存储键值，不存储实际数据，使得磁盘块的利用率更高。每次磁盘读写操作可以加载更多的键值，减少了磁盘I/O操作次数。
- 范围查询性能优越：对于范围查询，B+树能够更有效地利用叶子节点的有序性和指针相连的特性，快速定位并访问所需的数据范围。
- 插入和删除操作稳定：B+树的自平衡特性保证了插入和删除操作的稳定性，维持了数据的良好组织状态。这对于数据库管理系统至关重要。

最优回答：

MySQL的索引底层结构主要采用的是B+树。选择B+树而非B树的原因主要有以下几点：首先，B+树的数据查询效率更高，尤其是针对范围查询；其次，B+树的磁盘友好性更好，非叶子节点只存储键值，提高了磁盘块的利用率；此外，B+树的自平衡特性保证了插入和删除操作的稳定性。