MVCC多版本并发控制

【基本原理】

MVCC的实现，通过保存数据在某个时间点的快照来实现。这意味着一个事务无论运行多长时间，在同一个事务里能够看到数据一致的视图。根据事务开始的时间不同，同时也意味着在同一个时刻不同事务看到的表里的数据可能是不同的。

【基本特征】

每行数据都存在一个版本，每次数据更新时都更新该版本；修改时copy出当前版本随意修改，各个事务之间无干扰；保存时比较版本，如果成功则 覆盖原纪录，失败则放弃copy（rollback）。

【Innodb存储引擎中MVCC的实现策略】

每一行数据中额外保存两个隐藏的列：当前行创建版本号和删除时的版本号（可能为空，其实还有一列称为回滚指针，用于事务回滚）。这里的版本号并不是实际的时间值，而是系统版本号。每开始新的事务，系统版本号都会自动递增。事务开始时刻的系统版本号会作为事务的版本号，用来和查询每行记录的版本号进行比较。

每个事务又有自己的版本号，这样事务内部执行CRUD操作时，就通过版本号的比较来达到数据版本控制的目的。

【MVCC下innodb的增删改查】

插入数据（insert）：记录的版本号即当前事务的版本号。

更新操作：先标记留的那一行记录为已删除，并且删除版本号是事务版本号，然后插入新的记录的方式。插入的记录的create version是旧数据的delete version。

删除操作：就把事务的版本号作为删除版本号。

查询操作：需要满足两个条件：1）删除版本号未指定或者大于当前事务版本号（即查询事务开启后确保读取的行未被删除）。2）创建版本号小于或者等于当前事务版本号（即说记录创建是在当前事务中（等于的情况）或者在当前事务启动之前的其他事务进行的insert）

1. MVCC手段只适用于MySQL隔离级别中的读已提交和可重复读；
2. 串行化由于是会对所涉及的表加锁，并非行锁，自然也不会存在行的版本控制问题。
3. Read uncommitted由于存在脏读，即能读到未提交事务的数据行，所以不适用于MVCC，原因是MVCC的创建版本和删除版本只要在事务提交后才会产生。

MVCC主要作用域事务性的，有行锁控制的数据库模型