第五章InnoDB数据页结构

最新推荐文章于 2024-08-12 23:11:19 发布

vd_vd

最新推荐文章于 2024-08-12 23:11:19 发布

阅读量895

点赞数 18

分类专栏： MySQL是怎么运行的文章标签： mysql

本文链接：https://blog.csdn.net/m0_74107946/article/details/138448237

版权

MySQL是怎么运行的专栏收录该内容

4 篇文章 0 订阅

订阅专栏

不同类型的页简介

一个页的大小一般是16kb。InnoDB为了不同的目的而设计了不同类型的页。比如存放空间头部信息的页，存放Insert buffer 信息的页，存放INODE信息的页，存放undo日志信息的页

我们今天要说的是哪些存放我们表中记录的那种类型的页。官方称这种存放记录的页为索引（index）页

因为表中的记录是我们日常口中所称的数据，所以我们目前称之为数据页

数据页结构的快速浏览

数据页代表的这块16kb大小的存储空间被划分为多个部分，不同部分有不同的功能，各部分示意图：

这些部分分别是：

file header 文件头部，38字节，页的一些通用信息

pageheader 页面头部 56字节数据页专有的一些信息

infirmum + supremum 最小记录和最大记录 26字节两个虚拟的行记录

user records 用户记录不确定实际存储的行记录内容

free space 空闲空间不确定页中尚未使用的空间

page directory 页面目录不确定页中的某些记录的相对位置

file trailer 文件尾部 8字节校验页是否完整

记录在页中的存储

在页的7个组成部分中，我们自己存储的记录会按照我们指定的行格式存储到user records 部分。但是在一开始生成页的时候，其实并没有user records这个部分，每当我们插入一条记录，都会从 free space部分，也就是尚未使用的存储空间中申请一个记录大小的空间划分到 user records 部分，当free space 部分的空间全部被user records

部分替代掉之后，也就意味着这个页使用完了。如果还有新的记录插入的话，就需要去申请新的页

为了更好的管理在user records中的这些记录，我们按照行格式一条条摆在user records部分

记录头信息的秘密

我们首先创建一个表

mysql> create table page_demo(
c1 int,
c2 int,
c3 varchar(10000),
primary key(c1)
)charset = ascii row_format =compact;

我们规定c1为主键，并且c1,c2用来存储整数，所以这个表的格式是：

我们再来复习一下头文件中有什么，毕竟等会我们将重点将

预留位1，2是我们没有使用的

delete_mask 用来标记该记录是否被删除

min_rec mask: b+树有关的最小记录都会添加该标记

n_owned:表示当前记录拥有的记录数

heap_no:表示当前记录拥有的记录数

record_type:0表示普通记录，1表示b+树非叶子结点，2表示最小记录，3表示最大记录

next_record:表示下一条记录的相对位置

下面我们插入几条记录：

mysql> INSERT INTO page_demo VALUES(1, 100, 'aaaa'), (2, 200, 'bbbb'), (3, 300, 'cccc'), (4, 400, 'dddd');
Query OK, 4 rows affected (0.00 sec)
Records: 4  Duplicates: 0  Warnings: 0

delete_mask

这个属性表示当前记录是否被删除，占用1个二进制位，0的时候代表记录并没有被删除，1的时候代表记录被删除掉了。

被删除的记录还在页中，这些被删除的记录之所以不立即从磁盘上移除，是因为移除它们之后把其他的记录在磁盘上重新排列需要性能消耗，所以只是打了一个删除标记而已，所有被删除的记录都会组成一个所谓的垃圾链表，在这个链表中的记录占用的空间被称为所谓的可重用空间，之后如果有新记录插入到表中的话，可能把这些被删除的记录占用的存储空间覆盖掉

将delete_mask设置为1和将被删除的记录加入到垃圾链表中其实是两个阶段

heap_no

这个属性表示当前记录在本页中的位置，我们插入了四个记录，分别是2，3，4，5

其实innob在设置的时候，它自动会给每个页里边加入两个记录，由于这两个记录不是我们插入的，所以有时候也被称为伪记录。这两个伪记录一个代表最小记录和最大记录

记录是可以比较大小的，对于一条完整的记录来说，什么是完整的记录：

就是一条记录有全部的列都有值。

这两条记录的构造实际上十分简单，都是由5字节的记录头信息和8字节的一个固定的部分组成

由于这两条记录不是我们自己定义的，所以并不存放在页的user records部分，它们被单独放在一个称为infimum+supremum的部分

从图中我们可以看出，最小记录和最大记录heap-no值分别是0和1，也就是说他们的位置是靠前的

record——type

这个属性表示当前记录的类型，一共是四种类型的记录，0表示普通记录，1表示b+tree

2表示最小记录，3表示最大记录

我们目前的数据属性都是0

