请描述B+树在插入新键时添加节点的完整流程。

Question

Accepted Answer

考察点：考察对B+树插入操作、节点分裂及树高增长机制的理解。回答思路：说明查找插入位置并定位叶节点的过程 阐述叶节点插入后判断溢出并分裂的规则 描述分裂时键值分配及父节点索引更新的细节 说明分裂向上传播直至根节点分裂时树高度增加的情况

考察说明