请解释MySQL的InnoDB索引结构，并说明为什么选择B+树而不是B树或红黑树。

Question

Accepted Answer

考察点：考察对InnoDB索引底层结构与B+树特性的理解。回答思路：准确描述B+树的结构特点（非叶子节点只存键、叶子节点存数据并形成链表） 能说明B+树相比B树在范围查询和磁盘IO上的优势 能说明红黑树在数据量增大时树高增加导致IO次数多的问题 必要时提及聚簇索引与二级索引在叶子节点存储差异

考察说明