MYSQL--MVCC

MVCC

mvcc,全名Multi-Version Concurrency Control ，多版本并发控制，是一种在不加锁的情况下实现数据库并发访问的方法，保证事务的隔离性，mysql在读已提交和可重复读隔离级别均实现了mvcc

MVCC如何实现

MYSQL中MVCC是通过Read View和undo log实现的

Read View

Read View是一个数据快照，提交的隔离级别是在每个语句执行前都会重新生成一个Read View，而可重复读隔离级别是启动事务时生成一个Read View，然后整个事务期间都在用这个Read View。
Read View中有四个重要字段：
m_ids ：指的是在创建 Read View 时，当前数据库中「活跃事务」的事务 id 列表，注意是一个列表，“活跃事务”指的就是，启动了但还没提交的事务。
min_trx_id ：指的是在创建 Read View 时，当前数据库中「活跃事务」中事务 id 最小的事务，也就是 m_ids 的最小值。
max_trx_id ：这个并不是 m_ids 的最大值，而是创建 Read View 时当前数据库中应该给下一个事务的 id 值，也就是全局事务中最大的事务 id 值 + 1；
creator_trx_id ：指的是创建该 Read View 的事务的事务 id。

使用Innodb数据引擎的数据表，他的聚簇索引中都有两个隐藏列：
trx_id，当一个事务对某条聚簇索引记录进行改动时，就会把该事务的事务 id 记录在 trx_id 隐藏列里；

roll_pointer，每次对某条聚簇索引记录进行改动时，都会把旧版本的记录写入到 undo 日志中，然后这个隐藏列是个指针，指向每一个旧版本记录，于是就可以通过它找到修改前的记录。

一个事务去访问记录的时候，除了自己的更新记录总是可见之外，还有这几种情况：

如果记录的 trx_id 值小于 Read View 中的 min_trx_id 值，表示这个版本的记录是在创建 Read View 前已经提交的事务生成的，所以该版本的记录对当前事务可见。

如果记录的 trx_id 值大于等于 Read View 中的 max_trx_id 值，表示这个版本的记录是在创建 Read View 后才启动的事务生成的，所以该版本的记录对当前事务不可见。

如果记录的 trx_id 值在 Read View 的 min_trx_id 和 max_trx_id 之间，需要判断 trx_id 是否在 m_ids 列表中：

如果记录的 trx_id 在 m_ids 列表中，表示生成该版本记录的活跃事务依然活跃着（还没提交事务），所以该版本的记录对当前事务不可见。

如果记录的 trx_id 不在 m_ids列表中，表示生成该版本记录的活跃事务已经被提交，所以该版本的记录对当前事务可见。

undo log

ndo log 是一种用于撤销回退的日志。在事务没提交之前，MySQL 会先记录更新前的数据到 undo log 日志文件里面，当事务回滚时，可以利用 undo log 来进行回滚。

每当 InnoDB 引擎对一条记录进行操作（修改、删除、新增）时，要把回滚时需要的信息都记录到 undo log 里，一条记录的每一次更新操作产生的 undo log 格式都有一个 roll_pointer 指针和一个 trx_id 事务id：

通过 trx_id 可以知道该记录是被哪个事务修改的；
通过 roll_pointer 指针可以将这些 undo log 串成一个链表，这个链表就被称为版本链；

一个事务在访问某条记录时，会根据Read View中的信息判断该记录上的trx_id（最后更新该记录的事务的ID），如果该ID仍在活跃（未提交），则会根据roll_pointer取找旧版本记录，也就是这个trx_id修改前的记录,从而实现并发控制

可重复读和读提交都会创建Read View 只是创建的时机不一样，可重复读是在开启事务时创建，使得整个事务期间数据库都是一种快照的形式，从而防止了不可重复读问题，但是实际上事务期间数据库的数据仍在更新，所以事务结束后与事务开始前的数据不一致，无法解决幻读问题。读提交是在每次读取数据时都会产生一个Read View，通过MVCC不会读取到未提交的事务的数据，可以有效防止脏读。但是如果一次事务中多次读取同一数据，可能会数据不一致，因为其他事务可能修改了这条数据，所以还是会导致不可重复读问题