MySQL的底层存储结构是什么样的，为什么索引选择使用B+树而不是其他树结构？

Question

Accepted Answer

考察点：考察对MySQL索引数据结构选型的理解与权衡能力。回答思路：准确描述B+树的结构特点（非叶子节点只存索引、叶子节点存数据并形成链表） 对比B树、红黑树或哈希索引，说明B+树在查询性能、磁盘IO和范围查询上的优势 提到InnoDB主键索引与二级索引的差异

考察说明