mysql mvcc_Mysql-MVCC

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，DELETEBIT

列名

长度

备注

DATA_TRX_ID

6字节

标记了最新更新这条行记录的transaction id，每处理一个事务，事物值自动+1

DATA_ROLL_PTR

7字节

指向当前记录项的rollback segment的undo log记录，找之前版本的数据就是通过这个指针

DB_ROW_ID

6字节

innodb自动产生聚集索引时，聚集索引包括这一列，否则聚集索引中不包括这个值。

DELETE BIT

位用于标识该记录是否被删除，这里的不是真正的删除数据，而是标志出来的删除。真正意义的删除是在commit的时候

2Select

当隔离级别是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后的结果如下：

2insert

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

insert into user value("a1")；

结果数据如下：

3update

假设原始数据如下：

假设当前事务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写入磁盘。

事务提交