为什么使用B+树而不是使用二叉搜索树或者B树？

Question

Accepted Answer

考察点：考察数据库索引底层数据结构选择的原因与权衡。回答思路：说明二叉搜索树在磁盘场景下高度大、磁盘IO多的问题 对比B树与B+树的差异，重点说明非叶子节点不存数据、叶子节点链表 解释B+树降低IO次数、支持范围查询和更好的磁盘局部性 结合数据库索引场景说明优劣势

考察说明