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

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

相关推荐

昨天 11:40
已编辑
河南中医药大学 Java
点赞 评论 收藏
分享
今天 11:12
上海大学 Java
点赞 评论 收藏
分享
02-14 11:43
太原理工大学 后端
点赞 评论 收藏
分享
02-17 12:47
广东工业大学 Java
简历被挂麻了
最近投了很多中大厂日常实习，但初筛都过不了，大佬们可以提一下建议吗，万分感激！
北斗导航Compass低仿版：学历一般 没实习 非科班，肯定很难过初筛了，先找个中小厂好好干吧，拿这段实习去投大厂实习
点赞 评论 收藏
分享
昨天 23:27
魔门塔（苏州）科技有限公司_感知算法工程师(准入职员工)
Momenta内推
offer就和抢演唱会票一样，抢完第一波之后等回流了，大佬拿着再多意向书，最后也只能签一个，，越厉害的，拿的offer越多，且都是非线性增长的，只要上面的人释放完意向，紧接着链式反应，大家都会有有offer的，其实最难的不是offer，而是进入了公司，发现累的要死，很多同学进入了工作后，朋友圈就没有更新过了，所以大家在签约的时候一定要打听清楚！ 目前的重点还是先尽量投，尽量拿到！给大家详细聊一聊公司上班细节，大家可以评估下自己来了能否适应。智驾整体强度都比较大，因为基本都算初创公司，还没做到能躺着收钱的地步，凡事看两面，压力大但是能学到东西，不至于说每天干重复的东西么没有提示，工作时间10a...
Momenta公司福利 331人发布
点赞 评论 收藏
分享
评论
4
5
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 华为存储OD事变 #
19152次浏览 278人参与
# 比亚迪春招开了，你投递了吗？ #
41307次浏览 172人参与
# 腾讯2025实习生招聘 #
5178次浏览 101人参与
# 牛友故事会 #
86422次浏览 1403人参与
# 国企是春招机械人最好的去处吗 #
25947次浏览 146人参与
# 机械人你知道哪些单休企业 #
9861次浏览 121人参与
# 应届生进小公司有什么影响吗 #
59496次浏览 892人参与
# 长光卫星求职进展汇总 #
28867次浏览 197人参与
# 机械人春招想让哪家公司来捞你？ #
182055次浏览 2442人参与
# 金融财会交流会 #
91951次浏览 315人参与
# 实习/项目/竞赛奖项，哪个对找工作更重要？ #
32942次浏览 450人参与
# 深信服求职进展汇总 #
147406次浏览 1469人参与
# 通信/硬件公司求职体验 #
96516次浏览 765人参与
# 你后悔选择现在的专业吗 #
73069次浏览 637人参与
# 牛客租房专区 #
39497次浏览 648人参与
# 租房前辈的忠告 #
135112次浏览 5670人参与
# 你的秋招第一面感觉怎么样 #
60032次浏览 478人参与
# 双非能在秋招上岸吗？ #
200888次浏览 1029人参与
# 通信和硬件还有转码的必要吗 #
46032次浏览 475人参与
# 中兴求职进展汇总 #
556851次浏览 2553人参与
# 许愿池 #
247663次浏览 2645人参与
牛客网
牛客企业服务