MySQL调优
2021/6/4 2:21:03
本文主要是介绍MySQL调优,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
文章目录
- 资料转载说明
- B树
- B树的概念以及特性
- 5叉树举例说明B树的特性
资料转载说明
本博客中所有截图知识点均来自https://www.bilibili.com/video/BV1UQ4y1P7Xr?p=1
B树
B树的概念以及特性
B树又叫多路平衡搜索树,一棵m叉的B树特性如下:
- 树中每个节点最多包含m个孩子。
- 除根节点与叶子节点外,每个节点至少有[ceil(m/2)]个孩子。
- 若根节点不是叶子节点,则至少有两个孩子。
- 所有的叶子节点都在同一层。
- 每个非叶子节点由n个key与n+1个指针组成,其中[ceil(m/2)-1]<= n <= m-1
5叉树举例说明B树的特性
5叉树,根据特性每个非叶子节点由n个key与n+1个指针组成,其中[ceil(m/2)-1]<= n <= m-1
算出 2<= n <=4。当n>4时,中间节点分裂到父节点,两边节点分裂。
插入 C N G A H E K Q M F W L T Z D P R X Y S数据为例
演变过程如下:
(1)插入前4个字母C N G A
(2)插入H,n>4,中间元素G字母向上分裂到新的节点
(3)插入E K Q不需要分裂
(4)插入M,中间元素M字母向上分裂到父节点G
(5)插入F W L T不需要分裂
(6)插入Z,中间元素T向上分裂到父节点中
(7)插入D,中间元素D想上分裂到父节点中。然后插入P,R,X,Y不需要分裂
(8)最后插入S,NPQR节点>5,中间节点Q向上分裂,但分裂后父节点DGMT的n>5,中间节点M向上分裂
到此,该B树就已经构建完成了,B树和二叉树相比,查询数据的效率更高,因为对于相同的数据量来说,B树的层级结构比二叉树小,因此搜索速度快。
这篇关于MySQL调优的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-25MySQL报错Duplicate entry '0' for key 'PRIMARY'
- 2024-05-29阿里 Canal 实时同步 MySQL 增量数据至 ClickHouse 数据库
- 2024-05-24在Linux下管理MySQL的大小写敏感性
- 2024-04-26MySQL查出时间比实际晚8小时的解决方案
- 2024-04-01JPA不识别MySQL的枚举类型
- 2024-03-30mysql数据库表卡死解决方法
- 2024-03-15MySQL多数据源笔记5-ShardingJDBC实战
- 2024-03-11natural join mysql
- 2024-03-11关于VS2017,VS2015 中利用 EF使用Mysql 不显示数据源问题解决方案
- 2024-02-26mysql 阿里云xb后缀备份文件恢复-icode9专业技术文章分享