InnoDB中索引的底层实现是什么？为什么选择B+树而不是其他结构？

Question

Accepted Answer

考察点：考察对B+树索引原理及选型原因的理解。回答思路：说明主键索引与二级索引的叶子节点存储差异 解释B+树扇出大、IO少、范围查询友好的特点 能与哈希、B树、二叉树对比说明选型原因

考察说明