B+树相比红黑树，在段页式存储上有什么优势？

Question

Accepted Answer

考察点：考察对数据库索引结构与存储介质适配关系的理解。回答思路：明确B+树层级低、扇出高的特性 说明段页式存储中页大小与磁盘IO的关系 对比红黑树在磁盘访问上的劣势（随机IO多、缓存利用率低） 指出叶子节点链表对范围查询和顺序扫描的优势

考察说明