请深入讲解MySQL中InnoDB的索引结构，以及为什么选择B+树而不是B树或哈希索引？

Question

Accepted Answer

考察点：考察对InnoDB索引底层原理及选型权衡的理解。回答思路：准确描述B+树结构特点，如叶子节点链、非叶子只存键 对比B树和哈希索引在范围查询、磁盘IO、有序性上的优劣 结合InnoDB聚簇索引与二级索引说明数据组织 能讨论页大小、局部性原理等工程细节

考察说明