B+树为什么比红黑树更适合数据库索引？请推导B+树的查询效率。

Question

Accepted Answer

考察点：考察B+树与红黑树在索引场景下的差异及查询复杂度的分析能力。回答思路：准确对比B+树与红黑树的树高、IO次数和磁盘预读特性 解释B+树叶子节点链表和内部节点仅存索引的优势 推导B+树查询的IO次数公式并说明其与数据量、扇出的关系

考察说明