InnoDB用什么索引，B+树和B树有什么区别，为什么不用哈希或平衡二叉树等其他数据结构？

Question

Accepted Answer

考察点：考察对InnoDB索引底层数据结构及其设计权衡的理解。回答思路：清楚说明InnoDB默认使用B+树索引 准确对比B+树与B树在节点存储、范围查询和IO次数上的差异 从磁盘IO、范围查询、顺序访问等角度解释为何不用哈希和平衡二叉树

考察说明