mysql b 树删除操作,B-树的删除过程介绍
在B-树中删除节点时,可能会发生向兄弟节点借元素,和孩子节点交换元素,甚至节点合并的过程。
我们以下面的树为基础,进行删除操作。
首先明确一下这个树的定义。它是一个5阶树。所以,每个节点内元素个数为2~4个。
我们依次删除8、16、15、4这4个元素。
首先删除8,因为删除8后,不破坏树的性质,所以直接删除即可。得到如下
然后删除16,这导致该节点只剩下一个13节点,不满足节点内元素个数为2~4个的要求了。所以需要调整。这里可以向孩子借节点,把17提升上来即可,得到下图。这里不能和兄弟节点借节点,因为从3,6节点中把6借走后,剩下的3也不满要求了。另外,也不能把孩子中的15提升上来,那样会导致剩下的14不满足要求。
然后删除15,删除15后同样需要调整。调整的方式是,18上升,17下降到原来15的位置,得到下图。
然后删除元素4,删除4后该节点只剩下5,需要调整。可是它的兄弟节点也都没有多余的节点可借,所以需要进行节点合并。节点合并时,方式会有多种,我们选择其中的一种即可。这里,我们选择父节点中的3下沉,和1,2,以及5进行合并,如下图。
但这次调整,导致6不符合要求了。另外,6非根节点,但只有2个孩子,也不符合要求。需要继续调整。调整的方式是,将10下沉,和6,以及13,18合并为根节点,如下图。
结束。
总结
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对找一找教程网的支持。如果你想了解更多相关内容请查看下面相关链接
mysql b 树删除操作,B-树的删除过程介绍相关推荐
- mysql delete 标记_MySQL删除操作其实是假删除
在 InnoDB 中,你的 delete 操作,并不会真的把数据删除,mysql 实际上只是给删除的数据打了个标记,标记为删除,因此你使用 delete 删除表中的数据,表文件在磁盘上所占空间不会变小 ...
- mysql不是实际删除_MySQL删除操作其实是假删除
在 InnoDB 中,你的 delete 操作,并不会真的把数据删除,mysql 实际上只是给删除的数据打了个标记,标记为删除,因此你使用 delete 删除表中的数据,表文件在磁盘上所占空间不会变小 ...
- mysql多表删除操作_MySQL多表删除的实现
MySQL多表删除应该如何实现呢?这是不少人都提到过的问题.下面就为您介绍MySQL多表删除的实现方法,供您参考学习. 1.从数据表t1中把那些id值在数据表t2里有匹配的记录全删除掉 DELETE ...
- 执行删除操作返回没被删除的信息
本次业务实在原来的返回信息基础上附加一些其他信息(附加信息打包dto(ChoiceDetailsDto)) 原ChoiceQstDto public class ChoiceQstDto {priva ...
- 从B 树、B+ 树、B* 树谈到R 树
作者:July.weedge.Frankie.编程艺术室出品. 说明:本文从B树开始谈起,然后论述B+树.B*树,最后谈到R 树.其中B树.B+树及B*树部分由weedge完成,R 树部分由Frank ...
- B树、B+树、B*树谈到R 树
转自: https://blog.csdn.net/v_JULY_v/article/details/6530142 从B 树.B+ 树.B* 树谈到R 树 作者:July.weedge.Franki ...
- 从B树、B+树、B*树谈到R 树
从B 树.B+ 树.B* 树谈到R 树 作者:July.weedge.Frankie.编程艺术室出品. 说明:本文从B树开始谈起,然后论述B+树.B*树,最后谈到R 树.其中B树.B+树及B*树部分由 ...
- [转]从B树、B+树、B*树谈到R 树
来源:http://blog.csdn.net/v_july_v/article/details/6530142 作者:July.weedge.Frankie.编程艺术室出品. 说明:本文从B树开始谈 ...
- [置顶] 从B树、B+树、B*树谈到R 树
从B 树.B+ 树.B* 树谈到R 树 作者:July.weedge.Frankie.编程艺术室出品. 说明:本文从B树开始谈起,然后论述B+树.B*树,最后谈到R 树.其中B树.B+树及B*树部分由 ...
- 字典树(Trie/前缀树)
目录 字典树的概念 字典树的逻辑 字典树的实现 易混点剖析 代码示例 字典树的概念 字典树(Trie)是一种空间换时间的数据结构,是一棵关于"字典"的树.主要用于统计.排序和保存大 ...
最新文章
- 深圳杯---人才吸引力评价模型研究
- mongodb报错:E QUERY [thread1] SyntaxError: missing ; before statement @(shell):1:4
- vmware中修改ubuntu的分辨率
- 浪度九州城首页到内容页
- win7下安装redies
- 【bzoj4870】[Shoi2017]组合数问题 dp+快速幂/矩阵乘法
- 转: linux 命令行设置网络
- reportInterruptAfterWait
- MS SQL巡检系列mdash;mdash;检查重复索引
- ASP.NET Core启动地址配置方法及优先级顺序
- CF 1638 E. Colorful Operations set 区间平推
- 【Kafka】Error when freeing index buffer (kafka.log.OffsetIndex) NullPointException
- testservice小项目总结
- matlab求积分 没有解,MATLAB 求积分时无法输出数值解,一直是积分表达式
- 数据库常见面试题(附答案)
- mtk平台sensor分析一:alsps框架下的光距感驱动流程
- 铃木雅臣晶体管电路设计学习笔记1
- 【工控安全产品】工控主机卫士
- 五险一金 ,即将毕业的每个人都看看吧
- 360 浏览器页面兼容 IE7