MVCC定义：Multiversion concurrency control 

多版本并发控制仅仅是一种概念术语，并没有统一的实现标准。核心理念就是数据快照，不同的事务访问不同版本的数据快照，从而实现不同的事务隔离级别。

用于数据库提供并发访问控制的并发控制技术。与MVCC相对的，是基于锁的并发控制。MVCC最大的好处就是大家耳熟能详的：读不加锁，写依旧加锁，读写不冲突。

 

Mysql中InnoDB引擎通过事务的undo-log巧妙地实现多版本的数据快照。

数据库的事务有时需要进行回滚操作，这时就需要对之前的操作进行undo。因此，在对数据进行修改时，InnoDB会产生undo log。当事务需要进行回滚时，InnoDB可以利用这些undo log将数据回滚到修改之前的样子。

根据行为的不同，undo log分为两种: insert undo log和update undo log

①insert undo log: 是在insert操作中产生的undo log。 因为insert操作的记录只对事务本身可见，对于其它事务此记录是不可见的，所以insert undo log可以在事务提交后直接删除而不需要进行purge（清除）操作。

②update undo log :是update或delete操作中产生的undo log， 因为会对已经存在的记录产生影响，为了提供MVCC机制，因此update undo log不能在事务提交时就进行删除，而是将事务提交时放到入historylist,上，等待purge线程进行最后的删除操作。

为了保证事务并发操作时，在写各自的undo log时不产生冲突，InnoDB采用回滚段的方式来维护undo log的开发写入和持久化。回滚段实际上是一种Undo文件组织方式。

InnoDB行记录有三个隐藏字段:分别对应该行的rowid,事务号db _trx _id和回滚指针db_roll_ptr,其中db_trx_id表示最近修改的事务的id, db_roll_ptr指向回滚段中的undo log.