前面我们说到了，为了方便管理区，区又分为free碎片空闲区，free_frag有剩余页的碎片空闲区，full_frag无剩余页的碎片空闲区，fseg附属于某个段的整个区。

当存入数据时候不是在遍历，而是先从free_frag的extent descriptor entry ，简称xdes Entry的链表是否为空，空的话则从free的xdes entry链表申请新的碎片区，升级到free_frag，修改state状态，每个里面有一个特定的segmentId。

Fseg分了区分出某个段的区，里面又分为free的xdes entry链表，not_free的xdes entry链表，及其full的xdes entry区，当出现32个完整碎片区时候，就会先判断当前段的not free链表是否为空。

一个索引分为叶子节点段，和非叶子节点段，一个段又有三个xdes entry链表，所以2个索引又4个段，12个链表，表直属空间结构也有三个extend descriptor enrty链表，所以一共15个xdes entry。

段的结构

我们都知道段包含零碎的页面又包含完整的区组成。每个区都又xdes entry来记录区的属性位子，mysql为了记录段的属性，就设计了INODE entry来记录。

segmentId:8个字节，段的id编号。

not_full_n_used:4个字节，这个字段表示在not_full链表中已经使用多少个页面。

三个list_base_node:分别记录了三个段链表，free链表(16个字节)，not_full链表(16个字节)，full链表(16个字节)。

Magic Number：4个字节，用来标记inode entry是否被初始化，(初始化：吧各个字段的值都填进去)。规定了，当这个字段的值是97937874，则被初始化，否则没有被初始化。

Fragment Array Entry:这里是一些零散页面和一些完整区的集合，每个fragment array entry都对应着一个零散页面。

到目前为止，我们已经清楚了表空间，区段，xdes entry，inode entry等链表的基本概念，那每个区对应的xdes entry到底存在表空间什么地方？直属于表空的free,free_frag,full_frag链表又存在什么地方？每个段的inode entry又存在表空间的什么地方？我们前面说了一个页16kb，64个页为一个区，256个区为一个组，别急，接下来从页慢慢分析。

FSP_HDR类型

首先看组的个页面，页号为0，extent0，当然也是表空间的个页面，页面类型是FSP_HDR，存储着表空间内的一些整体属性和组内256个区对应的xdes entry结构。

一个完整的FSP_HDR类型页面大致由五个部分组成：

file_header:38个字节，页的一些通用信息。

file_space_header:112个字节，表空间的一些整体属性信息。

xdes_entry:10240字节，存储本组256个区对应的属性信息。

entry_space:5986字节，用于页结构的填充，没啥实际意义。

file trailer：8个字节，效验是否完整。