MySQL数据库大森林:B树、B+树
2021/10/26 19:10:00
本文主要是介绍MySQL数据库大森林:B树、B+树,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
1、二叉树:每个节点最多只有两个子树的树结构
2、B树和B+树
![](/images/baidian.png)
2.1、区别
1)B+树只有叶子节点会存储指针,B树所有节点都带
2)B+树叶子节点存储了所有数据,B树在内部节点出现的数据不会出现在叶子节点
3)B+树所有叶子节点都是通过指针连在一起,B树不是
2.2、B+树优点
1)内部节点不存储指针,使得一个内部节点中可以容纳更多的数据
2)叶子节点通过指针连在一起范围扫描很方便,B树就要在叶子节点和内部节点之间不停往返
2.3、B树优点
对于内部节点,可以直接得到指针
2.4、为什么数据库索引用B+树
1)因为叶子节点上存储了所有的数据和索引而且相互之间用指针连在一起,对于范围查找不用跨层就能把数据查出来
2)因为非叶子节点不存储索引,所以每个节点能容纳更多数据,也就是树会更低,IO次数少
![](/images/baidian.png)
作者:Java架构大仙
链接:https://www.jianshu.com/p/f1ef729dafff
来源:简书
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
这篇关于MySQL数据库大森林:B树、B+树的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 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专业技术文章分享