MVCC多版本并发控制

当前读和快照读

• 当前读读取的是数据的最新版本，读取时还要保证其他事务不能修改当前记录，会对记录进行加锁。
• 快照读是不加锁的非阻塞读，为了提供并发性能，快照读的实现依赖于多版本并发控制，快照读读取的不一定是数据的最新版本，可能是历史版本。

多版本并发控制

MVCC是一种解决读写问题的无锁并发控制手段。
锁机制可以解决写写的并发问题。
解决数据库并发问题的方案：

1. MVCC+悲观锁
2. MVCC+乐观锁

隐式字段

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

版本记录链

Read View

事务执行快照读的那一刻,所产生的快照,维护当前活跃的事务ID
3个属性

1. up_limit_id：当前活跃的最小的事务ID
2. low_limit_id：系统将要分配的下一个事务的ID,即已经出现过的事务（不一定在RV中）ID的最大值+1。
3. trx_list：记录当前系统活跃的事务的ID列表

判断记录是否对当前事务可见
1.若记录的DB_TRX_ID小于up_limit_id,说明记录已提交,对当前事务可见.
2.若记录的DB_TRX_ID大于low_limit_id,说明记录是在Read View之后的事务修改的,不满足可见性.
3.若在up_limit_id与low_limit_id之间,判断该记录的DB_TRX_ID是否在trx_list中,若存在,再不可见,若不存在,则可见.

可重复读和读已提交的快照读有什么区别

可重复读：第一次快照读才会创建Read View
读已提交：每次快照读都会创建Read View