请描述MySQL索引的底层数据结构，并说明为什么MySQL选择这种结构。

Question

Accepted Answer

考察点：考察对B+树索引原理及其适用性的理解。回答思路：准确说明B+树的结构特征：多路平衡、叶子节点存数据且有序链接 解释B+树与B树、哈希索引的差异及适用场景 说明聚簇索引与非聚簇索引的区别 能延伸讨论回表、覆盖索引等概念

考察说明