登录
首页 >  数据库 >  MySQL

MySQL数据库中innodb引擎的B+Tree的底部到底时单向链表还是双向链表?

来源:SegmentFault

时间:2023-01-21 14:55:02 476浏览 收藏

编程并不是一个机械性的工作,而是需要有思考,有创新的工作,语法是固定的,但解决问题的思路则是依靠人的思维,这就需要我们坚持学习和更新自己的知识。今天golang学习网就整理分享《MySQL数据库中innodb引擎的B+Tree的底部到底时单向链表还是双向链表?》,文章讲解的知识点主要包括MySQL,如果你对数据库方面的知识点感兴趣,就不要错过golang学习网,在这可以对大家的知识积累有所帮助,助力开发能力的提升。

单向还是双向?说法不一!

在网上搜索这类问题,得到的方案有两种,一种是单向,一种是双向。所以到底哪个是对的呢?今天就来彻底解密

官方文档

talk is cheap,show me the code

真实情况

页的概念

Mysql的innodb是以页为存储单位的,每个B+Tree的叶子节点都是一个页的大小的倍数,默认一页的大小是16K
页结构如下图所示

在这里插入图片描述

也就是每一个页都包含两个页指针,一个是previous page指针,指向上一个页,一个是next page指针,指向下一个页。
头部还有Page的类型信息和用来唯一标识Page的编号。根据这个指针分布可以想象到Page链接起来就是一个双向链表。
如下图所示
在这里插入图片描述

由于一个B+Tree的叶子节点由一个页或者一个页的整数倍组成,所以每个叶子节点之间是一个双向链表的结构。
在这里插入图片描述

参考

https://segmentfault.com/a/11...
https://www.jianshu.com/p/486...

文中关于mysql的知识介绍,希望对你的学习有所帮助!若是受益匪浅,那就动动鼠标收藏这篇《MySQL数据库中innodb引擎的B+Tree的底部到底时单向链表还是双向链表?》文章吧,也可关注golang学习网公众号了解相关技术文章。

声明:本文转载于:SegmentFault 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>