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

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

相关推荐

不愿透露姓名的神秘牛友
11-21 19:05
点赞 评论 收藏
分享
11-23 11:25
南京工程学院 Java
点赞 评论 收藏
分享
11-01 08:48
门头沟学院 C++
释放两个offer
给大伙儿释放两个of #美团# #招银网络#
伤心的候选人在吵架：佬你不要的，能不能拿户口本证明过户给我。。球球了
点赞 评论 收藏
分享
11-21 11:25
门头沟学院 算法工程师
点赞 评论 收藏
分享
4 5 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
299152次浏览 2643人参与
# 如果不工作真的会快乐吗 #
58886次浏览 515人参与
# 阿里云管培生offer #
16821次浏览 294人参与
# 地方国企笔面经互助 #
3724次浏览 9人参与
# 美团求职进展汇总 #
1326730次浏览 12446人参与
# 选完offer后，你后悔学本专业吗 #
19636次浏览 143人参与
# 北方华创开奖 #
26416次浏览 285人参与
# 正在实习的你，几点下班 #
51630次浏览 385人参与
# 国央企薪资爆料 #
8033次浏览 67人参与
# 如何一边实习一边秋招 #
991874次浏览 12638人参与
# 提前批简历挂麻了怎么办 #
146349次浏览 1948人参与
# 学历or实习经历，哪个更重要 #
50864次浏览 401人参与
# 海康威视求职进展汇总 #
398676次浏览 3405人参与
# 米哈游求职进展汇总 #
175803次浏览 1458人参与
# 投递实习岗位前的准备 #
1178901次浏览 18390人参与
# 面试体验感最好的是哪家？ #
85021次浏览 845人参与
# 实习生应该准时下班吗 #
167359次浏览 1159人参与
# 得物求职进展汇总 #
66162次浏览 682人参与
# 求职遇到的搞笑事件 #
70695次浏览 576人参与
# 网申一定要掌握的小技巧 #
5309次浏览 53人参与
# 0offer是寒冬太冷还是我太菜 #
897858次浏览 8008人参与
# 腾讯求职进展汇总 #
195708次浏览 1641人参与
牛客网
牛客企业服务