InnoDB存储结构

数据页

InnoDB数据页默认为16KB，该大小只能在初始化数据目录时修改，一旦初始化后，将无法再更改。

行格式

COMPACT

• 变长字段长度列表：当表中存在变长字段，如varchar，该字段存储变长字段的实际长度，并按照列顺序的逆序存放（列n ··· 列1的长度）。
• NULL值列表：当表中有允许NULL的列时存在该字段，使用二进制方式按列逆序记录。1为是NULL。
• 记录头信息：固定5字节，40位来描述记录的一些属性。

特殊的，如果使用定长字段如char，但使用的字符集是变长编码的，如utf8，则该字段长度也会存储在变长字段长度列表中。
一个数据页16KB，如果行数据超过了这个大小，会使用溢出页存储，即该行的最后20个字节记录下一页的地址，下一页存储剩余的数据。

DYNAMIC

5.7默认行格式，大概结构与compact差不多，但是将行的所有真实数据都存在溢出页中，行只存溢出页的地址。

隐藏列

mysql为每行记录添加的列。

DB_ROW_ID仅表没有指定主键，且没用非空唯一的字段时才会创建。

数据页结构

数据页结构

每次插入记录时，会从空闲空间申请一个记录大小的空间，划分到用户记录，当空闲空间全被使用，代表页用完了。

数据行头信息

• deleted_flag：当一条记录被标记删除时，该记录的空间可被重用，且放入垃圾链表。不直接删除是为了减少删除后的整理消耗。
• min_rec_flag：叶子节点的该值均为0。
• n_owned：该组的组员数量，详细见下文页目录
• heap_no：用户记录紧凑的排列在一起，构成记录堆。后面的记录比前面的记录该值大1，且每页有自动添加的Infimum和Supremum隐藏记录，分表代表存储页中的最小、最大记录（根据主键比较），其该值分别为0和1。注意，Infimum和Supremum只是相当于链表的一个空的Head和Tail，并不存储真正极值记录的信息。
• next_record：下一条记录（主键大小的下一个）的地址，即B+叶子节点中的链表组成。同时页中Infimum的该值指向该页主键最小的记录，页中主键最大的记录的该值指向Supremum记录。在删除记录时，该值也会同步更新

  页目录

  在页中查询某个记录时，从最小记录遍历查找，时间复杂度O(n)，为了降低复杂度，使用分组概念。

页中记录，分为多个组，每个组的最后一个记录为组长，其头信息中的n_owned储存该组的组员数量。
在查找时，先根据组进行二分查找确定在哪个组，再到具体的组内进行遍历查找，有点跳表的思想。

在页靠近尾部的地方有着页目录空间，提取组长的地址偏移量作为槽,，即每个槽都指向每个组的组长。
默认有两个槽，Infimum和Supremum。前者n_owned固定为1，后者不定。
每个组的成员数量在4-8之间，如果超过8，会新增一个槽，即新建一个分组进行对半分。

页头部

用于存储各种状态信息。

文件头部

固定占用38字节，数据页的第一个组成部分，用于描述页的部分信息。

文件尾部

8个字节，为了防止数据页刷盘时意外断电的完整性校验。
前四个字节位数据页校验和，与文件头中的FIL_PAGE_SPACE_OR_CHKSUM一致，在刷盘时，头部的FIL_PAGE_SPACE_OR_CHKSUM首先被刷到磁盘，如果正常刷完，尾部的校验和也会一并刷进去。如果刷一半，会造成头部和尾部的校验和不一致，代表刷盘过程出现意外。
后四个字节对应最后修改时对应的LSN的后四个字节，与文件头的FIL_PAGE_FILE_FLUSH_LSN后四个字节一致。同样用于校验页的完整性。