B-树的插入过程介绍

 更新时间:2019年01月07日 11:00:19   作者:李灿辉  
今天小编就为大家分享一篇关于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语句

    这篇文章主要介绍了mysql查询今天、昨天、近7天、近30天、本月、上一月的SQL语句,一般在一些统计报表中比较常用这个时间段,需要的朋友可以参考下
    2014-06-06
  • MySQL性能优化技巧分享

    MySQL性能优化技巧分享

    这篇文章主要介绍了MySQL性能优化的相关技巧,帮助大家提高数据库的性能,感兴趣的朋友可以了解下
    2020-09-09
  • 浅谈MySQL存储引擎选择 InnoDB与MyISAM的优缺点分析

    浅谈MySQL存储引擎选择 InnoDB与MyISAM的优缺点分析

    MyISAM 是MySQL中默认的存储引擎,一般来说不是有太多人关心这个东西。决定使用什么样的存储引擎是一个很tricky的事情,但是还是值我们去研究一下,这里的文章只考虑 MyISAM 和InnoDB这两个,因为这两个是最常见的
    2013-06-06
  • Mysql根据时间查询日期的优化技巧

    Mysql根据时间查询日期的优化技巧

    这篇文章主要介绍了Mysql根据时间查询日期的优化技巧,非常不错,具有参考借鉴价值,需要的朋友可以参考下
    2018-03-03
  • DataGrip连接Mysql并创建数据库的方法实现

    DataGrip连接Mysql并创建数据库的方法实现

    本文主要介绍了DataGrip连接Mysql并创建数据库的方法实现,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-02-02
  • MySQL into_Mysql中replace与replace into用法案例详解

    MySQL into_Mysql中replace与replace into用法案例详解

    这篇文章主要介绍了MySQL into_Mysql中replace与replace into用法案例详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-09-09
  • mysql like模糊匹配,按照匹配度排序方式

    mysql like模糊匹配,按照匹配度排序方式

    这篇文章主要介绍了mysql like模糊匹配,按照匹配度排序方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2023-08-08
  • 利用MySQL空间函数实现位置打卡的完整步骤

    利用MySQL空间函数实现位置打卡的完整步骤

    这篇文章主要给大家介绍了关于如何利用MySQL空间函数实现位置打卡的完整步骤,文中通过示例代码介绍的非常详细,对大家学习或者使用MySQL具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
    2020-08-08
  • MySQL复制表常用的四种方式小结

    MySQL复制表常用的四种方式小结

    mysql 想必大家比较熟悉了,我们常见的crud  sql想必大家也是手到拈来,但可能会有人不会写mysql中复制表,所以接下来本文我会介绍四种常用的复制表的方式,需要的朋友可以参考下
    2023-07-07
  • mysql连接查询中and与where的区别浅析

    mysql连接查询中and与where的区别浅析

    在使用数据库查询语句时,单表的查询有时候不能满足项目的业务需求,在项目开发过程中,有很多需求都是要涉及到多表的连接查询,这篇文章主要给大家介绍了关于mysql连接查询中and与where区别的相关资料,需要的朋友可以参考下
    2021-07-07

最新评论