首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
Iamgood
西安交通大学 Java
我也一直很纠结这个问题
点赞
回复
分享
发布于 2019-09-06 22:15
我是一个有感情的菠萝头
滴滴出行_地图与公交事业部_研发工程师
我的一点愚见: 1)B+叶子结点才包含数据(对主键索引来讲),非叶子节点只是指针或者主键值,这样每一页存放的数据更多,树也就会更加矮胖,可以减少磁盘IO。每页存放的数据更多,也意味着插入删除啥的不用频繁拆页分页。 2)B+树所有叶子节点都在一层,且是一个有序的双向链表,有利于范围查询。
点赞
回复
分享
发布于 2019-09-06 22:27
Flax
北京航空航天大学 Java
是连续的,根节点、中间节点和叶节点是以页为单位组织在硬盘连续空间上的,读取时候会以页为单位读取到内存形成页的lru。具体是不是“页”不太确定,可以看一下innodb那本书
点赞
回复
分享
发布于 2019-09-06 22:28
还没有回复哦~
相关推荐
11-22 17:55
河南工学院 光传输工程师
大公司和小公司真的不一样
小公司是真的留不住人,朋友提离职,半个月流程走完,直接踢出企业群,期间福利全部取消,第二个月结工资,扣了二百,联系财务问为啥,说是上个月离职期间有两天没发工作汇报,扣了两百.…离职的时候还被领导喊过去说你想清楚了,别逞一时之快,公司有规定离职黑名单以后回不来的。大公司就不一样了,另一个朋友提离职一个月交接期,领导说还有15天带薪年假,一起休了期间过节费,礼品,一分不少,一样不少,离开前部门聚餐,祝前途似锦。
想六点下班番石榴在线蹲牛友:
转人工
发工资后,你做的第一件事是什么
点赞
评论
收藏
分享
11-24 14:13
北京理工大学 后端
学java的这辈子有了
之前我一直以为牛客上发的是梗图,直到我也收到了。。。
FlashNote:
java就业就是广
点赞
评论
收藏
分享
11-24 19:04
已编辑
湖南工商大学 Java
大三,普通一本,想实习,求建议
明年春招想找实习还有机会吗,怎么准备去丰富简历啊,我太想进步了,太想进大厂了
点赞
评论
收藏
分享
11-27 12:43
已编辑
门头沟学院 C++
大家目前秋招的情况怎么样了
截止到目前为止,大家是否已经结束掉秋招,拿到了什么offer,或者还在继续秋招,欢迎在评论区留言
阿杰阿杰:
拿了offer,患上了间断刷牛客的瘾,比刷抖音还严重
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
1
28
分享
评论
提到的真题
返回内容
全站热榜
1
...
到了新公司,不要用力过猛
2.1W
2
...
校招两方/三方违约模板
1.2W
3
...
【发帖有奖💰】爆料秋招开奖进展❗
1.2W
4
...
万字长文讲透金融科技方向的就业机会
1.1W
5
...
从露宿街头到百万级种子轮融资②——我的实习期都经历了什么
1.0W
6
...
秋招圆满结束!!
7258
7
...
听学长的没错
7028
8
...
华为开奖?
6451
9
...
同事在会议室扇了自己好几个大嘴巴子
6325
10
...
华为开奖,详细时间线
5976
正在热议
#
拼多多求职进展汇总
#
232139次浏览
2026人参与
#
在职场上,你最讨厌什么样的同事
#
5642次浏览
81人参与
#
北方华创开奖
#
65811次浏览
546人参与
#
25届秋招总结
#
393750次浏览
3945人参与
#
哪些公司校招卡第一学历
#
32627次浏览
102人参与
#
地方国企笔面经互助
#
6470次浏览
16人参与
#
阿里云管培生offer
#
58193次浏览
1744人参与
#
ai智能作图
#
20270次浏览
252人参与
#
硬件兄弟们 甩出你的华为奖状
#
77834次浏览
625人参与
#
实习,投递多份简历没人回复怎么办
#
2434671次浏览
34699人参与
#
工作中,你有没有遇到非常爱骂人的领导?
#
4663次浏览
47人参与
#
实习与准备秋招该如何平衡
#
722352次浏览
8550人参与
#
我的实习求职记录
#
6118415次浏览
83937人参与
#
如果再来一次,你还会选择这个工作吗?
#
109302次浏览
1096人参与
#
25届机械人为了秋招做了哪些准备?
#
24884次浏览
355人参与
#
签了三方后想毁约怎么办
#
18510次浏览
111人参与
#
如果你有一天可以担任公司的CEO,你会做哪三件事?
#
9826次浏览
206人参与
#
机械求职避坑tips
#
22042次浏览
240人参与
#
游戏求职进展汇总
#
52599次浏览
343人参与
#
夸夸我的求职搭子
#
131946次浏览
1360人参与
#
腾讯求职进展汇总
#
207270次浏览
1694人参与
#
实习想申请秋招offer,能不能argue薪资
#
35721次浏览
308人参与
牛客网
牛客企业服务