next——record

表示从当前记录的真实数据到下一条记录的真实数据的地址偏移量。其实是一个链表

下一条记录指的并不是按照我们插入顺序的下一条记录，而是按照主键值从小到大的顺序的下一条记录。而且规定infimum记录（也就是最小记录）的下一条记录就是本页中主键值最小的用户记录，而本页中主键值最大的用户记录的下一条记录就是本页中主键值最大的用户记录的下一条记录就是supreme记录（也就是最大记录）

从图中可以看出，我们的记录按照主键从小到大的顺序形成了一个单链表，最大记录的next——record的值为0，也就是最大记录没有下一条记录了

我们将第二条记录删除

之后：

主要发生了以下变化：

第二条记录并没有从存储空间中删除，而是把该条记录的delete_mask值设置为1

第二条记录的next record = 0

第一条记录的next_record指向了第三条记录

最大记录的n_owned值从5变成了4

所以，不论我们怎么对页中的记录做增删改操作，InnoDB始终会维护一条记录的单链表，链表的各个节点是按照主键值从小到大的顺序连接起来的

next_record这个指针指向了最中间的值，向左读取是记录头信息，向右读取是真实数据，可能会提高效率

如果我们再次将第二条记录原封不动的插入回去，会发生的现象是：

InnOut并不会因为新记录的插入而为他申请新的存储空间，而是直接复用原来被删除记录的存储空间

当数据页存在多条被删除的记录的时候，这些记录的next_record属性将会把这些被删除掉的记录组成一个垃圾链表，以备重用这部分存储空间

page directory（页目录）

如果我们想根据主键值查找页中某条记录

select * from page_demo where c1 =3

最笨的方法：从Infimum记录开始，沿着链表一直往后找，当链表中的值比查找的值要大的时候，停止寻找

但是如果页中的数据很多，这就不好办了

类似于从一本书里面查找某个内容，一般会先看目录，然后找到对应的页码查看内容：

1.将所有正常的记录（包括最大和最小记录，不包括已删除的记录）划分为几个组

2.每个组的最后一条记录（也就是组内最大的那条记录）的头信息中的n_owned属性表示该记录拥有多少条记录，也就是该组内共有几条记录。

3.将每个组的最后一条记录的地址偏移量单独提取出来按顺序存储到靠近页的尾部的地方，这个地方就是所谓的Page Directory,也就是页目录，页面目录中的这些地址偏移量被称为槽（Slot)

页面目录是由槽组成的

我们来举个例子：这个例子当中，InnoDB将他们分成了两组，第一组中只有一个最小记录，第二组中是剩余的5条记录，示意图如图所示：

从这个图中我们可以注意到这么几个点：

槽0中的值是99，代表的就是最小记录的地址偏移量，槽1也是一样的（就是从页面的0字节开始数，数112个字节）

设计InnoDB的大佬有规定：对于最小记录所在的分组只能有1条记录，最大记录所在的分组拥有的分组只能在1-8之间，剩下的分组中记录的条数范围只能在4-8之间，所以分组是按照下面的步骤进行的

初始情况下一个数据页里只有最小记录和最大记录两条记录，它们分属于两个分组。
之后每插入一条记录，都会从页目录中找到主键值比这个插入的值稍微大一点的并且差值最小的值，然后把该槽对应的n_owned值+1，表示本组内又添加了一条记录，知道该组中记录数等于8
当一个组中记录为8，再插入一条之后，会分成两个组，一个组4条记录，另一个5条记录，当然，我们会在页目录中新增一个槽来记录这个新增分组中最大的那条记录的偏移量

之后我们添加一些数据：

mysql> INSERT INTO page_demo VALUES(5, 500, 'eeee'), (6, 600, 'ffff'), (7, 700, 'gggg'), (8, 800, 'hhhh'), (9, 900, 'iiii'), (10, 1000, 'jjjj'), (11, 1100, 'kkkk'), (12, 1200, 'llll'), (13, 1300, 'mmmm'), (14, 1400, 'nnnn'), (15, 1500, 'oooo'), (16, 1600, 'pppp');
Query OK, 12 rows affected (0.03 sec)
Records: 12  Duplicates: 0  Warnings: 
0

因为各个槽代表的记录都是从小到大的，所以我们可以使用所谓的二分法来进行快速查找。4个槽的编号分别是0，1，2，3，4，所以初始情况下最低的槽就是low = 0,最高的槽就是high = 4

如果我们想找主键值为6 的值：

