B树系列文章(3)--删除、更新操作

4.B树上的删除元组操作
假设B树的组织形式如图7。



删除索引键值为9的记录，执行流程：
1）以索引键值=9查询B树，定位要删除的元组，该元组位于叶子节点L1。
2）删除索引键值=9的入口项，10、16对应的记录向前移动一个位置。参照图8。



一般的文档上都会描述下溢节点，也就是说入口项占有率<50%（一般的设为50%），就会与兄弟节点进行合并，从而使所有节点的最小占有率≥50%。这样做的好处是显而易见的，维持B树在合理的深度。但是这样可能频繁的合并、分裂操作。
所以，大多数实际的B树不对下溢节点进行合并操作。

5.B树的更新操作
B树的更新操作，分为两种：
1）直接对数据进行更新；
2）分解为删除加插入操作。