数据库的一个问题

innodb为什么会使用B+树做索引？看有的答案说是因为预读，可预读与b+树又有什么联系？因为最后叶子节点形成链表？可链表即使在磁盘也不一定是空间连续的？有大佬愿意给讲解一下吗？
全部评论
这个我觉得是不是得有个对比呀？比如说为什么使用B+树而不使用B树？不使用哈希索引，然后可以比较的来说下，比如说B+树和B树相比有哪些优点。磁盘读取效率更好，因为所有信息都存储在叶子节点，非叶子节点只存储索引信息。插入删除更加方便，因为所有叶子节点是有序排列的。查询效率更加稳定，因为所有的查询都是从根节点到叶子节点，路径长度相同。也不知道说的对不对，欢迎大家批评指正😄
点赞 回复 分享
发布于 2019-09-06 22:17
两方面 1.范围查找 2.B+树减少磁盘IO
点赞 回复 分享
发布于 2019-09-06 23:40
我也一直很纠结这个问题
点赞 回复 分享
发布于 2019-09-06 22:15
我的一点愚见： 1）B+叶子结点才包含数据（对主键索引来讲），非叶子节点只是指针或者主键值，这样每一页存放的数据更多，树也就会更加矮胖，可以减少磁盘IO。每页存放的数据更多，也意味着插入删除啥的不用频繁拆页分页。 2）B+树所有叶子节点都在一层，且是一个有序的双向链表，有利于范围查询。
点赞 回复 分享
发布于 2019-09-06 22:27
是连续的，根节点、中间节点和叶节点是以页为单位组织在硬盘连续空间上的，读取时候会以页为单位读取到内存形成页的lru。具体是不是“页”不太确定，可以看一下innodb那本书
点赞 回复 分享
发布于 2019-09-06 22:28

相关推荐

昨天 12:15
蚌埠坦克学院 产品经理
老外都是什么时候退休的？
美国美国的法定退休年龄是66岁或者67岁。当然，如果年满62岁，也可以申请提前退休，代价是，只能拿到全额退休金的70%。同理，如果你继续工作到70岁，可以拿到总退休金的130%以上。大家会因为可以多拿一些退休金，就主动要求继续工作吗？并不会。世界那么大，美国老人都想抓紧去看看。纽约联储有一个统计，延迟退休尽管可以多拿退休金，55%的美国人还是想早点退休。只有两种人会选择继续工作：一种是真的想工作，一种是只能去工作。英国英国国民达到退休年龄，并且至少缴纳国民保险10年，可以获取新的单一国家养老金的领取资格，缴费年限的累积可以不连续。目前英国退休年龄为66岁，退休年龄将会在2026年提升到67岁，...
Fourier的留学日记 我的求职思考 工作两年想退休了
点赞 评论 收藏
分享
11-22 16:39
已编辑
华中科技大学 光通信工程师
秋招就到这儿吧。
秋招真的是一场持久战，每一天都有不同的心情。。。 随着华为的审批保温，差不多整个秋招也就结束了。 BG：双九，保研，本硕都是电子信息类（光电方向），研究方向是光通信这一块。 秋招一共投递了17家公司，我的想法很明确，最后的最后的最后是希望能够做解决方案一类，也就是技术+销售结合的事儿。但这样的岗要求很高，基本很少校招，都是社招或内部研发输出一线这样的模式。所以我投递的岗包括技术岗和非技术岗。 收到面试邀请9家，获得offer（含保温）9家，已拿到8offer，预计9offer。面试通过率100%。所有的面经都在主页了，欢迎各位大佬指正批评。🙇 5月准备华为客经实习开始陆...
zachsun：华科硕士给13级？有点逆天了吧
25届秋招总结
点赞 评论 收藏
分享
11-15 22:36
华中师范大学 Java
点赞 评论 收藏
分享
09-27 18:15
门头沟学院 C++
快手录用评估挂
快手录用评估挂😅😅
在努力的小牛：来告诉你 录用评估挂就是同期好几个候选人，部门负责人选了其他人。
点赞 评论 收藏
分享
11-19 00:01
华南师范大学 DFT工程师
点赞 评论 收藏
分享
1 28 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
303115次浏览 2692人参与
# 如果不工作真的会快乐吗 #
59470次浏览 519人参与
# 百度开奖 #
163898次浏览 981人参与
# 地方国企笔面经互助 #
3896次浏览 11人参与
# 美团求职进展汇总 #
1328178次浏览 12453人参与
# 选完offer后，你后悔学本专业吗 #
20165次浏览 144人参与
# 阿里云管培生offer #
17818次浏览 297人参与
# 正在实习的你，几点下班 #
52123次浏览 391人参与
# 国央企薪资爆料 #
8648次浏览 69人参与
# 如何一边实习一边秋招 #
992539次浏览 12640人参与
# 提前批简历挂麻了怎么办 #
146574次浏览 1948人参与
# 学历or实习经历，哪个更重要 #
51297次浏览 402人参与
# 海康威视求职进展汇总 #
399069次浏览 3406人参与
# 米哈游求职进展汇总 #
176113次浏览 1458人参与
# 求职遇到的搞笑事件 #
70902次浏览 577人参与
# 投递实习岗位前的准备 #
1179770次浏览 18397人参与
# 面试体验感最好的是哪家？ #
85160次浏览 846人参与
# 实习生应该准时下班吗 #
167491次浏览 1159人参与
# 得物求职进展汇总 #
66371次浏览 682人参与
# 网申一定要掌握的小技巧 #
5353次浏览 53人参与
# 招聘要求与实际实习内容不符怎么办 #
10315次浏览 273人参与
# 0offer是寒冬太冷还是我太菜 #
898952次浏览 8015人参与
牛客网
牛客企业服务