B+ Tree
B+ 树是 B 树变体：数据仅存叶节点，内部节点仅存键与指针，叶节点链表连接支持范围扫描。
用途
理解数据库索引最常用变体，优化范围查询与顺序访问。
机制
内部节点仅存索引键（高扇出），叶节点存键+数据+next 指针。范围查询沿叶链表顺序读。删除仅影响叶节点。几乎所有关系数据库索引用 B+ 树。
用例
- 范围查询优化
- 索引设计
- 数据库内核
B+ 树是 B 树变体：数据仅存叶节点，内部节点仅存键与指针，叶节点链表连接支持范围扫描。
理解数据库索引最常用变体，优化范围查询与顺序访问。
内部节点仅存索引键（高扇出），叶节点存键+数据+next 指针。范围查询沿叶链表顺序读。删除仅影响叶节点。几乎所有关系数据库索引用 B+ 树。