B树系列文章(3)--删除、更新操作
2012-03-19 17:56
225 查看
4.B树上的删除元组操作
假设B树的组织形式如图7。
删除索引键值为9的记录,执行流程:
1)以索引键值=9查询B树,定位要删除的元组,该元组位于叶子节点L1。
2)删除索引键值=9的入口项,10、16对应的记录向前移动一个位置。参照图8。
一般的文档上都会描述下溢节点,也就是说入口项占有率<50%(一般的设为50%),就会与兄弟节点进行合并,从而使所有节点的最小占有率≥50%。这样做的好处是显而易见的,维持B树在合理的深度。但是这样可能频繁的合并、分裂操作。
所以,大多数实际的B树不对下溢节点进行合并操作。
5.B树的更新操作
B树的更新操作,分为两种:
1)直接对数据进行更新;
2)分解为删除加插入操作。
假设B树的组织形式如图7。
删除索引键值为9的记录,执行流程:
1)以索引键值=9查询B树,定位要删除的元组,该元组位于叶子节点L1。
2)删除索引键值=9的入口项,10、16对应的记录向前移动一个位置。参照图8。
一般的文档上都会描述下溢节点,也就是说入口项占有率<50%(一般的设为50%),就会与兄弟节点进行合并,从而使所有节点的最小占有率≥50%。这样做的好处是显而易见的,维持B树在合理的深度。但是这样可能频繁的合并、分裂操作。
所以,大多数实际的B树不对下溢节点进行合并操作。
5.B树的更新操作
B树的更新操作,分为两种:
1)直接对数据进行更新;
2)分解为删除加插入操作。
相关文章推荐
- B树系列文章(3)--删除、更新操作(摘自老杨)
- B树系列文章(3)--删除、更新操作
- Asp.net MVC2.0系列文章-编辑和删除新闻操作
- Asp.net MVC2.0系列文章-编辑和删除新闻操作
- B树系列文章(1)--查询操作
- B树系列文章(2)--插入操作
- windows下mongodb基础玩法系列二CURD操作(创建、更新、读取和删除)
- B树系列文章(1)--查询操作(摘自老杨)
- B树系列文章(1)--查询操作
- B树系列文章(2)--插入操作(摘自老杨)
- B树系列文章(2)--插入操作
- (更新到 2009-1-5) 两个新的系列文章的写作计划——《LoadRunner 没有告诉你的》和《JMeter从入门到精通》
- 黄聪:destoon常用数据库操作(插入、更新、删除、获取一行信息)
- Flex与.NET互操作系列文章
- PostgreSQL连接python,postgresql在python 连接,创建表,创建表内容,插入操作,选择操作,更新操作,删除操作。
- DataGrid带分页功能时更新.删除操作
- LINQ To SQL在N层应用程序中的CUD操作、批量删除、批量更新
- [推荐][提供下载](Excel):常用函数公式及操作技巧系列文章【共十篇】
- Repeater控件实现编辑、更新、删除操作
- UITableView 系列四 :项目中行的操作 (添加移动和删除)(实例)