数据页结构

一、页如果按类型划分的话，常见的有数据页(保存 B+ 树节点)系统页、 Undo 页和事务数据页等。数据页是我们最常使用的页。

二、数据页的划分

数据页的16KB大小的存储空间被划分为七个部分，分别是文件头(FileHeader)、页头(Page Header)、最大最小记录(Infimum+supremum)、用户记录(User Records)、空闲空间(Free Space)、页目录(PageDirectory)和文件尾(File Tailer)。

数据页

image.png

三、数据页的文件头和文件尾

文件头和文件尾

校验和（FIL_PAGE_SPACE_OR_CHKSUM）

每当一个页面在内存中修改了，在同步之前就要把它的校验和算出来，因为FileHeader在页面的前边，所以校验和会被首先同步到磁盘，当完全写完时，校验和也会被写到页的尾部，如果完全同步成功，则页的首部和尾部的校验和应该是一致的。如果写了一半儿断电了，那么在File Header中的校验和就代表着已经修改过的页，而在FileTrailer中的校验和代表着原先的页，二者不同则意味着同步中间出了错。这里，校验方式就是采用 Hash 算法进行校验。

四、空闲空间、用户记录和最大最小记录

CREATE TABLE person (
    id INT,
    NAME VARCHAR ( 10 ),
age INT,
PRIMARY KEY ( id )) charset = ascii ROW_FORMAT = Compact
INSERT INTO `person` (`id`, `NAME`, `age`) VALUES (1, '张三', 10);
INSERT INTO .`person` (`id`, `NAME`, `age`) VALUES (2, '李四', 20);
INSERT INTO `person` (`id`, `NAME`, `age`) VALUES (3, '王五', 30);

用户记录和最大最小记录的头信息 compact行格式

查看行格式 select @@innodb_default_row_format

1、变长字段长度列表

2、NULL值列表

3、记录头信息

记录头及数据

3.1 Delete_mask

标记当前记录是否被删除，占用一个二进制位。
值为0：代表记录并没有被删除
值为1：代表记录被删除了
这些被删除的记录之所以不立即从磁盘上移除，是因为移除它们之后其他的记录会重新排序，导致性能消耗，所以只是打一个删除标记，所有被删除的记录会组成一个所谓的垃圾链表，在这个链表中的记录占用的空间被称为可重用空间，之后如果有新插入的记录，可能把这些被删除的记录占用的存储空间覆盖掉。

3.2 Min_rec_mask

B+树的每层非叶子节点中的最小记录都会被添加该标记，min_rec_mask值为1。(目录项中的记录min_rec_mask为1；用户记录中的min_rec_mask为0)

3.3 Record_type

0表示用户记录
1表示目录项
2表示最小记录
3表示最大记录

3.3 Heap_no

当前记录在本页中的位置，heap_no为0代表最小记录，heap_no为1代表最大记录，说明最小记录和最大记录比较靠前。

3.4 N_owned

表示当前页目录最大记录拥有的记录数量。

3.5 Next_record

表示当前记录到下一条记录的地址偏移量。从当前记录偏移多少个字节便是下一条记录的真实数据。

4、用户记录

五、页目录和页面头部

1.页目录

在页中，记录是以单向链表的形式进行存储的。单向链表的特点就是插入、删除非常方便，但是检索效率不高，最差的情况下需要遍历链表上的所有节点才能完成检索。所以在页结构中专门设计了页目录这个模块，专门给记录做一个目录，通过二分查找法的方式进行检索，提升效率。
假设现在有一条查询语句：
select * from page_demo where c1 = 3;
根据主键查找页中的某条记录，如何实现快速查找呢？
方式一
顺序查找：从 Infimum 记录（最小记录）开始，沿着链表一直往后找，数据量非常大的时候，性能非常差。
方式二
使用页目录，二分法查找。
将所有的记录分成若干个组，这些记录中包含最小记录和最大记录，但不包括被标记为删除的记录。
第 1 组只有一条记录，最小记录所在的组。最后一组，也就是最大记录所在的分组，会有 1-8 条记录。其他分组，会有 4-8 条记录。【这样做的好处是除了第 1 组外，其余组的记录数会尽量平分】。
每个组中的最后一条记录的头信息中会存储该组中一共有多少条记录，来作为 n_owned 字段的值。
页目录用来存储最后一条记录的地址偏移量，这些地址偏移量会按照顺序存储起来，每组的地址偏移量也被称为槽（Slot），每个槽相当于指针指向了不同组的最后一条记录。
假设现在的 page_demo 表中正常的记录共有 6 条，InnoDB 会把它们分成两组，第一组中只有一个最小记录，第二组中是剩余的 5 条记录。分组后：