请介绍 InnoDB 存储引擎的索引数据结构及其工作原理。

Question

Accepted Answer

考察点：考察对 InnoDB 索引底层实现的理解及与查询性能的关系。回答思路：准确描述 B+ 树的结构特点及其与 B 树的区别 说明聚簇索引与二级索引的关系及回表机制 解释为什么 InnoDB 选择 B+ 树而非其他结构 能结合查询场景说明索引结构对性能的影响

考察说明