undo日志版本链与read view机制详解
- 日志版本链是指一行数据被多个事务依次修改过后,在每个事务修改完后,Mysql会保留修改前的数据undo回滚日志,并且用两个隐藏字段
trx_id
和roll_pointer
把这些undo日志串联起来形成一个历史记录版本链(见下图)
- 在可重复读隔离级别,当事务开启,第一次执行查询sql时会生成当前事务的一致性视图read-view,该视图在事务结束之前都不会变化(如果是读已提交隔离级别在每次执行查询sql时都会重新生成)
- 这个视图由执行查询时
所有未提交事务id数组
(数组里最小的id为min_id)和已创建的最大事务id
(max_id)组成 - 事务的任何sql查询结果需要从对应版本链里的最新数据开始逐条跟read-view做比对从而得到最终的快照结果。
版本链比对规则:
- 如果 row 的 trx_id 落在
绿色部分
( trx_id<min_id ),表示这个版本是已提交的事务生成的,这个数据是可见的; - 如果 row 的 trx_id 落在
红色部分
( trx_id>max_id ),表示这个版本是由将来启动的事务生成的,是不可见的(若 row 的 trx_id 就是当前自己的事务是可见的); - 如果 row 的 trx_id 落在
黄色部分
(min_id <=trx_id<= max_id),那就包括两种情况-
若 row 的 trx_id 在视图数组中,表示这个版本是由还没提交的事务生成的,不可见(若 row 的 trx_id 就是当前自己的事务是可见的);
-
若 row 的 trx_id 不在视图数组中,表示这个版本是已经提交了的事务生成的,可见。
-