MySQL的索引底层数据结构？（B+树）为什么用B+树不用B树或哈希？

1. MySQL索引的底层数据结构：B+树

核心答案：MySQL的InnoDB存储引擎默认的索引数据结构是B+树。

什么是B+树？

B+树是B树的一种变体，它专为磁盘或其他直接存取的辅助存储设备而设计。它是一种平衡的多路搜索树。

B+树的关键特性（与B树的主要区别）：
非叶子节点只存储键值（索引信息），不存储实际的数据行。这使得非叶子节点可以存储更多的键，从而让树的“分叉”（阶数）更多，树的高度更低。

所有叶子节点之间通过指针连接成一个有序双向链表。这是B+树一个极其重要的特性。

所有数据记录都存储在叶子节点中，并且叶子节点中的关键字是有序的。

2. 为什么用B+树而不用B树或哈希？

哈希：最多只有两个分支 所以当数据过多时只能增加树的层高 那样就会增加IO的次数
这正是问题的精髓所在，需要从数据库的使用场景出发来分析。数据库的数据和索引通常存储在磁盘上，而磁盘I/O（读写磁盘）是计算机操作中最慢的环节之一。因此，索引设计的核心目标是减少磁盘I/O次数。

原因一：为什么B+树比B树更优？
小结：B+树在范围查询、稳定性和空间局部性上完胜B树，更适合数据库的“读多写少”和“范围查询频繁”的场景。
原因二：为什么用B+树而不用哈希表？
小结：哈希索引虽然等值查询极快，但其无法支持范围查询和排序等核心数据库操作，导致其应用场景非常有限。因此，MySQL的Memory存储引擎支持哈希索引，但默认的InnoDB引擎只会在特定情况下（如自适应哈希索引）内部使用哈希来优化等值查询。

最终结论：

MySQL选择B+树作为索引的默认数据结构，是在充分考虑了磁盘I/O效率、数据库常见操作（尤其是范围查询）、以及稳定性之后的最佳权衡。它完美地契合了数据库的“读多写少”和“频繁范围查询”的业务特点。