总结于JavaGuide
知识点总结
为什么 InnoDB 没有使用哈希作为索引的数据结构？
为什么 InnoDB 没有使用 B 树作为索引的数据结构？
什么是覆盖索引？
回答
1. 为什么 InnoDB 没有使用哈希作为索引的数据结构？
哈希索引仅支持等值查询 ，无法满足范围查询、排序、前缀匹配等高频业务需求；且 InnoDB 采用聚簇索引模型，依赖有序的数据结构 来组织行数据，哈希的无序性无法适配。此外，InnoDB 仅提供自适应哈希索引作为辅助优化，而非主索引结构。
2. 为什么 InnoDB 没有使用 B 树作为索引的数据结构？
InnoDB 选择 B+ 树而非 B 树，核心是适配磁盘 IO 特性 ：B 树的非叶子节点会存储数据，导致单节点能容纳的索引项更少，树的高度更高，磁盘 IO 次数更多；B+ 树的非叶子节点仅存索引键，叶子节点存储完整数据（聚簇索引）且通过双向链表连接，既降低了树高、减少了 IO，又能高效支持范围查询和全表扫描，更契合业务需求。
3. 什么是覆盖索引？
覆盖索引是指索引中包含了查询所需的全部列 ，查询时无需回表到聚簇索引中获取额外数据，直接通过该索引即可完成查询。其核心优势是减少磁盘 IO 次数 ，大幅提升查询效率。例：联合索引 (id, name)，执行 select name from user where id = 1 时，该索引即为覆盖索引。