请说明MySQL InnoDB存储引擎中索引的底层数据结构是什么，并解释其工作原理。

Question

Accepted Answer

考察点：考察对InnoDB索引底层B+树结构及其优势的理解。回答思路：明确指出InnoDB索引采用B+树结构 解释B+树与B树、哈希索引的区别 说明B+树如何支持范围查询和有序访问 提及聚簇索引与二级索引的叶子节点差异

考察说明