【校招VIP】数据库基础之B树与B+树

考点介绍：

在实际的编程学习中我们经常可以在各种框架、算法中看见B树、B+树的身影。特别是在数据库的数据库引擎中，它们更是占据着重要的地位。本专题将通过B树、B+树的由来、作用、操作以及它们在实际中的应用依次进行详细说明。                                     

本期分享的数据库基础之B树与B+树，分为试题、文章以及视频三部分。

答案详情解析和文章内容可扫下方二维码或链接即可查看！

一、考点题目

1.B树&B+树两者有何异同呢？

正确答案： 结点结构不同：B 树的所有节点既存放键(key) 也存放 数据(data)，而 B+树只有叶子节点存放 key 和 data，其他内节点只存放 key。

2.B树优秀在哪里？

正确答案：B树相对于B+树的优点是，如果经常访问的数据离根节点很近，而B树的非叶子节点存储关键字数据的地址，所以这种数据检索的时候会要比B+树快。

3.为什么B+树比较优秀？

正确答案： 1、B+树查找速度更稳定

因为B+树的所有数据都存放在叶子结点上

2、B+树的层级更少
相较于B树B+每个非叶子节点存储的关键字数更多，树越矮查询数据越快；

3、B+树全表扫描更快
因为它支持区间访问，因为它的叶子节点是相连的，是个单链表，而B树需要一层一层的访问

4、B+树天然具备排序功能
因为叶子节点数据构成了一个有序链表

4.B树和二叉查找树的性能对比？

正确答案：B树包括B+树的设计思想都是尽可能的降低树的高度，以此降低磁盘IO的次数，因为一个索引节点就表示一个磁盘页，页的换入换出次数越多，表示磁盘IO次数越多，越低效。

（答案点击下方链接或者扫海报二维码查看哦）

二、考点文章

1.面试官：聊聊B树和B+树的原理及区别？

黑盒测试又称为功能测试、数据驱动测试或基于规格说明书的测试，是一种从用户观点出发的测试。测试人员一般把被测程序当作一个黑盒子。

之前在网上看到过一些B树与B+树的区别然后主要是针对定义来陈述，分分钟看的我快要冬眠，然后在一次面试遇到该没问题没回答上来一首凉凉送 给自己，今天老老实实的分享自己对B树，B+树浅显理解，若望指出不足。

2.B树、B-树、B+树 MySql中的索引

B-tree树即B树，B即Balanced，平衡的意思。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解。如人们可能会以为B-树是一种树，而B树又是另一种树。而事实上是，B-tree就是指的B树。特此说明。

（扫下方海报二维码查看完整版）

三、考点视频

二叉树叶子结点数=度为2结点数+1

PC端链接：https://xiaozhao.vip/dTopic/detail/403
移动端链接：https://m.xiaozhao.vip/dTopic/detail/403