计算中间槽的位置：(0+4)/2=2，所以查看槽2对应记录的主键值为8，又因为8 > 6，所以设置high=2，low保持不变。
重新计算中间槽的位置：(0+2)/2=1，所以查看槽1对应的主键值为4，又因为4 < 6，所以设置low=1，high保持不变。
因为high - low的值为1，所以确定主键值为5的记录在槽2对应的组中。此刻我们需要找到槽2中主键值最小的那条记录，然后沿着单向链表遍历槽2中的记录。但是我们前面又说过，每个槽对应的记录都是该组中主键值最大的记录，这里槽2对应的记录是主键值为8的记录，怎么定位一个组中最小的记录呢？别忘了各个槽都是挨着的，我们可以很轻易的拿到槽1对应的记录（主键值为4），该条记录的下一条记录就是槽2中主键值最小的记录，该记录的主键值为5。所以我们可以从这条主键值为5的记录出发，遍历槽2中的各条记录，直到找到主键值为6的那条记录即可。由于一个组中包含的记录条数只能是1~8条，所以遍历一个组中的记录的代价是很小的。

所以一个数据页中查找指定主键值的记录的过程分为两步：

1.通过二分法确定该记录所在的槽，并找到该槽中主键值最下小的那条记录

2，通过记录的next_record属性遍历该槽所在的组的各个记录

Page Header(页面头部）

设计InnoDB的人没了能得到一个数据页中存储的记录的状态信息，比如在本页中已经存储了多少条记录，第一条记录的地址是什么，页目录中存储了多少个槽等等，特意定义了一个叫Page Header的部分，它是页结构的第二部分，这个部分占用固定的56字节,我们可以看看这个部分都包含了什么：

只解释之前没学过的：

PAGE_DIRECTION:假如新插入的一条记录的主键值比上一条记录的主键值打，我们就说这条记录的插入方向是右边，反之是左边，用来表示最后一条记录插入方向的状态就是PAGE_DIRECTION

右边是大的，左边是小的

PAGE_N_DIRECTION

假设连续几次插入的新纪录的方向都是相同的，InnoDB会把沿着同一个方向插入记录的条数记下来，这个条数就用PAGE_N_DIRECTION 这个状况来表示。

但是如果最后一条记录插入方向发生了改变的话，这个状态的值就会被清零

File Header(文件头部）

我们现在描述的File Header针对各种类型的页都通用，也就是说不同类型的页都会以File Header作为第一个组成部分。他表述了一些通用信息对于页来说，比方说这个页的编号是多少，它的上个页和下个页是谁？

|名称|占用空间大小|描述| |-|-|-| |FIL_PAGE_SPACE_OR_CHKSUM|4字节|页的校验和（checksum值）| |FIL_PAGE_OFFSET|4字节|页号| |FIL_PAGE_PREV|4字节|上一个页的页号| |FIL_PAGE_NEXT|4字节|下一个页的页号| |FIL_PAGE_LSN|8字节|页面被最后修改时对应的日志序列位置（英文名是：Log Sequence Number）| |FIL_PAGE_TYPE|2字节|该页的类型| |FIL_PAGE_FILE_FLUSH_LSN|8字节|仅在系统表空间的一个页中定义，代表文件至少被刷新到了对应的LSN值| |FIL_PAGE_ARCH_LOG_NO_OR_SPACE_ID|4字节|页属于哪个表空间|

FIL_PAGE_SPACE_OR_CHKSUM

这个代表当前页面的校验和。校验和就是对于一个很长的字符串来说，我们会通过算法来计算一个比较短的值来代表这个字符串，这个比较短的值就是校验和

这样在比较两个长字符串的时候，首先比较校验和，如果不同，那么这两个字符串肯定不同，省去了直接比较两个比较长的字符串的时间损耗

FIL_PAGE_OFFSET

每个页都有一个单独的页号，就和你的身份证号一样，InnoDB通过页号来可以唯一定位一个页

FIL_PAGE_TYPE

InnoDB为了不同的目的将页分为不同的类型，我们上面介绍的其实都是存储记录的数据页，我们下面是其他类型页：

|类型名称|十六进制|描述| |-|-|-| |FIL_PAGE_TYPE_ALLOCATED|0x0000|最新分配，还没使用| |FIL_PAGE_UNDO_LOG|0x0002|Undo日志页| |FIL_PAGE_INODE|0x0003|段信息节点| |FIL_PAGE_IBUF_FREE_LIST|0x0004|Insert Buffer空闲列表| |FIL_PAGE_IBUF_BITMAP|0x0005|Insert Buffer位图| |FIL_PAGE_TYPE_SYS|0x0006|系统页| |FIL_PAGE_TYPE_TRX_SYS|0x0007|事务系统数据| |FIL_PAGE_TYPE_FSP_HDR|0x0008|表空间头部信息| |FIL_PAGE_TYPE_XDES|0x0009|扩展描述页| |FIL_PAGE_TYPE_BLOB|0x000A|BLOB页| |FIL_PAGE_INDEX|0x45BF|索引页，也就是我们所说的数据页|