InnoDB的MVCC版本链

摘自我的笔记━┳━　━┳━

事务隔离级别

事务并发执行遇到的问题

1. 脏写：如果一个事务修改了另一个未提交事务修改过的数据，则意味着发生了脏写；
2. 脏读：如果一个事务读到了另一个未提交事务修改过的数据，则意味着发生了脏读；
3. 不可重复读：如果一个事务只能读到另一个已经提交的事务修改过的数据，并且其他事务每对该数据进行一次修改并提交后，该事务都能查询到最新值，则意味着发生了不可重复读；
4. 幻读：如果一个事务先根据某些条件查询出一些记录，之后另一个事务又向表中插入了符合这些条件的记录，原先的事务再次按照该条件查询时，能把另一个事务插入的记录也读出来，则意味着发生了幻读。

SQL标准中的四种隔离级别
问题的严重性排序：脏写 > 脏读 > 不可重复读 > 幻读。
舍弃一部分隔离性来换取一部分性能：设立一些隔离级别，隔离级别越低，越严重的问题就越可能发生。
四个隔离级别：

• READ UNCOMMITTED：读未提交。可能发生脏读，不可重复读和幻读的问题；
• READ COMMITTED：读已提交。可能发生不可重复读和幻读问题；
• REPEATABLE READ：可重复读。可能发生幻读的问题；
• SERIALIZABLE：可串行化。各种问题都不会发生。

不论是那种隔离级别，都不允许脏写情况的发生。
MySQL默认的隔离级别是可重复读.

MVCC原理

版本链
  对于使用InnoB引擎的表来说，它的聚簇索引记录中都包含两个必要的隐藏列：

1. trx_id：每次一个事务对某条聚簇索引记录进行改动时，都会把该事务的事务id赋值给trx_id隐藏列；即记录事务ID。
2. roll_pointer：每次对某条聚簇索引记录进行改动时，都会把旧的版本写入到undo日志中，然后这个隐藏列就相当于一个指针，可以通过它来找到该记录修改前的信息。

  每次对记录改动，都会记录一条undo日志，每条undo日志也都有一个roll_pointer属性（INSERT操作对应的undo日志没有该属性，因为该记录并没有更早的版本），将这条数据的undo日志组成一个链表；即为版本链。版本链的头节点就是当前记录的最新值。
ReadView
  对于读已提交和可重复读隔离级别的事务来说，假如另一个事务已经修改但是尚未提交，是不能直接读取最新版本的记录的，问题就在于：需要判断一下版本链中的哪个版本是当前事务可见的。
ReadView包含属性：

1. m_ids：在生成时当亲系统中活跃的读写事务的事务ID列表；
2. min_trx_id：生成时当前系统中活跃的读写事务中最小的事务ID，即m_ids中的最小值；
3. max_trx_id：生成时当前系统中应该分配给下一个事务的ID值；
4. creator_trx_id：生成这个RV的事务ID。

有了这个ReadView，这样在访问某条记录时，只需要按照下边的步骤判断记录的某个版本是否可见：

1. 如果被访问版本的trx_id属性值与ReadView中的creator_trx_id值相同，意味着当前事务在访问它自己修改过的记录，所以该版本可以被当前事务访问。
2. 如果被访问版本的trx_id属性值小于ReadView中的min_trx_id值，表明生成该版本的事务在当前事务生成ReadView前已经提交，所以该版本可以被当前事务访问。
3. 如果被访问版本的trx_id属性值大于ReadView中的max_trx_id值，表明生成该版本的事务在当前事务生成ReadView后才开启，所以该版本不可以被当前事务访问。
4. 如果被访问版本的trx_id属性值在ReadView的min_trx_id和max_trx_id之间，那就需要判断一下trx_id属性值是不是在m_ids列表中，如果在，说明创建ReadView时生成该版本的事务还是活跃的，该版本不可以被访问；如果不在，说明创建ReadView时生成该版本的事务已经被提交，该版本可以被访问。

读已提交和可重复读隔离级别的生成ReadView的时机不同。

• 读已提交每次读取数据之前都会生成一个ReadView。
• 可重复读只在第一次读取数据时生成一个ReadView。

MVCC小结
  所谓的MVCC多版本并发控制，指的就是在使用读已提交，可重复读这两种隔离级别的事务在执行普通的SELET操作时访问记录的版本链过程，这样子可以使不同事务的读-写，写-读操作并发执行，从而提升系统性能。
  读已提交/可重复读这两个隔离级别的很大一个不同就是：生成ReadView的时机不同，READCOMMITTD在每一次进行普通SELECT操作前都会生成一个ReadView，而REPEATABLE READ只在第一次进行普通SELECT操作前生成一个ReadView，之后的查询操作都重复使用这个ReadView就好了。
  之前说执行DELETE语句或者更新主键的update语句并不会立即把对应的记录完全从页面删除，而是执行了一个所谓的delete mark操作，相当于只是对记录打上了一个删除标志位，这主要就是为MVCC服务的，所谓的MVCC只是在我们进行普通的SEELCT查询时才生效。