mysql中页的组成

页
InnoDB采取的方式是：将数据划分为若干个页，以页作为磁盘和内存之间交互的基本单位，InnoDB中页的大小一般为 16 KB。也就是在一般情况下，一次最少从磁盘中读取16KB的内容到内存中，一次最少把内存中的16KB内容刷新到磁盘中。

InnoDB数据页的7个组成部分，各个数据页可以组成一个双向链表，而每个数据页中的记录会按照主键值从小到大的顺序组成一个单向链表，每个数据页都会为存储在它里边儿的记录生成一个页目录，在通过主键查找某条记录的时候可以在页目录中使用二分法快速定位到对应的槽，然后再遍历该槽对应分组中的记录即可快速找到指定的记录

1. InnoDB为了不同的目的而设计了不同类型的页，我们把用于存放记录的页叫做数据页。

2. 一个数据页可以被大致划分为7个部分，分别是

   • File Header，表示页的一些通用信息，占固定的38字节。（存储上页和下页的号码，组成一个链的形式）
   • Page Header，表示数据页专有的一些信息，占固定的56个字节。（槽的数量，页中记录的总数量，除去删除的记录和最大最小值的数量……）
   • Infimum + Supremum，两个虚拟的伪记录，分别表示页中的最小和最大记录，占固定的26个字节。
   • User Records：真实存储我们插入的记录的部分，大小不固定。
   • Free Space：页中尚未使用的部分，大小不确定。
   • Page Directory：页中的某些记录相对位置，也就是各个槽在页面中的地址偏移量，大小不固定，插入的记录越多，这个部分占用的空间越多。（记录槽中最后一个记录的地址）
   • File Trailer：用于检验页是否完整的部分，占用固定的8个字节。（校验页的完整性）

3. 每个记录的头信息中都有一个next_record属性，从而使页中的所有记录串联成一个单链表。(页中所有被删除的记录也会形成一个链表)

4. InnoDB会把页中的记录划分为若干个组，每个组的最后一个记录的地址偏移量作为一个槽，存放在Page Directory中，所以在一个页中根据主键查找记录是非常快的，分为两步：

   • 通过二分法确定该记录所在的槽。

   • 通过记录的next_record属性遍历该槽所在的组中的各个记录。

5. 每个数据页的File Header部分都有上一个和下一个页的编号，所以所有的数据页会组成一个双链表。

6. 为保证从内存中同步到磁盘的页的完整性，在页的首部和尾部都会存储页中数据的校验和和页面最后修改时对应的LSN值，如果首部和尾部的校验和和LSN值校验不成功的话，就说明同步过程出现了问题。

　　　　　　　　　　　　　　　　　　　　　　　　　　　　file header 中记录的信息

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　    页的大概示意图