B+树叶子节点存可变大小内容的度数设置与节点平衡问询

一、叶子层度数的设置方式 #

• 放弃固定记录数的度数定义，改用页面填充率阈值作为判断标准。因为记录大小不固定，没法用固定数量约束节点容量，而是设定页面的最小、最大填充比例（比如InnoDB里叶子节点默认预留约1/16的空间），当插入新记录后页面占用空间超过最大阈值时，触发节点拆分。
• 以字节数而非记录数衡量节点容量。内部节点按主键的字节大小计算可容纳的键数量，叶子节点直接以页面的总可用字节数为上限，插入时计算当前已用字节加上新记录的字节数，若超过阈值则启动拆分流程。
• 对超大记录单独处理：如果单条记录的大小超过单个页面的可用空间（比如包含大文本、二进制字段），采用溢出页机制——叶子节点只存储该记录的主键和指向溢出页的指针，实际的大字段数据存在独立的溢出页链中，避免超大记录破坏B+树的页面结构。

二、可变记录下的节点平衡实现 #

• 拆分时按空间占用均分，而非固定记录数拆分。不像固定大小键时直接把一半记录移到新节点，而是计算原节点的总占用空间，逐步将记录迁移到新节点，直到两个节点的空间占用都落在最小和最大填充率之间。比如原节点满了，会从后往前挑选记录移动，直到新节点的空间不超限，同时原节点剩余空间满足最小要求。
• 合并与重分配以空间为导向。当节点因删除记录导致空间占用低于最小阈值时，先检查相邻兄弟节点是否有多余空间（比如兄弟节点的空间占用远低于最大阈值），不是移动固定条数的记录，而是移动若干条记录，让两个节点的空间占用都回到合理范围。如果兄弟节点也没有富余空间，就合并两个节点，同时更新父节点对应的索引键。
• 动态调整拆分点。固定大小键时通常取中间键作为分裂点，可变记录时会寻找合适的分裂位置，确保拆分后的两个节点都符合填充率要求。比如会尝试从不同位置拆分，计算拆分后两边的空间占用，直到找到满足条件的拆分点。

内容的提问来源于stack exchange，提问作者Sérgio Mergen