InnoDB数据页结构
InnoDB数据页由以下7部分组成。
1.File Header（文件头）
2.Page Header（页头）
3，Infimun和supermum Records
4.User Records（用户记录，即行记录）
5.Free Space（空闲空间）
6.Page Directory（页目录）
7.File Trailer（文件结尾信息）
其中File Hdader、Page Header、File Trailer的大小是固定的，分别为38、56、8字节。
这些空间用来标记该页的一些信息，如Checksum，数据页所在B+数据索引的层数等。
User Records、FreeSpace、PageDirectory则写部分实际的行记录存储空间，因此大小是动态的。
1.1FileHeader（文件头）
FileHeader用来记录页的一些信息，如下表：
| 名称 | 大小（字节） | 说明 |
| FIL_PACE_SPACE_OR_CHKSUM | 4 | 当MySQL为MySQL4.0.14之前的版本时，该值为0.之后的MySQL版本中，该值代表页的checksum值（一种新的checksum值） |
| FIL_PAGE_OFFSET | 4 | 表空间中页的偏移量。如果独立表空间a.ibd的大小1GB，如果页的大小为16KB，那么总共65535个页。FIL_PAGE_OFFSET表示该页在所有页中的位置。若此表空间的ID为10，那么搜索页（10，1）就表示查找标a中的第二页。 |
| FIL_PAGE_PREV | 4 | 当前的上一个页，B+Tree特性决定了叶子节点必须是双向列表 |
| FIL_PAGE_NEXT | 4 | 当前的下一个页，B+Tree特性决定了叶子节点必须是双向列表 |
| FIL_PAGE_LSN | 8 | 该值代表页最后被修改的日志序列位置lsn（LOG Sequence Number） |
| FIL_PAGE_TYPE | 2 | InnoDB存储引擎的类型。记住0x45BF，该值代表了存放的是数据页，即实际行记录的存储空间。 |
| FIL_PAGE_FILE_FLUSH_LSN | 8 | 该值仅在系统表空间的一个页中定义，代表文件至少被更新到了该LSN值。对于独立表空间，该值都为0 |
| FIL_PAGE_ARCH_LOG_NO_OR_SPACE_ID | 4 | 从MySQL4.1开始，该值代表页属于哪个表空间 |
InnoDB存储引擎中页的类型
| 名称 | 十六进制 | 解释 |
| FIL_PAGE_INDEX | 0x45BF | B+树叶节点 |
| FIL_PAGE_UNDO_LOG | 0x0002 | UndoLog页 |
| FIL_PAGE_INODE | 0x0003 | 索引节点 |
| FIL_PAGE_IBUF_FREE_LIST | 0x0004 | InsertBuffer空闲列表 |
| FIL_PAGE_TYPE_ALLOCATED | 0x0000 | 该页为最新分配 |
| FIL_PAGE_IBUF_BITMAP | 0x0005 | Insert Buffer位图 |
| FIL_PAGE_TYPE_SYS | 0x0006 | 系统页 |
| FIL_PAGE_TYPE_TRX_SYS | 0x0007 | 事务系统数据 |
| FIL_PAGE_TYPE_FSP_HDR | 0x0008 | File Space Header |
| FIL_PAGE_TYPE_XDES | 0x0009 | 扩展描述页 |
| FIL_PAGE_TYPE_BLOB | 0x000A | BLOB页 |
1.2 Page Header（页头）
File Header 部分之后是Page Header，该部分用来记录数据页的状态信息，由14个部分组成，共占用56字节。
| 名称 | 大小（字节） | 说明 |
| PAGE_N_DIR_SLOTS | 2 | 在PageDirectory（页目录）中的Slot（槽）数。 |
| PAGE_HEAP_TOP | 2 | 堆中第一个记录的指针，记录在页中是根据堆的形式存放的 |
| PAGE_N_HEAP | 2 | 堆中的记录数，一共占用2字节。但是第15位表示行记录格式 |
| PAGE_FREE | 2 | 指向可重用空间的首指针 |
| PAGE_GARBAGE | 2 | 已删除记录的字节数，即行记录结构中delete flag为1的记录大小的总数 |
| pPAGE_LAST_INSERT | 2 | 最后插入记录的位置。 |
| PAGE_DIRECTION | 2 | 最后插入的方向。可能的取值为： PAGE_LEFT(0x01) PAGE_RIGHT(0x02) PAGW_SANE_REC(0x03) PAGE_SAME_PAGE(0x04) PAGE_NO_DIRECTION(0x05) |
| PAGE_N_DIRECTION | 2 | 一个方向连续插入记录的数量 |
| PAGE_N_RECS | 2 | 该页中记录的数量 |
| PAGE_MAX_TRX_ID | 8 | 修改当前页的最大事务ID，注意该值仅在SecondaryIndex中定义 |
| PAGE_LEVEL | 2 | 当前页在索引树中的位置，比0小代表页节点，即页节点总是在第0层 |
| PAGE_INDEX_ID | 8 | 索引ID，表示当前页属于哪个索引 |
| PAGE_BTR_SEG_LEAF | 10 | B+树数据页非叶节点所在段的segment Header。注意该值仅在B+树的Root页中定义 |
| PAGE_BTE_SEG_TOP | 10 | B+树数据页所在段的segment Header。注意该值仅在B+树的Root页中定义 |
3.Infimum和Supremum Record
在InnoDB存储引擎中，每个数据页中有两个虚拟的行记录，用来限定记录的边界。Infimum记录是比该页中任何主键值都要小的值，Supremum指比任何可能大的值还要大的值。这两个值在页创建时被建立，并且在任何情况下不会被删除。在Compact行格式和Redundant行格式下，两者所占用的字节数各不相同。
4.User Record和Free Space
User Record是实际存储行记录的内容。InnoDB存储引擎表总是B+数索引组织的。
Free Space很明显指的就是空闲空间，同样也是个链表数据结构。在一条记录被删除后，该空间会被加入到空闲链表中。
5.Page Directory
Page Directory（页目录）中存放了记录的相对位置（这里存放的是页相对位置，而不是偏移量），有些时候这些记录指针成为Slots（槽）或者目录槽（Directory Slots）。与其他数据库系统不同的是，在InnoDB中并不是每个记录拥有一个槽，InnoDB存储引擎的槽是一个系数目录（sparse directory），即一个槽中可能包含多个记录。伪记录Infimum的n_owned值总是为1，记录Supremum的n_owned的取之范围为【1，8】，其他的用户记录n_ownedde取之范围为【4，8】。当记录被插入或删除时需要对槽进行分裂或平衡的维护操作。
在Slots中记录按照索引健值顺序存放，这样可以利用二叉查找迅速找到记录的指针。
假设有（‘i’，‘d’，‘c’，‘b’，‘e’，‘g’，‘l’，'h‘，’f‘，’j‘，’k‘，’a‘），同时假设一个槽中包含4条记录，则Slots中的记录可能是（’a‘，’e‘，’i‘）。
由于在InnoDB存储引擎中PageDirectory是系数目录，二叉树查找的结果指示一个粗略的结果，因此InnoDB存储引擎必须通过recorder header中的next_record来继续查找相关记录。同时，Page Directory很好解释了recorder header中n_owned值的含义，因为这些记录并不包括在Page Directory中。
B+树索引本身并不能找到具体的一条记录，能找到指示该记录所在的页。数据库把页载入到内存，然后通过Page Directory在进行二叉查找。只不过二叉查找的时间复杂度很低，同时在内存中的查找很快，因此通常忽略这部分查找所用的时间。
6 File Trailer
为了检测页是否已经完整地写入磁盘，InnoDB存储引擎的页中设置了File Trailer部分。
File Trailer只有一个FIL_PAGE_END_LSN部分，占用8字节。前4字节代表该页的checksum值，最后4字节和File Header中的FIL_PAGE_LSN相同。将这两个值与File Header 中的FIL_PAGE_SPACE_OR_CHKSUM和FOL_PAGE_LSN值进行比较，看是否一致（比较需要通过InnoDB的checksum函数来进行比较），一次来保证页的完整性。
在默认配置下，InnoDB存储引擎每次从磁盘读取一个页就会检测该页的完整性。这部分的检测会有一定的开销。用户可以通过参数innodb_checksums来开启或关闭这个页完整型的检查。
MySQL5.6.6版本开始增加了参数innodb_checksum_algorithm，该参数用来控制检测checksum函数的算法，默认值为crc32，可设置的值有：innodb、crc32、none、strict_innodb、stric_crc32、strict_none。
i nnodb为兼容之前版本的InnoDB页的checksum检测方式，crc32为MySQL5.6.6版本引进的新的checksum算法，该算法较之前的innodb有着较高的性能。但是若表中所有页的checksum值都已strict算法保存，那么低版本的MySQL数据库将不能读取这些页。none表示不对页启用checksum检查。
strict_*，表示严格按照设置的checksum算法进行页的检测。若较低版本MySQL数据库升级到MySQL5.6.6或之后的版本，启用stric_crc32将导致不能读取表中的页。启用stric_crc32方式是最快的方式，因为其不再对innodb和crc32算法进行两次检测，所以推荐使用该设置。若数据库从低版本升级而来，则需要进行mysql_upgrade操作。
五、Namde File Formates机制
Namde File Formates机制解决不同版本下页结构兼容性问题。
InnoDB存储引擎将1.0.x版本之前的文件格式定义为Antelope，将这个版本支持的文件格式定义Barracuda。新的文件格式总是包含于之前的版本的页格式。
参数innodb_file_format用来指定文件格式，可以通过下面的方式来查看当前所使用的InnoDB存储引擎的格式。
参数innodb_file_format_check用来检测当前InnoDB存储引擎文件格式的支持度，该值默认为ON，如果出现不支持的文件格式，用户可能在错误日志文件中看到类似如下的错误：
InnoDB:Warning:the system tablespace is in a file format that this version donesn't support
扫一扫
185
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
