首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
10-30 21:58
银河通用_数据产品经理(准入职员工)
银河通用内推,银河通用内推码
📍面试公司:银河通用机器人👜面试岗位:机器人开发实习生📖面试问题:介绍下实习的项目,这个项目它本身要完成什么任务,你在里面做了哪些东西?C++ 里边的联合体和结构体有什么区别?内存管理方面的区别?如果联合体类型不一样呢?比如说你这个联合体里边有 int 型,又有 bool 型,又有其他类型,它那占用的空间由谁决定?结构体跟类的区别?类的成员默认如果什么都不加的话,它默认是什么权限呢?C++ 的多线程用过吗?detached 是什么?介绍一下 C++ 的单例模式。Python 的多线程和协程?Python 列表跟元组有什么区别?Python 的这个装饰器你用过吗?ROS1 的常用通信机制。...
点赞
评论
收藏
分享
11-01 12:09
门头沟学院 Java
10.31秋招进展-继续面
1.金山办公三面HR面,感觉都是一些常规问题,没啥难的,正常回答就行,后面就等结果了 2,字节一面结果出来了,过了,还好不是KPI面嘿嘿,这回二面好好复习一下3,SHEIN发来感谢信,没了,我都忘记什么时候投的
我的求职进度条
点赞
评论
收藏
分享
09-28 10:39
已编辑
这我必须挂你了
2025.9.28补:觉得是我不该投递,是我的原因的,请直接拉黑?你没海投过算你牛逼,算你双九学历不缺人要,您别上牛客,这全是loser秋招焦虑仔,你海投过你喷我?什么低能儿,我是你仇人?
秋招投简历提醒助手:
一开始还觉得是正常交流。直到一看薪资4-6😨
点赞
评论
收藏
分享
10-08 22:46
门头沟学院 Java
27日常求拷打简历
求求修改意见🥺🥺,广州某9本,想这段时间在广州找第一段实习,还没有投递的经验,牛友有什么建议或经验分享分享😭🙏🙏
后端劝退第91人:
打码内容和项目名字配合的很好
投递实习岗位前的准备
点赞
评论
收藏
分享
11-01 22:15
门头沟学院 前端工程师
字节前端二面面经
1.介绍项目,拷打 2.假设写了一个setTimeout的循环,但它的值一直不对,是什么原因 3.用 let 和 var 有什么差别 4.说说你对Event Loop 的理解 5.如果我在一个 async 函数里面用了多个 await,它的执行顺序是怎么样的 6.microtask 和 macrotask 的区别是什么样的呢 7.说一下浏览器的渲染流程比如我输入一个 URL 到页面渲染出来,它中间到底发生了什么 8.说说浏览器的缓存策略吧,比如你刷新页面的时候,为什么有些资源会命中缓存,有些不会 9.说说你对 React 生命周期的理解,用 class 和 hook 两种写法分别说说挂载和卸载...
查看18道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
1
28
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
27找实习,简历求拷打
2161
2
...
上班还能尸体回温。。。
2066
3
...
美团是WLB吗?说说我一年多的感受!
1874
4
...
“二本美团工作一年打算裸辞”,或许我也应该重新思考我的未来了
1866
5
...
xdm,第几投了
1838
6
...
面试官你是来骗方案了吧?休想
1685
7
...
秋招丑闻爆料爆料
1683
8
...
27 届半个月的实习故事
1673
9
...
11.5秋招进展总结-等的等,通知的通知
1275
10
...
去大厂卷还是去读博
1275
创作者周榜
更多
正在热议
更多
#
今年秋招是回暖还是遇冷
#
23430次浏览
153人参与
#
毕业论文进行时
#
3484次浏览
56人参与
#
360集团校招
#
13150次浏览
105人参与
#
你实习是赚钱了还是亏钱了?
#
22362次浏览
201人参与
#
我来点评面试官
#
11878次浏览
89人参与
#
同bg的你秋招战况如何?
#
169125次浏览
981人参与
#
京东开奖
#
449294次浏览
2505人参与
#
秋招开始捡漏了吗
#
65998次浏览
458人参与
#
找工作八股要背到什么程度?
#
13635次浏览
203人参与
#
用一句话形容你的团队氛围
#
14634次浏览
153人参与
#
你找工作是从容有余 or 匆忙滚爬?
#
8168次浏览
80人参与
#
面对逼签的应对技巧
#
3243次浏览
19人参与
#
工作后,谈恋爱还和学生时代一样吗?
#
40046次浏览
375人参与
#
阿里云工作体验
#
32370次浏览
108人参与
#
海康威视求职进展汇总
#
532469次浏览
3707人参与
#
你的领导最像哪种动物,为什么?
#
24721次浏览
135人参与
#
上班后,才发现大学__白学了
#
11332次浏览
74人参与
#
职场破冰,你们都聊什么?
#
29633次浏览
154人参与
#
三一重工求职进展汇总
#
23014次浏览
82人参与
#
4399求职进展汇总
#
43209次浏览
229人参与
#
三一集团提前批进度交流
#
40697次浏览
228人参与
#
教师节,你送祝福了吗
#
12165次浏览
76人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务