MySQL的InnoDB引擎存储结构

概述
从MySQL 5.5版本开始默认使用InnoDB作为引擎，它擅长处理事务，具有自动崩溃恢复的特性，在日
常开发中使用非常广泛。下面是官方的InnoDB引擎架构图，主要分为内存结构和磁盘结构两大部分。

内存结构
内存结构主要包括Buffer Pool、Change Buffer、Adaptive Hash Index和Log Buffer四大组件。

1.Buffer Pool：
缓冲池，简称BP。BP以Page页为单位，默认大小16K，BP的底层采用链表数据结构管理Page。在InnoDB访问表记录和索引时会在Page页中缓存，以后使用可以减少磁盘IO操作，提升效率。

Page根据状态可以分为三种类型：
free page ： 空闲page，未被使用
clean page：被使用page，数据没有被修改过
dirty page：脏页，被使用page，数据被修改过，页中数据和磁盘的数据产生了不一致

刚才说了BP的底层采用链表数据结构管理Page，这些数据结构可分为以下三类：
free list ：表示空闲缓冲区，管理free page
flush list：表示需要刷新到磁盘的缓冲区，管理dirty page，内部page按修改时间排序。
lru list：表示正在使用的缓冲区，管理clean page和dirty page，缓冲区以
midpoint为基点，前面链表称为new列表区，存放经常访问的数据，占63%；后面的链表称为old列表区，存放使用较少数据，占37%。

注意：脏页（dirty page）既存在于flush链表，也在LRU链表中，但是两种互不影响，LRU链表负责管理page的可用性和释放，而flush链表负责管理脏页的刷盘操作。

改进型LRU算法维护
普通LRU：末尾淘汰法，新数据从链表头部加入，释放空间时从末尾淘汰
改进型LRU：链表分为new和old两个部分，加入元素时并不是从表头插入，而是从中间midpoint位置插入，如果数据很快被访问，那么page就会向new列表头部移动，如果数据没有被访问，会逐步向old尾部移动，等待淘汰。
每当有新的page数据读取到buffer pool时，InnoDb引擎会判断是否有空闲页，是否足够，如果有就将free page从free list列表删除，放入到LRU列表中。没有空闲页，就会根据LRU算法淘汰LRU链表默认的页，将内存空间释放分配给新的页。

相关命令：
– 查看引擎
show engines
– 查看引擎状态
show engine innodb status \G

Buffer Pool参数配置：
– 查看page页大小
show variables like ‘%Innodb_page_size%’;
– 查看lru list中old列表参数
show variables like ‘%Innodb_old%’;
– 查看buffer pool参数
show variables like ‘%Innodb_buffer%’;
或者
show @@Innodb_buffer;

建议：将innodb_buffer_pool_size(buffer pool大小)设置为总内存60%-80%，innodb_buffer_pool_instances可以设置为多个，这样可以避免缓存争夺。
buffer pool的领域模型：
buffer pool = N个instance = N个chunk = N个page

2.Change Buffer：
写缓冲区，简称CB。在进行DML操作时，如果BP没有其相应的Page数据，
并不会立刻将磁盘页加载到缓冲池，而是在CB记录缓冲变更，等未来数据被读取时，再将数据合并恢复到BP中。
ChangeBuffer占用BufferPool空间，默认占25%，最大允许占50%，可以根据读写业务量来进行调整。参数innodb_change_buffer_max_size;

写缓冲区，仅适用于非唯一普通索引页，为什么？
如果在索引设置唯一性，在进行修改时，InnoDB必须要做唯一性校验，因此必须查询磁盘，做一次IO操作。会直接将记录查询到BufferPool中，然后在缓冲池修改，不会在ChangeBuffer操作。

3.Adaptive Hash Index:
自适应哈希索引，用于优化对BP数据的查询。InnoDB存储引擎会监控对表索引的查找，如果观察到建立哈希索引可以带来速度的提升，则建立哈希索引，所以称之为自适应。InnoDB存储引擎会自动根据访问的频率和模式来为某些页建立哈希索引。

4.Log Buffer：
日志缓冲区，用来保存要写入磁盘上log文件（Redo/Undo）的数据，日志缓冲区的内容定期刷新到磁盘log文件中。日志缓冲区满时会自动将其刷新到磁盘，当遇到BLOB或多行更新的大事务操作时，增加日志缓冲区可以节省磁盘I/O。
LogBuffer主要是用于记录InnoDB引擎日志，在DML操作时会产生Redo和Undo日志。
LogBuffer空间满了，会自动写入磁盘。可以通过将innodb_log_buffer_size参数调大，减少磁盘IO频率

