B 树与 B+ 树在数据库索引中有何差异？

中等更新于 2026-11-11

先说出你的答案

定义边界、关键机制、一个反例；P8题再补容量、失败与验证。

查看完整题解

参考回答

典型 B 树可在内部节点存数据项，B+ 树把记录或行定位信息集中在叶子，内部主要导航。数据库按页访问，内部节点能容纳更多键时有利于控制树高。

叶子有序并可沿叶子顺序遍历，适合范围查询和排序访问。具体实现的页结构、记录内容与并发控制由存储引擎决定。

查一段时间的数据时，先定位起始键，再沿有序叶子取后续记录。单次等值查找也受缓存和页访问影响，不能只用树的理论高度判断总延迟。