Mysql InnoDB存储引擎基于Multi-Version Concurrency Control（MVCC，多版本的并发控制协议）实现。MVCC是通过保存数据在某个时间点的快照来实现的；优点是：读不加锁，读写不冲突。

一 原理

1 实现原理

InnoDB的MVCC可以是通过在每行记录中保存两个隐藏的列来实现的,创建事物id，删除事物id。每开始一个新的事务，系统版本号(可以理解为事务的ID)就会自动递增，事务开始时刻的系统版本号会作为事务的ID。

Innodb的最基本行记录（row）中包含一些额外的存储信息：DATA_TRX_ID，DATA_ROLL_PTR，DB_ROW_ID，DELETE BIT

2 Select

当隔离级别是REPEATABLE READ时select操作，InnoDB查询时必须保证每行数据符合两个条件：

InnoDB只查找版本号必须小于等于事务版本的数据行。这确保当前事务读取的行都是事务之前已经存在的，或者是由当前事务创建或修改的行。

行的删除操作的版本一定是未定义的或者大于当前事务的版本号，确定了当前事务开始之前，行没有被删除。

3 实现

MVCC有下面几个特点（看起来有点乐观锁的味道）：

a、每行数据都存在一个版本。

b、每次数据更新时都更新该版本 修改时Copy出当前版本随意修改，个事务之间无干扰。

c、保存时比较版本号，如果成功（commit），则覆盖原记录；失败则放弃copy（rollback）。

Innodb的MVCC实现方式如下：

a、事务以排他锁的形式修改原始数据，

b、把修改前的数据存放于undo log，通过回滚指针与主数据关联

c、修改成功（commit）啥都不做，失败则恢复undo log中的数据（rollback）

二 MVCC示例

接下来讲述在REPEATABLE READ隔离级别下,MVCC具体是如何操作的。

1 表结构

假设存在表user，结构如下：

加上DATA_TRX_ID、DATA_ROLL_PTR、DB_ROW_ID后的结果如下：

2 insert

假设当前事务id=1，插入一条记录，sql如下：

insert into user value("a1")；

结果数据如下：

3 update

假设原始数据如下：

假设当前事务id=2，更新sql如下：

update user set name="a2" where id =1;

更新时数据变动如下：

事务执行过程：

事务开始.

记录name=a1 到undo log.

修改name=a2、DATA_ROOL_PTR=UNDO LOG的记录id

记录name=a2 到redo log.

将redo log、undo写入磁盘。

事务提交

说明：如果undo log一直不删除，则会通过当前记录的回滚指针回溯到该行创建时的初始内容，所幸的时在Innodb中存在purge线程，它会查询那些比现在最老的活动事务还早的undo log，并删除它们，从而保证undo log文件不至于无限增长。

4  delete

假设原始数据如下：

假设当前事务id=3，delete sql如下：

delete from user where id =1

事务执行过程：

事务开始.

记录原数据到undo log.

修改记录的DELETE BIT=1、DATA_ROOL_PTR=UNDO LOG的记录id

记录删除操作到redo log.

将redo log、undo写入磁盘。

事务提交