MySQL的InnoDB引擎为什么会选B+树，而不是B树或者红黑树？

Question

Accepted Answer

考察点：考察对B+树在磁盘IO、范围查询和存储引擎场景下适用性的理解。回答思路：指出B+树存叶节点数据、内部节点只存键，树高更低 说明B+树叶节点链表利于范围查询和顺序扫描 对比B树数据分散致IO增多，红黑树高度高致磁盘IO频繁 联系InnoDB页缓存与预读机制说明B+树的局部性优势

考察说明