Mysql中B+tree叶子节点链表结构解析

86 阅读 0 评论 57 点赞

我是靠谱客的博主忧郁店员，最近开发中收集的这篇文章主要介绍Mysql中B+tree叶子节点链表结构解析，觉得挺不错的，现在分享给大家，希望可以做个参考。

MySQL数据库中innodb引擎的B+Tree的底部到底时单向链表还是双向链表？在网上搜索这类问题，得到的方案有两种，一种是单向，一种是双向。所以到底哪个是对的呢？今天就来彻底解密

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

在这里插入图片描述

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

在这里插入图片描述

由于一个B+Tree的叶子节点是一个页，所以每个叶子节点之间是一个双向链表的结构。

在这里插入图片描述

以上就是忧郁店员为你收集整理的Mysql中B+tree叶子节点链表结构解析的全部内容，希望文章能够帮你解决Mysql中B+tree叶子节点链表结构解析所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。