innodb在实现表空间（table space）基于文件IO之上构建的一层逻辑存储空间管理，table space采用逻辑分层的结构：space、segment inode、extent和page.在实现层的逻辑使用了磁盘链表这种结构来管理逻辑关系。我们先来介绍磁盘链表。
1.磁盘链表
磁盘链表的实现fut0lst.*文件当中， innodb为了管理表空间和索引模块，定义了一个基于磁盘的链表，主要是用来保存磁盘数据结构之间的关系。这个链表不是基于内存指针的，而是基于page no和boffset来做位置绑定的。在innodb中定义了一个fil_addr_t的结构来做描述：typedef struct fil_addr_struct
{
ulint page; /*page在space中的编号*/
ulint boffset; /*page中的字节偏移量，在内存中使用2字节表示*/
}fil_addr_t; fil_addr_t可以通过fut_get_ptr函数来获得对应node的内存位置(flst_node_t)
flst_node_t可以通过buf_ptr_get_fsp_addr来确定fil_addr_t。 flst_node_t中存有12个字节的内容，前6个字节（page:4 boffset:2）表示相对自己前一个node的fil_addr_t信息，后6个字节表示相对自己后1个node的fil_addr_t。除了flst_node_t以外，磁盘链表还有一个头信息flst_base_node_t，头信息是一个节点个数FLST_LEN（4字节） + FLST_FIRST (6字节)+ FLST_LAST（6字节）.
1.1磁盘链表的结构关系
2.space结构分析
在innodb的表空间中，所有的数据都是以page为单位来存储的，在space(表空间)中有两种 page: FSP_HDR/XDES Page、fseg inodes Page。每个page是以默认16KB的大小存储的， innodb在分配page的时候总以一个extent为单位一次性分配64个page。2.1 FSP HDR/XDES Page
2.1.1XDES结构分析（extent）
这个类型的page主要存储两类信息，前面112个字节存储的是File Space header信息，后面剩余的空间存储多个extent描述信息（XDES ），具体存储结构图如下：
只有space的第一个page会保存FSP header,其他的页是用0填充的。 每个XDES Page最大包含256个XDES descritptors Entry，每个XDES descritptors Entry对应的是一个extent。XDES descritptors Entry的结构描述如下：
File Segment ID 是当前extent所属segment的ID
XDES list 是磁盘双向链表的一个节点，分别指向前一个XDES entry的page位置和后一个 XDES entry的page位置
state extent的状态, XDES_FREE、XDES_FREE_FRAG、XDES_FULL_FRAG、 XDES_FSEG,在为XDES_FSEG的时候，表示这个extent已经隶属于一个 Segment,extent在创建的时候会指定成XDES_FSEG状态。一个extent在刚 分配时的状态XDES_FREE.
bitmap 当前extent的所有page的状态索引，一个page占用2 bit,第一个bit表示是否被使用 状态，第二个位表示是否并 清空状态，清空状态暂时好像没有用 到，都是TRUE。
2.1.2 FSP Header
space id 当前表空间的ID size 当前space最大可容纳的page数,文件扩大时才会改变这个值
limit 当前space已经分配初始化的page数,包括空闲的和已经使用的
flag 未起作用
frage used FSP_FREE_FRAG列表中已经被使用的page数
free list space中可用的extent对象列表，extent里面没有一个page被使用
frag free list 有可用碎叶page的extent列表，exntent里面有部分page被使用
frag full list 没有有可用page的extent列表，exntent里面全部page被使用
segment id 下一个可利用的segment id
free inode list space当前完全占满的segment inode页列表
2.2 Fseg inode Page
这个页类型是存储fseg inode用的页，每个inode 占用192个字节，一个page存储有85个inode对象,结构如下：
在FIL Header后面紧接了12个字节，这个12个字节其实就是full inode list或则free inode list中的列表所以，分别表示前后的fil_addr_t。每个inode信息占用192个字节，里面分别管理对应的extent和fragment page。inode 结构如下：
fseg id segment ID
not full used FSEG_NOT_FULL列表中的page数
FSEG_FREE inode中空闲的extent列表
FSEG_NOT_FULL extent有部分page被占用，有部分page空闲的extent列表
FSEG_FULL 完全占满的extent的列表
FSEG_MAGIC_N 校验魔法字
fragment array 一个长度为32的零散page索引存储的数组，如果这个数据满了.主要的作用是 节省空间，例如在表刚建立时，不会分配一个完整的extent给表用，只会分配 6个PAGE页，这时候就需要用fragment array来管理。
3.space结构图
3.1space框架关系图
3.2模块关系示意图
