首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
牛客上的彭于晏
2019-09-06 22:11
已编辑
中央戏剧学院 Java
关注
已关注
取消关注
数据库的一个问题
innodb为什么会使用B+树做索引?看有的答案说是因为预读,可预读与b+树又有什么联系?因为最后叶子节点形成链表?可链表即使在磁盘也不一定是空间连续的?有大佬愿意给讲解一下吗?
提示
全部评论
推荐
最新
楼层
求杨超越带好运😁
阿里巴巴_基础产品事业部_开发工程师
这个我觉得是不是得有个对比呀?比如说为什么使用B+树而不使用B树?不使用哈希索引,然后可以比较的来说下,比如说B+树和B树相比有哪些优点。磁盘读取效率更好,因为所有信息都存储在叶子节点,非叶子节点只存储索引信息。插入删除更加方便,因为所有叶子节点是有序排列的。查询效率更加稳定,因为所有的查询都是从根节点到叶子节点,路径长度相同。也不知道说的对不对,欢迎大家批评指正😄
点赞
回复
分享
发布于 2019-09-06 22:17
氧气有点稀薄
门头沟学院 C++
两方面 1.范围查找 2.B+树减少磁盘IO
点赞
回复
分享
发布于 2019-09-06 23:40
Flax
北京航空航天大学 Java
是连续的,根节点、中间节点和叶节点是以页为单位组织在硬盘连续空间上的,读取时候会以页为单位读取到内存形成页的lru。具体是不是“页”不太确定,可以看一下innodb那本书
点赞
回复
分享
发布于 2019-09-06 22:28
我是一个有感情的菠萝头
滴滴出行_地图与公交事业部_研发工程师
我的一点愚见: 1)B+叶子结点才包含数据(对主键索引来讲),非叶子节点只是指针或者主键值,这样每一页存放的数据更多,树也就会更加矮胖,可以减少磁盘IO。每页存放的数据更多,也意味着插入删除啥的不用频繁拆页分页。 2)B+树所有叶子节点都在一层,且是一个有序的双向链表,有利于范围查询。
点赞
回复
分享
发布于 2019-09-06 22:27
Iamgood
西安交通大学 Java
我也一直很纠结这个问题
点赞
回复
分享
发布于 2019-09-06 22:15
暂无评论,快来抢首评~
相关推荐
05-08 16:28
上海电机学院 无线通信工程师
百度又放大招了:实习生薪资全面提升,最高涨110%
昨天晚上和一个百度的HR朋友吃了个饭,她给我透了个劲爆消息:百度实习生薪资全面上调,平均涨30%以上,AI类岗位最高涨了110%。说实话,我第一反应是:百度又开始用最质朴的方式抢人了——给钱。但回家路上越想越不对劲,这事没那么简单。涨薪的本质,从来不是福利升级。如果你也在看暑期实习,建议多想一层:薪酬变化,本质是供需关系的晴雨表。AI人才,正在被重新定价。涨薪这件事,是公司对未来投入产出的判断——只有当AI开始产生真实业务价值,企业才有底气提高人力投入。这两年大模型火得一塌糊涂,但真正能把AI从论文里跑成产品、从产品里跑出收入的公司,全国一只手数得过来。当需求远大于供给的时候,价格必然上涨。所...
点赞
评论
收藏
分享
05-04 17:17
兰州大学 C++
网易互娱客户端&服务端开发2面凉经
网易游戏二面面经 自我介绍,并挑一个做得比较好或有成就感的项目,介绍你负责的工作、遇到的问题及解决方法。 项目相关 epoll的触发模式有了解过吗? 协程了解吗? 如果让你自己实现一套协程方案,需要关注什么问题?核心是什么?上下文怎么维护? 关注点 说明 1. 上下文保存与恢复 需要保存寄存器(栈指针、程序计数器、通用寄存器)、信号掩码、浮点状态等,以便恢复执行。 2. 栈内存管理 每个协程需要有独立的栈空间。如何分配?大小固定还是动态增长?如何避免栈溢出或内存浪费? 3. 调度器设计 协程何时主动让出(yield)?调度器如何选择下一个运行的协程(...
查看20道真题和解析
点赞
评论
收藏
分享
04-02 10:54
门头沟学院 Java
大厂的流程救了我一命,字面意义上的
差点把线上搞崩那次,到现在想起来手心还会出汗。实习第六周,我改了一个配置参数。自测过了,跑了几个case没问题,心想这么小的改动走什么灰度啊,直接上呗。提交MR的时候mentor拦住了我,说走灰度。我当时内心是翻白眼的——至于吗?灰度放了1%的量,五分钟之后监控开始报警。我改的那个阈值,影响了下游一个缓存服务的淘汰策略。我看着监控面板上那条飞起来的红线,感觉自己的血也凉了。mentor倒是很淡定,一键回滚,然后跟我说:这个接口日调用量几千万。如果刚才全量上了,你今天就可以体验什么叫P0事故复盘了。那一刻我是真的怕了。不是怕被骂,是怕影响真实的用户。之前在小厂实习,出了bug重启一下就好了,DAU才几千,没人在意。但大厂不一样,你敲的每一行代码背后都是真实的人在用。从那以后我再也没有跳过任何一个流程。你说大厂的流程烦不烦?烦。但被流程保护过一次之后,你会真心感激这份烦。感谢我师,就我🐶命
小魔仙:
所以说大厂的流程真不是形式主义,是用无数次P0事故换来的血泪经验
大厂实习和小厂实习最大的...
点赞
评论
收藏
分享
04-29 10:07
电子科技大学 Java
招银网络oc
已经签了其他,释放hc了
牛客48784610...:
深圳的变成录用进行中,这个是稳了吗,还没有收到邮件
点赞
评论
收藏
分享
05-07 08:48
门头沟学院 Java
Agent别被挂羊头卖狗肉的岗位骗了
家人们谁懂啊!刷到这个话题我真的要吐槽了。今年春招,我身边至少10个同学,想冲Agent赛道,结果瞎投岗位,不是被挂羊头卖狗肉的岗位骗了,就是投了根本不匹配自己的岗位,浪费了大把时间,最后0offer,还吐槽Agent赛道卷、没机会。真的别再瞎投了!Agent赛道早就不是什么新鲜东西了,岗位细分得明明白白,哪些是真风口、有发展、能学到东西,哪些是坑、纯打杂、没前途,早就清清楚楚。今天我就把这些坑全扒出来,再告诉大家哪些岗位真正值得冲,别再被忽悠了!先盘点Agent赛道最坑的3个岗位,投了就是浪费时间这些岗位,名字里都带着“Agent”,听起来高大上,实则纯纯打杂、没发展、学不到任何东西,应届生...
想做Agent可以做哪些...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
1
28
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
27双非本暑期实习终于结束,分享一下timeline吧
9237
2
...
招了一年实习生,撑过三个月的一只手数得清
7910
3
...
春招没进大厂,我的人生会完蛋吗
7867
4
...
字节实习结束
5773
5
...
破防了,腾讯技术实习月薪涨了近50%…
4694
6
...
深圳酷宅科技
4419
7
...
没见过这么烂的offer选择
4033
8
...
暑期实习成果
3933
9
...
工作5年重回牛客
3759
10
...
现在的实习生都是不学就进来实习的吗?
3758
创作者周榜
更多
正在热议
更多
#
你的实习产出是真实的还是包装的?
#
89146次浏览
639人参与
#
百度工作体验
#
332639次浏览
2255人参与
#
在爱玛,骑向未来
#
45094次浏览
440人参与
#
打工人的精神状态
#
154653次浏览
1553人参与
#
简历当中有水分算不算造假?
#
176565次浏览
2330人参与
#
你收到了哪些公司的笔试?
#
69381次浏览
446人参与
#
你以为的实习VS真实的实习
#
142794次浏览
758人参与
#
备战春招/暑实,现在应该做什么?
#
70345次浏览
557人参与
#
机械人,说说你的烦心事
#
148870次浏览
1165人参与
#
职场新人体验
#
192939次浏览
1241人参与
#
距离春招还有一个月,你现在是什么开局?
#
62876次浏览
320人参与
#
银行笔面经互助
#
198595次浏览
1326人参与
#
工作后,你落下了哪些病根
#
42476次浏览
294人参与
#
应届生,你找到工作了吗
#
174245次浏览
900人参与
#
毕业季,给职场新人一些建议
#
221466次浏览
2603人参与
#
面试被问期望薪资时该如何回答
#
402777次浏览
2219人参与
#
实习生工资多少才算正常?
#
77003次浏览
534人参与
#
你被哪些公司挂了?
#
198461次浏览
1077人参与
#
我们是不是被“优绩主义”绑架了?
#
49561次浏览
550人参与
#
你会为了工作牺牲生活吗?
#
81932次浏览
466人参与
#
实习生的蛐蛐区
#
958784次浏览
4850人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务