innodb_flush_log_at_trx_commit参数控制日志刷新行为，默认为1
0 ： 每隔1秒写日志文件和刷盘操作（写日志文件LogBuffer–>OS cache，刷盘OScache–>磁盘文件），最多丢失1秒数据
1：事务提交，立刻写日志文件和刷盘，数据不丢失，但是会频繁IO操作
2：事务提交，立刻写日志文件，每隔1秒钟进行刷盘操作

物理结构
InnoDB磁盘主要包含Tablespaces，InnoDB Data Dictionary，Doublewrite Buffer、Redo Log和Undo Logs。

1.表空间（Tablespaces）：
用于存储表结构和数据。表空间又分为系统表空间、独立表空间、通用表空间、临时表空间、Undo表空间等多种类型；

系统表空间：
包含InnoDB数据字典，Doublewrite Buffer，Change Buffer，Undo Logs的存储区
域。它是个默认级的共享表空间，用户也可以在该空间里创建表和索引。
参数innodb_data_file_path，默认值：ibdata1:12M:autoextend(文件名为ibdata1、
12MB、自动扩展)

独立表空间：
默认开启，是个单独的表空间。当innodb_file_per_table选项开启时，表将被创建于表空间中。否则，
innodb将被创建于系统表空间中。每个表文件表空间由一个.ibd数据文件代表。
表空间的表文件支持动态（dynamic）和压缩（commpressed）行格式。

通用表空间：
通用表空间为通过create tablespace语法创建的共享表空间。通用表空间可以创建于
mysql数据目录外的其他表空间，其可以容纳多张表，且其支持所有的行格式。

CREATE TABLESPACE ts1 ADD DATAFILE ts1.ibd Engine=InnoDB; //创建表空
间ts1
CREATE TABLE t1 (c1 INT PRIMARY KEY) TABLESPACE ts1; //将表添加到ts1
表空间

临时表空间：
分为session temporary tablespaces 和global temporary tablespace两种。
session temporary tablespaces 存储的是用户创建的临时表和磁盘内部的临时表。
global temporary tablespace储存用户临时表的回滚段（rollback segments ）。
mysql服务器正常关闭或异常终止时，临时表空间将被移除，每次启动时会被重新创建。

Undo表空间：
撤销表空间由一个或多个包含Undo日志文件组成。在MySQL 5.7版本之前Undo占用的
是System Tablespace共享区，从5.7开始将Undo从System Tablespace分离了出来。
InnoDB使用的undo表空间由innodb_undo_tablespaces配置选项控制，默认为0。参
数值为0表示使用系统表空间ibdata1;大于0表示使用undo表空间undo_001、
undo_002等。

2.数据字典（InnoDB Data Dictionary）：
InnoDB数据字典由内部系统表组成，这些表包含用于查找表、索引和表字段等对象的元数据。元数据物理上位于InnoDB系统表空间中。由于历史原因，数据字典元数据在一定程度上与InnoDB表元数据文件（.frm文件）中存储的信息重叠。

3.双写缓冲区（Doublewrite Buffer）：
位于系统表空间，是一个存储区域。
在BufferPage的page页刷新到磁盘真正的位置前，会先将数据存在Doublewrite 缓冲区。目的：如果写入过程中出现意外（崩溃等），InnoDB可以从Doublewrite中找到备份。
在大多数情况下，默认情况下启用双写缓冲区，要禁用Doublewrite 缓冲区，可以innodb_doublewrite设置为0。使用Doublewrite 缓冲区时建议将innodb_flush_method设置为O_DIRECT（直接写入磁盘）。

4.重做日志（Redo Log）：
重做日志是一种基于磁盘的数据结构，用于在崩溃恢复期间更正不完整事务写入的数据。
MySQL以循环方式写入重做日志文件，记录InnoDB中所有对Buffer Pool修改的日志。当出
现实例故障（像断电），导致数据未能更新到数据文件，则数据库重启时须redo，重新把数
据更新到数据文件。读写事务在执行的过程中，都会不断的产生redo log。默认情况下，重
做日志在磁盘上由两个名为ib_logfile0和ib_logfile1的文件物理表示。

5.撤销日志（Undo Logs）：
撤消日志是在事务开始之前保存的被修改数据的备份，用于例外情况时回滚事务。撤消日志
属于逻辑日志，根据每行记录进行记录。撤消日志存在于系统表空间、撤消表空间和临时表
空间中。