MVCC多版本并发控制

MVCC (MultiVersion Concurrency Control) 多版本并发控制，是指在使用 READ COMMITTED、REPEATABLE READ这两种隔离级别的事务执行SELECT操作时访问记录的版本链的过程，使不 同事务的读写操作能够并发执行，提升系统性能。MVCC机制的核心是在做SELECT操作前会生产一个ReadView，READ COMMITTD在每⼀次进⾏SELECT操作前都会⽣成⼀个ReadView，⽽REPEATABLE READ只在第⼀次进⾏SELECT操作前⽣成⼀个ReadView，之后的查询操作都重复使⽤这个ReadView。通过ReadView找到符合条件的记录版本（历史版本是由undo⽇志构建的）。

版本链

事务每次对记录进行修改，都会记录一条undo日志，每条undo日志就是关于这条记录的一个版本，这些undo日志串联起来形成一个链表结构，就称为当前记录的版本链。

对于InnoDB存储引擎来说，聚簇索引的记录都包含两个隐藏列：trx_id和roll_pointer，每次一个事务对聚簇索引的记录进行修改时，都会把事务id写给该记录的trx_id，每个记录的版本链是该记录的历史版本通过单链表的形式连接而成的，roll_pointer相当于链表的尾指针，指向上一条历史版本。

版本链的头结点就是当前记录的最新版本值。对于READ COMMITTED、REPEATABLE READ隔离级别来说，需要确定版本链中哪个版本是