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 ）分解为删除加插入操作。