InnoDB记录存储结构介绍

       Mysql存储引擎分为 Innodb,myisam,memory等，不同的存储引擎一般是由不同的人为实现不同的特性而开发的，真实数据在不同的存储引擎中存放的格式一般般也是不同的，比如memory时不余姚使用磁盘作为存储介质的，因而一旦服务器关闭或者重启那么数据就会消失。由于Innodb是其默认存储引擎，是最常最常使用使用的存储引擎。

 

InnoDb 存储引擎

1，简介

       将数据存在磁盘，但是真正处理数据是在内存中完成的，故需要 需要将数据加载到内存中，如果处理写入或者修改 还需要将数据刷新到磁盘。InnoDb 采用方法是：将数据分为若干个页，以页作为磁盘和内存之间交互的基本单位，InnoDb中页的大小一般为16KB,也就是一般情况下，一次最少从磁盘中读取16Kb的内容到内存中，一次最少把内存中16KB数据刷新到磁盘上。

2，行格式  

       我们平时都是以记录为单位向表中插入数据的，这些记录在磁盘上存储方式，我们可以叫他 行格式或者记录格式，行格式分为四种类型:Compact,Redundant,Dynamic,Compressed,我在navicate for mysql上面看到 已经不止上面提到的这四种了。

我们可以使用语句去设置表的行格式:

CREATE TABLE 表名 （字段名）  ROW_FORMAT = 行格式名称

ALTER TABLE 表名  ROW_FORMAT = 行格式名称

比如 我们可以创建一张表:

CREATE TABLE `test_demo` (
  `c1` varchar(10) DEFAULT NULL,
  `c2` varchar(10) NOT NULL,
  `c3` char(10) DEFAULT NULL,
  `c4` varchar(10) DEFAULT NULL
) ENGINE=InnoDB DEFAULT CHARSET=ascii ROW_FORMAT=COMPACT

我们可以看到 这个表的 行格式 是 compact,另外我们也谁自那个这个表的字符集是 ASCII 【ASCII 字符集 只包含 数字，符号，大小写字母和一些不可见字符】，故汉字是无法存进去的，下面我们向表插入两条记录：

INSERT INTO record_format_demo(c1,c2,c3,c4)VALUES('aaaa','bbb','cc','d'),('eeee','fff',NULL,NULL);

SELECT * FROM record_format_demo

 

Compact 行格式

        它的一条记录可以分为 记录额外信息 和 记录真实数据 。那么什么是记录额外信息呢？记录额外信息是 服务器为了描述这条记录而不得不额外添加的一些信息，它又分为 变长字段长度列表，NULL值列表，记录头信息。

        变长字段列表

        比如VARCHAR,TEXT，BLOB 类型，这些数据类型的字段， 我们可称之为 变长字段，它的存储字节不是固定的，所以我们在存储数据时候需要把这些数据占用的字节数也存起来，这样让服务器知道它到底多长。变长字段占用存储空间分为：真正数据内容和占用的字节数。在compact 行格式中，把所有对的变长字段真实数据占用字节长度存储在记录的开头位置，从而形成一个变长字段长度列表，各变长字段数据占用的字节数按照逆序存放。

       比如，test_demo表的第一条记录，因为此表对的 c1,c2,c4都是VARCHAR(10)类型的，即变长类型，所以这三个字段的长度都需要保存在记录开头，因为表使用ASCII字符集，故c1长度是 十进制 4，十六进制 0x04，c2长度是 十进制 3 ，十六进制 0x03，c4 长度是 十进制 1，十六进制 0x01,因为这些长度是按照列的逆序存放 故结果是 010304，结果就是：

 

变长字段长度列表中只存储值为 非NULL 的列内容占用的长度，值为 NULL 的列的长度是不储存的 。也就是说对于第二条记录来说，因为c4列的值为NULL，所以第二条记录的变长字段长度列表只需要存储c1和c2列的长度即可。其中c1列存储的值为'eeee'，占用的字节数为4，c2列存储的值为'fff'，占用的字节数为3，所以变长字段长度列表需2个字节。

（2）NULL值列表

       compact行格式会将值为NULL的列统一管理，放在NULL列表，它的处理过程是这样的：首先统计表中允许为NULL的列，如果没有则NULL值列表也就不存在了，否则 每个允许存储NULL的列对应一个二进制位，二进制位按照逆序排列 故 顺序为 C4,C3,C1

（3）记录头信息

     记录头信息 是由固定的5个字节组成也就是40个二进制位，不同对的位代表不同的意思。

预留位1：1bit  没有使用

预留位2:   1bit 没有使用

delete_mask:  1bit   标记该记录是否被删除

min_rec_mask: 1bit    B+树的每层非叶子节点中最小的记录都会添加该标记

n_owned:   4bit   表示当前记录拥有的记录数

heap_no:  13bit   表示当前记录在记录堆的位置信息

record_type: 3bit   表示当前记录的类型，0 表示普通记录，1表示B+树非叶子节点记录，2 表示最小记录，3表示最大记录

next_record: 16bit    表示下一条记录相对位置

（4）记录真实数据

      记录真实数据，相对于test_demo表来说，我们除了会记录 c1,c2,c3,c4这几列对的数据以外，mysql会为每个记录添加一些列(隐藏列)，

 

实际上这几个列的真正名称其实是：DB_ROW_ID、DB_TRX_ID、DB_ROLL_PTR

InnoDB对于表主键的生成策略：优先使用用户自定义的主键作为主键，如果用户没有定义主键，那么选取一个unique键作为主键，如果表中连一个unique键都没有的话，那么innodb会为表默认添加一个名为row_id的隐藏列作为主键。

其他几种行格式 暂时不介绍了。下面简单总结一下吧

总结

1. 页是MySQL中磁盘和内存交互的基本单位，也是MySQL是管理存储空间的基本单位。

2. 指定和修改行格式的语法如下：

   CREATE TABLE 表名 (列的信息) ROW_FORMAT=行格式名称
   
   ALTER TABLE 表名 ROW_FORMAT=行格式名称
   

3. InnoDB目前定义了4中行格式

   • COMPACT行格式

     具体组成如图：

     

   • Redundant行格式

     具体组成如图：

     

   • Dynamic和Compressed行格式

     这两种行格式类似于COMPACT行格式，只不过在处理行溢出数据时有点儿分歧，它们不会在记录的真实数据处存储字符串的前768个字节，而是把所有的字节都存储到其他页面中，只在记录的真实数据处存储其他页面的地址。

     另外，Compressed行格式会采用压缩算法对页面进行压缩。

• 一个页一般是16KB，当记录中的数据太多，当前页放不下的时候，会把多余的数据存储到其他页中，这种现象称为行溢出。