B树和B+树，到底有啥不一样

比眉伴天荒 2022-11-15 11:29 82阅读 0赞

> 更多精彩，访问可乐可乐可：[可乐可乐可的主页][Link 1]

> 在几天前，我天真的以为，知道了B+树，也就是Mysql的树，就能顺利通关，没想到啊没想到，这两天连续问了我两次我的漏洞（另一个是消息队列）

那么回到主题，B树是啥，B+树为啥是plus，这俩有啥区别嘞

小学三年级就学过各种数据结构的我们，肯定会了解一个规律

在大量数据的情况下，树的插入、删除、搜索效率相对其他数据结构更稳定。

这也是数据库，Java中的HashMap使用树作为自己存储数据的数据结构的原因。

> 如果你了解2-3树等数据结构，你会很轻松，当然没看过也问题不大

首先来看看普通的链表

![image-20210331162941116][]

链表大家都熟悉，我们使用链表，在寻找元素时，是很头痛的，需要我们遍历。

于是我们可以吧其中的几个向上提出一级，作为索引，我们只需要了解当前节点与目标相比，是大还是小，然后选择自己的路径

![截屏2021-03-31 下午4.32.54][2021-03-31 _4.32.54]

比如，我们在查询时，首先访问3号，用类似二分的原理，进行访问。

下方的两个数据量继续增加，我们的树变的更复杂

![B树与B+树][B_B]

我们来描述一下这个图，这里有几个重要的点，需要大家注意一下

1.  每个节点拥有数据
2.  每个节点组最多3个节点（可以自己设置）
3.  要想访问最下层数据，需要用树一层层访问下来
4.  整体的io次数为树的层数

这里存在一个问题，为了达到快速的分配空间，我们存储每个小组都是使用一个数据页（16kb），若想访问到底层数据，需要io多次，其中每个组能存储的数据也非常有限（一个组就16kb）空间，并将数据取出，得到内层数据，然后进行比对。

为了提高性能，Mysql对B树进行了升级，也就是B+树

B+树直接把数据全部存储在底层，上层都为索引（很小，能高效利用空间），底层数据因为在一层嘛，一家人就要整整齐齐，用链表串起来！

![B树与B+树|plus][B_B_plus]

这有什么好处？

1.  索引部分更轻量，每个组就能放更多的索引，B+树的层数就会降低，io次数降低
2.  底层链表串起，可以利用顺序读写的优势

讲到这里，不知道各位有没有概念了，B+树升级了存储的方式，把B树的层数打低了，更能高效利用资源。

大师，我悟了，面试再也不怕了呜呜呜

> 如果你也悟了，留下三连吧hxd

[Link 1]: https://blog.csdn.net/weixin_44494373
[image-20210331162941116]: /images/20221022/dd1fcbd1a35b446395c0aa42cc9e8c91.png
[2021-03-31 _4.32.54]: /images/20221022/286a4ef1e53544b787c04b913ccb9a74.png
[B_B]: https://img-blog.csdnimg.cn/img_convert/7f78c959e7cec6febeb8b657e9d89dd1.png
[B_B_plus]: https://img-blog.csdnimg.cn/img_convert/21be02c7d29a5384757aca60f07bc0b9.png

发表评论取消回复

表情：

评论列表（有 0 条评论，82人围观）

还没有评论，来说两句吧...

相关阅读

相关 B树和B+树

1. B 树是一种多路平衡查找树。二叉树，每个节点支持两个分支的树结构，相比于单向链表，多了一个分支。二叉查找树，在二叉树的基础上增加了一个规则，左子树的所有节点的值

古城微笑少年丶/ 2024年03月23日 20:35/ 0 赞/ 12 阅读

相关 B 树和 B+ 树有什么区别？

问各位小可爱一个问题：MySQL 中 B 树和 B+ 树的区别？请自己先思考5秒钟，看看是否已经了然如胸？ ![3d38f3c5fdc15bbee62d2e13020ce

布满荆棘的人生/ 2023年09月23日 16:22/ 0 赞/ 176 阅读

相关 B树和B+树，到底有啥不一样

> 更多精彩，访问可乐可乐可：[可乐可乐可的主页][Link 1] > 在几天前，我天真的以为，知道了B+树，也就是Mysql的树，就能顺利通关，没想到啊没想到，这两天连续问

比眉伴天荒/ 2022年11月15日 11:29/ 0 赞/ 83 阅读

相关 B树、B-树、B+树、B*树

B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右

怼烎@/ 2022年09月30日 13:46/ 0 赞/ 391 阅读

相关 B树、B-树、B+树、B*树

B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字；

小灰灰/ 2022年07月24日 06:20/ 0 赞/ 332 阅读

相关 B树、B-树、B+树、B*树

1、B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字；

谁践踏了优雅/ 2022年06月10日 07:57/ 0 赞/ 406 阅读

相关 B树和B+树

B树 1 定义 B树是一种平衡的多路查找树，其每一个非根节点都有多个元素和孩子，且所有叶子结点都在同一层次上。这种类型的树在文件系统中很有用。节点的最大孩子数目称为

﹏ヽ暗。殇╰゛Y/ 2022年04月08日 17:26/ 0 赞/ 249 阅读

相关 B树（B-树 B_树）、B+树、B*树

B树 [B-tree][]树即[B树][B]，B即Balanced，平衡的意思。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实

野性酷女/ 2021年12月23日 02:55/ 0 赞/ 607 阅读

相关 B树、B-树、B+树、B*树

B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字；

我不是女神ヾ/ 2021年11月11日 10:04/ 0 赞/ 521 阅读

相关 B树、B+树和B*树

一 B树的介绍 B-tree树即B树，B即Balanced，平衡的意思。有人把B-tree翻译成B-树，容易让人产生误解。会以为B-树是一种树，而B树又是另一种树。实际上

Myth丶恋晨/ 2021年07月24日 22:06/ 0 赞/ 541 阅读