三分分裂 - 三分分裂技术,学习,经验文章

2401_84149564

11 小时前

【数据结构】B*树B树是B 树的深度优化版本，由数据库领域学者为海量磁盘存储设计，核心目标：尽可能提升节点填充率，减少节点分裂次数，降低磁盘 IO 开销。标准 B 树节点填满后直接二分分裂，空间利用率平均仅 50%； B树增加兄弟节点借键机制，只有左右兄弟全部塞满时才执行三分分裂，节点填充率稳定维持在 2/3 以上，磁盘空间利用率大幅提升。