7.4.2 B+树

B+树内部结点只作索引，记录都在叶层；叶结点按关键字链接，适合范围扫描。内部关键字可能在叶中重复出现。查找无论命中索引与否都走到叶，路径长度稳定。

手工推演

根索引[20,40]指三叶：[5,10,20]、[25,30,40]、[45,50]（分隔约定可不同）。查25先选中间孩子，到叶确认；范围18..46沿叶链连续扫描。

结构与代码

数据库索引利用高扇出减少页访问，叶链支持顺序访问。插删也通过分裂、借位、合并维持占用和等高。

正确性

所有数据入口统一在叶，内部只决定区间；叶链保持全局有序。

错解反馈

在内部命中就返回记录；认为内部键不重复；范围查询每次回根重查。

迁移训练

为何B+树比B树更适合范围查询？答案数据集中在有序叶链，可定位起点后顺扫。