数据库索引为什么使用 B+ 树而不是二叉搜索树？

Question

Accepted Answer

考察点：考察对 B+ 树在数据库索引中优势的理解。回答思路：指出 B+ 树的高度更低，减少磁盘 IO 指出 B+ 树叶子节点构成有序链表，便于范围查询 说明 B+ 树的数据都存储在叶子节点，内部节点只存键值，提升扇出 能结合二叉搜索树的退化问题进行比较

考察说明