为什么InnoDB索引使用B+树而不是B树和红黑树？

Question

Accepted Answer

考察点：考察对B+树设计取舍与磁盘存储场景的理解。回答思路：从磁盘IO、范围查询、数据存储位置等维度对比 说明B+树矮胖、磁盘IO少、支持范围查询与排序 解释B+树叶子节点链表与B树/红黑树的差异 说明红黑树在内存性能好但在磁盘场景下IO次数高

考察说明