InnoDB数据页结构下

哈喽大家好，我是热心的大肚皮，皮哥。

Page Directory(页目录)

看完上篇是不是觉得n_owned这个为啥没提到，哈哈，今天我们来揭秘，n_owned与数据页的页目录关系非常大（重申下n_owned的含义是每个页的数据都会分成多个组，每个组的带头大哥会存这个组的记录数，而其他记录则是存0）。
然后开始重点。我们知道了mysql数据页中的用户记录是按照主键大小排列单向链表存储的，那么我们怎么查询其中一条记录呢？举个例子，

select * from table where c1 = 3

最笨的方法遍历整个链表，但是这种low的方法mysql的大佬会用吗？那肯定不会呀，他们从图书的目录里想到了办法，那就是做一个页的目录，具体的过程如下：

1. 将所有正常的数据划分为几个组（其中包含Infimum与Supremum，但不包含删除的记录）。
2. 然后每个组的最后一条记录（带头大哥）的记录头信息存入组内的记录数量。
3. 将每组最后一条记录的在页中的地址偏移量，按顺序存到靠近页尾的地方，这个地方就是page directory，这些偏移量称作槽（slot)。

槽设定规则

1. 对于Infimum所在的槽上仅能有一条记录。
2. 对于Supremum所在的槽上可以有1-8条直接的记录。
3. 其余的中间槽上可以有4-8条记录。

新增数据时槽如何变化？

1. 初始情况下会有2个槽，也就是Infimum与Supremum所对应的。
2. 找到当前记录与槽对应记录的主键差值最小的槽，把槽对应记录的n_owned+1，
3. 当一个槽n_owned=8时，再加入记录则，将该槽拆分成两组，分别为前4条记录，后5条记录，并且新增加一个槽。

数据如何查询？

1. 根据主键通过二分法定位到具体的槽。
2. 定位到槽后，通过上一个槽的最后一条记录计算出当前槽的第一条记录与最后一条记录。
3. 通过记录的中next_record遍历查询。

Page Header(页面头)

页面头的数据如下图所示。至于里面的用处，后续会一一讲解。

File Header(页面头)

文件头的数据如下图所示。至于里面的用处，后续会一一讲解。

每个页都通过上个页号与下个页号相连，可以理解为双向链表。 页的类型分为一下几种。

File Trailer(文件尾部)

文件尾部只有两种数据。

• 前4个字节代表的校验和。mysql数据存储在磁盘上，每次数据修改时，会将File Header中的校验和刷新到磁盘上，数据写入成功后，在将文件尾的检验和更新一致。

• 后4个字节代表的最后修改的LSN的后4个字节。

正常情况下与检验和逻辑一致，只不过代表的是File Header中的 Fil_PAGE_LSN的后4位也是用于校验页的完整性。