当前位置: 代码网 > it编程>软件设计>算法 > 【面试普通人VS高手系列】b树和b+树的理解,2024年最新46道面试题带你了解中高级web前端面试答案

【面试普通人VS高手系列】b树和b+树的理解,2024年最新46道面试题带你了解中高级web前端面试答案

2024年08月02日 算法 我要评论
而B树是一种多路平衡查找树,它满足平衡二叉树的规则,但是它可以有多个子树,子树的数量取决于关键字的数量,比如这个图中根节点有两个关键字3和5,那么它能够拥有的子路数量=关键字数+1。最近得空把之前遇到的面试题做了一个整理,包括我本人自己去面试遇到的,还有其他人员去面试遇到的,还有网上刷到的,我都统一的整理了一下,希望对大家有用。二叉查找树,在二叉树的基础上增加了一个规则,左子树的所有节点的值都小于它的根节点,右子树的所有子节点都大于它的根节点。

先自我介绍一下,小编浙江大学毕业,去过华为、字节跳动等大厂,目前阿里p7

深知大多数程序员,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

因此收集整理了一份《2024年最新web前端全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友。
img
img
img
img
img
img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上前端开发知识点,真正体系化!

由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新

如果你需要这些资料,可以添加v获取:vip1024c (备注前端)
img

正文

分享一款实用的面试题小程序  微信搜索  mst题宝库


普通人:#

=======================================================================================

嗯. 我想想 … 嗯… mysql里面好像是用了b+树来做索引的! 然后…

高手:#

=============================================================================

为了更清晰的解答这个问题,我打算从三个方面来回答:

  • 了解二叉树、avl树、b树的概念

  • b树和b+树的应用场景

  1. b树是一种多路平衡查找树,为了更形象的理解。

二叉树,每个节点支持两个分支的树结构,相比于单向链表,多了一个分支。

二叉查找树,在二叉树的基础上增加了一个规则,左子树的所有节点的值都小于它的根节点,右子树的所有子节点都大于它的根节点。

二叉查找树会出现斜树问题,导致时间复杂度增加,因此又引入了一种平衡二叉树,它具有二叉查找树的所有特点,同时增加了一个规则:”它的左右两个子树的高度差的绝对值不超过1“。平衡二叉树会采用左旋、右旋的方式来实现平衡。

而b树是一种多路平衡查找树,它满足平衡二叉树的规则,但是它可以有多个子树,子树的数量取决于关键字的数量,比如这个图中根节点有两个关键字3和5,那么它能够拥有的子路数量=关键字数+1。

因此从这个特征来看,在存储同样数据量的情况下,平衡二叉树的高度要大于b树。

b+树,其实是在b树的基础上做的增强,最大的区别有两个:

    1. b树的数据存储在每个节点上,而b+树中的数据是存储在叶子节点,并且通过链表的方式把叶子节点中的数据进行连接。
  1. b+树的子路数量等于关键字数

这个是b树的存储结构,从b树上可以看到每个节点会存储数据。

这个是b+树,b+树的所有数据是存储在叶子节点,并且叶子节点的数据是用双向链表关联的。

2.b树和b+树,一般都是应用在文件系统和数据库系统中,用来减少磁盘io带来的性能损耗。

以mysql中的innodb为例,当我们通过select语句去查询一条数据时,innodb需要从磁盘上去读取数据,这个过程会涉及到磁盘io以及磁盘的随机io

我们知道磁盘io的性能是特别低的,特别是随机磁盘io。

专业技能

一般来说,面试官会根据你的简历内容去提问,但是技术基础还有需要自己去准备分类,形成自己的知识体系的。简单列一下我自己遇到的一些题

  • html+css

  • javascript

  • 前端框架

  • 前端性能优化

  • 前端监控

  • 模块化+项目构建

  • 代码管理

  • 信息安全

  • 网络协议

  • 浏览器

  • 算法与数据结构

  • 团队管理

最近得空把之前遇到的面试题做了一个整理,包括我本人自己去面试遇到的,还有其他人员去面试遇到的,还有网上刷到的,我都统一的整理了一下,希望对大家有用。

其中包含html、css、javascript、服务端与网络、vue、浏览器等等

由于文章篇幅有限,仅展示部分内容

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化的资料的朋友,可以添加v获取:vip1024c (备注前端)
img

一个人可以走的很快,但一群人才能走的更远!不论你是正从事it行业的老鸟或是对it行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
难做到真正的技术提升。**

需要这份系统化的资料的朋友,可以添加v获取:vip1024c (备注前端)
[外链图片转存中…(img-av2kz7i0-1713054867210)]

一个人可以走的很快,但一群人才能走的更远!不论你是正从事it行业的老鸟或是对it行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

(0)

相关文章:

版权声明:本文内容由互联网用户贡献,该文观点仅代表作者本人。本站仅提供信息存储服务,不拥有所有权,不承担相关法律责任。 如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 2386932994@qq.com 举报,一经查实将立刻删除。

发表评论

验证码:
Copyright © 2017-2025  代码网 保留所有权利. 粤ICP备2024248653号
站长QQ:2386932994 | 联系邮箱:2386932994@qq.com