持续更新

逻辑存储结构

InnoDB存储引擎的逻辑存储结构和Oracle几乎一样，从大到小分别为：表空间、段、区、页，它们的关系如下图所示：

表空间InnoDB有一个默认的表空间，如果启用了参数innodb_file_per_table，则针对每张可以单独放在表空间里。这里需要注意的是，即时启用了innodb_file_per_table，也并不是表中所有的数据都单独放在自己的表空间里，单独表空间只存放数据、索引和插入缓冲，其它如Undo、系统事务信息、二次写缓冲等还是存放在默认共享表空间里。

段表空间有若干各段组成，常见的有数据段、索引段、回滚段等。前面提到InnoDB中的表是索引组织表，因此数据段也称为leaf node segment，索引段也称为non-leaf node segment。

区每64个连续的页组成区，因此区大小正好为1M。

页页是InnoDB磁盘管理的最小单位，固定大小为16K，不可以更改（也许通过更改源码可以修改固定大小）。

行InnoDB表中数据按行存储。

记录结构

三个部分

Name	Size
Field Start Offsets	(F1) or (F2) 字节
Extra Bytes	6 字节
Field Contents	和实际数据的长度有关

F 表示字段的数量
字段指针（Origin 或 Zero Point）并非指向 Field Start Offsets，其实指向了第三部分 Field Contents 开始的位置。知道了字段指针，再做减法，就能得到前两个部分的位置

1. Field Start Offsets

是一组偏移量（每个字段结尾到 Field Contents 开始的偏移量）的列表，记录了字段的位置信息
此列表为反向排序，即第一个字段的偏移量放在列表末端
比如，有三个字段的长度分别为 1、2、4，则 Field Start Offsets 为 07,03,01

每个偏移量用一个字节或两个字节表示
当记录总长度小于 127 字节时，用一个字节表示
Extra Bytes 标识使用了一个字节还是两个字节

偏移量中的最高有效位通常表示 flag 标记位

一个字节的偏移量：

Size	备注
1 bit	1 表示字段的值是 NULL
7 bits	实际的偏移量。范围 0 - 127

两个字节的偏移量：

Size	备注
1 bit	1 表示字段的值是 NULL
1 bit	0，字段存储在同一页 1，字段存储在不同页（BLOB 类型的字段才会在不同页）
14 bits	实际的偏移量。范围 0 - 16383

2. Extra Bytes

固定长度 6 字节，即 48 位

	Name	Size	Description
info_bits:	()	1 bit	没用
	()	1 bit	没用
	deleted_flag	1 bit	1 表示记录已删除
	min_rec_flag	1 bit	1 表示此记录是预定义的最小值记录
	n_owned	4 bits	此记录拥有的记录数（？？？）
	heap_no	13 bits	记录在索引页堆中的序号（？？？）
	n_fields	10 bits	字段数量, 1 to 1023
	1byte_offs_flag	1 bit	表示 Field Start Offsets 是一个字节还是两个字节 1 表示是一个字节
next 16 bits		16 bits	指向下一记录的指针
TOTAL		48 bits	-

3. Field Contents

存储实际数据，按照表定义的顺序存储

页结构

七个部分

Fil Header
Page Header
Infimum + Supremum Records
User Records
Free Space
Page Directory
Fil Trailer

参考资料

http://dev.mysql.com/doc/internals/en/innodb.html
杨万富、思考mysql内核