B-树的插入过程介绍
上文https://www.jb51.net/article/154153.htm我们介绍了B-树的性质，本文我们来介绍一下B-树的插入过程。
插入过程和树的构建过程本质是一致的，即都是进行插入操作，并对插入后的B-树进行调整。
我们设定B-树的阶为5。用关键字序列{1,2,6,7,11,4,8,13,10,5,17,9,16,20,3,12,14,18,19,15}来构建一棵B-树。
因为树的阶为5，那么，每个节点最多有5个子节点，每个节点内的关键字个数为3~4个。
于是，第一步是插入1，2，6，7作为一个节点。
然后插入11，得到1，2，6，7，11. 因为节点个数超过4，所以需要对该节点进行拆分。选取中间节点6，进行提升，提升为父节点，于是得到：
有一个规则是新插入的节点总是出现在叶子节点上，接着插入4，8，13，直接插入即可，得到
然后插入10. 得到
因为最右下的节点内有5个元素，超过最大个数4了，所以需要进行拆分，把中间节点10进行提升，上升到和6一起，形成如下结构。
然后插入5，17，9，16，得到如下
之后插入20，插入20后，最右下节点内元素个数为5个，超过最大个数4个，所以，需要把16进行提升，形成如下结构
之后插入3、12、14、18、19，后，形成如下结构。
然后插入15，会导致13提升到根节点，这时，根节点会有5个节点，那么，根节点中的10会再次进行提升，形成如下结构。
结束。
总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对脚本之家的支持。如果你想了解更多相关内容请查看下面相关链接
相关文章
mysql查询今天、昨天、近7天、近30天、本月、上一月的SQL语句
这篇文章主要介绍了mysql查询今天、昨天、近7天、近30天、本月、上一月的SQL语句,一般在一些统计报表中比较常用这个时间段,需要的朋友可以参考下2014-06-06
这篇文章主要介绍了MySQL性能优化的相关技巧，帮助大家提高数据库的性能，感兴趣的朋友可以了解下2020-09-09
浅谈MySQL存储引擎选择 InnoDB与MyISAM的优缺点分析
MyISAM 是MySQL中默认的存储引擎，一般来说不是有太多人关心这个东西。决定使用什么样的存储引擎是一个很tricky的事情，但是还是值我们去研究一下，这里的文章只考虑 MyISAM 和InnoDB这两个，因为这两个是最常见的2013-06-06
这篇文章主要介绍了Mysql根据时间查询日期的优化技巧，非常不错，具有参考借鉴价值,需要的朋友可以参考下2018-03-03
本文主要介绍了DataGrip连接Mysql并创建数据库的方法实现，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-02-02
MySQL into_Mysql中replace与replace into用法案例详解
这篇文章主要介绍了MySQL into_Mysql中replace与replace into用法案例详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-09-09
这篇文章主要介绍了mysql like模糊匹配,按照匹配度排序方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-08-08
这篇文章主要给大家介绍了关于如何利用MySQL空间函数实现位置打卡的完整步骤，文中通过示例代码介绍的非常详细，对大家学习或者使用MySQL具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2020-08-08
mysql 想必大家比较熟悉了，我们常见的crud sql想必大家也是手到拈来，但可能会有人不会写mysql中复制表，所以接下来本文我会介绍四种常用的复制表的方式,需要的朋友可以参考下2023-07-07
在使用数据库查询语句时,单表的查询有时候不能满足项目的业务需求,在项目开发过程中,有很多需求都是要涉及到多表的连接查询,这篇文章主要给大家介绍了关于mysql连接查询中and与where区别的相关资料,需要的朋友可以参考下2021-07-07
最新评论