请解释MySQL InnoDB为什么使用B+树作为索引结构，以及B+树相比B树有哪些优势？

Question

Accepted Answer

考察点：考察对InnoDB索引底层原理与B+树特性的理解。回答思路：能说出B+树叶子节点存储数据并形成有序链表 能说明B+树非叶子节点不存数据，扇出更大、树高更低 能对比B树阐述范围查询、磁盘IO和稳定性优势 能结合InnoDB聚簇索引与辅助索引场景说明

考察说明