MVCC实现原理笔记

MVCC是通过全局事务ID、表中的隐藏列、undolog版本链和read view机制结合实现的。

MVCC的作用：实现MySQL快照读，解决幻读问题，实现可重复读隔离级别。

• 当前读：事务读取最新的记录，读取过程需要加锁，避免其他事务更改这个记录。

• 快照读：事务读取时，MySQL会给这个事务分配一个最新的事务id，这个事务只能读取到小于等于当前事务id的其他已提交事务更改的数据，即这个事务可能读取到最新记录，也可能读到历史版本记录，但在这个事务内读取到的数据不会因为其他新事务对这行记录的修改提交而产生变更，也就是可重复读。

全局事务ID

Innodb每开启一个事务都会随机生成一个自增事务版本号。

表中的隐藏列

• DB_TRX_ID: 记录操作该数据事务的事务ID；
• DB_ROLL_PTR：指向上一个版本数据在undo log 里的位置指针；
• DB_ROW_ID: 隐藏ID ，当创建表没有合适的索引作为聚集索引时，会用该隐藏ID创建聚集索引;

undolog

undolog是个逻辑日志，他记录的是与SQL操作相反的语句，用于事务的回滚与MVCC快照读。

undolog分为两种，instert undolog、update undolog。MVCC里要用到的是update undolog。

MySQL最新记录与多个undolog记录通过隐藏列里的指针相连，组成一个版本链。

图片来源：
https://juejin.cn/post/7016165148020703246

Read view 读视图

Read view是事务开启时，当前所有事务的一个集合。

Read view是一个保存事务ID的list列表。记录的是在当前事务执行时，MySQL中还有哪些其他事务正在执行且还没有提交（当前系统中还有哪些活跃的读写事务）。

当数据库隔离级别为可重复读时，仅在事务第一次查询时创建Read view。

当数据库隔离级别为读已提交时，事务中的每次查询都会创建一个Read view。