MySQL的MVCC实现原理

一.MVCC概念

百度百科：Multi-Version Concurrency Control 多版本并发控制，MVCC 是一种并发控制的方法，一般在数据库管理系统中，实现对数据库的并发访问；在编程语言中实现事务内存。

当前读：
select lock inshare mode；
select for update；
update
insert；
delete；
读取的是记录的最新版本，读取时保证其他事务不能修改当前读取的记录，读取的记录会被加锁；

快照度：
不加锁的select操作都是快照度，非串行的隔离级别下，快照读是基于提高并发性能的考虑，实现是基于多版本并发控制，MVCC是行锁的一个变种，避免了加锁操作。

MVCC是为了实现读写冲突不加锁，快照读是MVCC的一种具体实现，并发时不加锁使用多版本控制，当前读是加锁操作，悲观锁的实现。

MVCC的作用：

用来解决读写冲突的无锁并发控制，为事务分配单向增长的时间戳，为每个修改保存一个版本，版本与事务时间戳关联，读操作只读该事务开始前的数据库快照，读写操作时不阻塞，可以解决脏读，幻读，不可重复读等事务隔离问题，但不能解决更新丢失的问题。

二.MVCC实现原理

MVCC 的目的就是多版本并发控制，在数据库中的实现，就是为了解决读写冲突，它的实现原理主要是依赖记录中的 3个隐式字段，undo日志 ，Read View 来实现的。

隐式字段

DB_TRX_ID
6 byte，最近修改(修改/插入)事务 ID：记录创建这条记录/最后一次修改该记录的事务 ID
DB_ROLL_PTR
7 byte，回滚指针，指向这条记录的上一个版本（存储于 rollback segment 里）
DB_ROW_ID
6 byte，隐含的自增 ID（隐藏主键），如果数据表没有主键，InnoDB 会自动以DB_ROW_ID产生一个聚簇索引

undo日志

insert undo log
代表事务在 insert 新记录时产生的 undo log, 只在事务回滚时需要，并且在事务提交后可以被立即丢弃
update undo log
事务在进行 update 或 delete 时产生的 undo log ; 不仅在事务回滚时需要，在快照读时也需要；所以不能随便删除，只有在快速读或事务回滚不涉及该日志时，对应的日志才会被 purge 线程统一清除

Read View 读视图

什么是 Read View，说白了 Read View 就是事务进行快照读操作的时候生产的读视图 (Read View)，在该事务执行的快照读的那一刻，会生成数据库系统当前的一个快照，记录并维护系统当前活跃事务的 ID (当每个事务开启时，都会被分配一个 ID , 这个 ID 是递增的，所以最新的事务，ID 值越大)

RR 是如何在 RC 级的基础上解决不可重复读的？
答：根据MVCC多版本并发控制的实现快照读来实现的。

RR和RC快照读的区别？

答：在 RC 隔离级别下，是每个快照读都会生成并获取最新的 Read View；而在 RR 隔离级别下，则是同一个事务中的第一个快照读才会创建 Read View, 之后的快照读获取的都是同一个 Read View。