请介绍MySQL索引的分类及其底层实现原理。

Question

Accepted Answer

考察点：考察对MySQL索引体系与底层数据结构的理解。回答思路：准确列出主键索引、唯一索引、普通索引、全文索引等分类依据 说明B+树在聚簇索引与非聚簇索引中的组织方式 解释为什么InnoDB选择B+树而非B树或哈希索引 提及覆盖索引、最左前缀等使用要点

考察说明