参考答案
结论：MySQL采用B+树因其磁盘友好、查询高效且支持范围扫描，优于二叉树、哈希、B树。原理：1.多叉平衡树：一个节点可存多个键值，树高度低（千万数据仅需3-4层），减少磁盘IO次数；2.叶子节点双向链表：所有数据记录在叶子，形成有序链表，范围查询（BETWEEN、ORDER BY）只需遍历叶子，无需中序遍历；3.非叶子节点只存键不存数据：单页（16KB）容纳更多键，进一步降低高度；4.对比：二叉树深度大IO多；哈希表仅等值查询且无范围；B树非叶子也存数据导致扇出少。InnoDB聚簇索引即B+树实现。