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

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

相关推荐

昨天 17:01
阿里云_研发工程师JAVA(准入职员工)
阿里云内推阿里云内推
阿里云暑期实习java后端面经（摘自优秀牛油！）2.20 部门A一面1.自我介绍2.实习拷打3.八股      1.讲讲深拷贝和浅拷贝      2.写代码的时候咋深拷贝，咋浅拷贝      3.trycatchfinally都是干啥的      4.try里面有return的话，执行过程是怎么样的      5.多线程的时候都会自定义线程池，讲讲线程池的原理      6.线程池是什么模式的体现，如何实现生产者和消费者的解耦的，讲讲你的理解      7.解释解释CAS      8.你比较比较你见过的垃圾回收器      9.spring的ioc和aop如何理解      10.autwi...
点赞 评论 收藏
分享
昨天 11:38
广州美术学院 交互设计师
点赞 评论 收藏
分享
04-02 16:49
门头沟学院 Java
科大讯飞HR真牛🐴
本来想问问面试消息的，结果直接给我杀了，感谢也没有#科大讯飞#
_bloodstream_：我也面了科大讯飞，主管面的时候听说急招人优先考虑能尽快实习的，我说忙毕设，后面就一直没消息了
点赞 评论 收藏
分享
03-12 15:34
已编辑
北京邮电大学 Java
26暑期简历求拷打
感觉项目太烂了 这个时间点还够换一个吗
呓语0613：老哥你这黑马点评改造是在哪里看的
点赞 评论 收藏
分享
昨天 18:45
韶音科技_产品事业部_产品经理(准入职员工)
韶音科技内推-韶音科技内推码
客观聊一下韶音入职一个月感觉，个人评价感受:个人岗位偏工程技术，整体感受还好，后续持续更新。优势:1.工作氛围:1.1 整体还是比较好，领导的话还是比较和蔼，工作上的话针对具体项目推进难点和具体情况可以直系上级沟通，基本都能得到比较正向的回应和支持。针对项目验证还未落地情况也基本会支持验证推进，和一些稍微大一些企业对比的话，这边还是比较鼓励尝试新的工艺&流程，个人想法更能去实践与铺开。1.2 针对于工作强度的话，这边也没有强制要求加班，新产品项目导入验证难免会有问题需求加班（即使华为的话在新品上线基本会有），但针对一些国企为了数据好看要求强制加班的话这边基本不存在。加班的一些待遇也确实...
韶音科技公司氛围 278人发布
点赞 评论 收藏
分享
评论
4
5
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 商战，最累的是我们 #
5083次浏览 23人参与
# 硬件人更看重稳定还是高薪 #
28804次浏览 164人参与
# 异地恋该为对方跳槽吗 #
13263次浏览 79人参与
# 职场新人生存指南 #
313461次浏览 6536人参与
# 面试经验谈 #
5722次浏览 83人参与
# 哪些公司校招卡第一学历 #
55019次浏览 210人参与
# 签约/解约注意事项 #
652880次浏览 3997人参与
# 国央企笔面经互助 #
124159次浏览 1068人参与
# 硬件人你反向读研了吗 #
37929次浏览 608人参与
# 诺瓦星云求职进展汇总 #
194211次浏览 1655人参与
# 租房找室友 #
21375次浏览 123人参与
# 硬件人秋招的第一个offer #
63752次浏览 1079人参与
# 学历or实习经历，哪个更重要 #
106605次浏览 737人参与
# 面试问题记录 #
641次浏览 22人参与
# 得物求职进展汇总 #
90512次浏览 791人参与
# 机械人选offer，最看重什么？ #
87569次浏览 541人参与
# 你上一次加班是什么时候？ #
57949次浏览 395人参与
# 秋招想进国企该如何准备 #
53829次浏览 354人参与
# 大疆求职进展汇总 #
483878次浏览 3199人参与
# 机械求职避坑tips #
39345次浏览 352人参与
牛客网
牛客企业服务