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

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

相关推荐

昨天 14:26
东北大学 Java
点赞 评论 收藏
分享
12-16 12:07
腾讯_wxg_后台开发(准入职员工)
一月鹅厂人，一生鹅厂情
我永远忠于鹅厂
文化小流氓：以后别吃铁锅炖大鹅了
点赞 评论 收藏
分享
12-03 22:15
山东交通学院 Java
点赞 评论 收藏
分享
今天 14:21
已编辑
牛客小助手
点赞 评论 收藏
分享
评论
4
5
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 2025年终总结 #
169444次浏览 2859人参与
# 找工作，行业重要还是岗位重要？ #
85004次浏览 1682人参与
# 职场上哪些行为很加分？ #
306175次浏览 3446人参与
# 大家每天通勤多久？ #
69161次浏览 439人参与
# 你面试体验感最差/最好的公司 #
15000次浏览 249人参与
# 一人说一个提前实习的好处 #
9192次浏览 186人参与
# 今年你最想重开的一场面试是？ #
3178次浏览 60人参与
# 秋招落幕，你是He or Be #
9315次浏览 190人参与
# 重来一次，你会对开始求职的自己说 #
5521次浏览 139人参与
# 实习的内耗时刻 #
210564次浏览 1536人参与
# 实习没事做是福还是祸？ #
15276次浏览 233人参与
# 团建是“福利”还是是 “渡劫” #
6588次浏览 144人参与
# 你小心翼翼的闯过多大的祸？ #
10540次浏览 154人参与
# 大厂VS公务员你怎么选 #
74158次浏览 680人参与
# 比亚迪工作体验 #
74082次浏览 280人参与
# 工作中听到最受打击的一句话 #
5394次浏览 96人参与
# 大家实习每天都在干啥 #
106349次浏览 576人参与
# 反问环节如何提问 #
126301次浏览 2662人参与
# 如何排解工作中的焦虑 #
247879次浏览 2286人参与
# 我的第一份实习怎么找的 #
208399次浏览 1826人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务