为什么数据库的聚簇索引通常使用 B+ 树而非其他数据结构？

Question

Accepted Answer

考察点：考察对 B+ 树结构特性及聚簇索引适用场景的理解。回答思路：说明 B+ 树的非叶子节点不存数据、叶子节点链式结构等特性 结合聚簇索引的磁盘寻址与范围查询需求说明匹配原因 对比哈希、二叉树、红黑树等替代方案的不足

考察说明