MySQL为什么叶子节点使用的是双向链表？

今天去面试一个小公司问到的一个问题，当时脑子卡了一下，然后觉得范围查找，分组查找，排序查找好像通过单向链表也可以实现，所以这个问题可能没有答出来，然后现在觉得使用双向链表的原因是MySQL在维护这个B+数索引页的时候，有时候因为存放的主键值不一定是自增的，所以就可能需要频繁的裂页、分页来维护这个B+树索引，所以在裂页的时候通过双向列表就可以直接找到前驱节点了，不需要再重新遍历链表，所以使用了双向链表；
全部评论
底层叶子结点是数据页，数据页里要进行二分查找确定到最终的记录，我记得叫next record还是啥的
2 回复 分享
发布于 2023-09-29 02:22 湖北
为什么找到前驱的叶子结点，就可以完成分页了……
点赞 回复 分享
发布于 2023-09-25 23:33 江苏
你怎么查小于某个值的数据？
点赞 回复 分享
发布于 2023-10-25 14:12 浙江

相关推荐

昨天 19:32
已编辑
四川大学 后端
点赞 评论 收藏
分享
2024-12-31 23:03
已编辑
中央戏剧学院 Java
秋招总结（冬招版）
个人情况 本人bg末流211硕，计算机相关专业，中间工作gap一年，考虑稳定性以及互联网高强度，秋招投递方向以银行国企为主，少量互联网厂和外企。秋招累计投递100+， 面试公司22家，oc7家。一直以来使用牛客网这个平台对我帮助很多，特此总结，希望能够帮助到一些迷茫的人。秋招情况Java方向，有一段芯片厂打杂实习经历。从今年9月开始投递，10月半结束实习投入准备秋招。约面的公司途虎-笔试-1面-2面-无后续湖南电信长沙-笔试-终面-测评-挂广州电信-1面-流程中中移物联-笔试-1面-2面-无后续苏小妍-笔试-1面-hr面-2面-意向中广核-群面挂经纬恒润-1面-笔试-2面，避坑这个公...
点赞 评论 收藏
分享
2024-11-30 22:57
门头沟学院 golang
逆天测评
还有这种测评啊😋
牛客533433175号：更可气的是我做完这些给我拒了
点赞 评论 收藏
分享
2024-12-29 19:48
河北科技大学 Java
24无工作，求改简历
蜂在图书：河北科技大学
Java求职圈
点赞 评论 收藏
分享
2024-12-31 18:21
宁夏大学 Java
点赞 评论 收藏
分享
评论
4
5
分享

全站热榜

正在热议
# 2025，我想...... #
7114次浏览 117人参与
# 我的简历长这样 #
2059265次浏览 27980人参与
# 夸一夸2024年的自己 #
7925次浏览 103人参与
# 秋招前后对offer的期望对比 #
192497次浏览 1443人参与
# 职场高情商速成班 #
123次浏览 3人参与
# 小米求职进展汇总 #
632791次浏览 4939人参与
# 简历被挂麻了，求建议 #
2755337次浏览 35034人参与
# 我的工作日记 #
33853次浏览 495人参与
# 当你面对裁员会如何？ #
56574次浏览 414人参与
# 职场吐槽大会 #
107151次浏览 869人参与
# 选择和努力，哪个更重要？ #
28839次浏览 307人参与
# 我在牛客求捞 #
7618次浏览 54人参与
# 实习，投递多份简历没人回复怎么办 #
2633953次浏览 36154人参与
# 投递实习岗位前的准备 #
1277200次浏览 19240人参与
# 如果重来一次，你还会学计算机吗 #
37231次浏览 376人参与
# 快手求职进展汇总 #
453081次浏览 5371人参与
# 实习想申请秋招offer，能不能argue薪资 #
68469次浏览 520人参与
# leader认为你工作不认真怎么办 #
23411次浏览 113人参与
# 怎么防止在试用期被辞退 #
93828次浏览 772人参与
# 美团求职进展汇总 #
1441958次浏览 13160人参与
牛客网
牛客企业服务