考点介绍:
在实际的编程学习中我们经常可以在各种框架、算法中看见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树。特此说明。
(扫下方海报二维码查看完整版)
三、考点视频
PC端链接:https://xiaozhao.vip/dTopic/detail/403
移动端链接:https://m.xiaozhao.vip/dTopic/detail/403