MVCC (Multi-Version Concurrency Control)
多版本并发控制,利用记录的版本链和ReadView,来控制并发事务访问相同记录时的行为。
版本链
在每次更新该记录后,都会将旧值放到一条undo日志中。随着更新次数的增多,所有的版本都会被roll_pointer属性连接成一条链表,这个链表就称之为版本链。如下图所示:
此时trx_id为90,name为d的记录就是最新的记录。
ReadView
一致性视图,用来判断版本链中的哪个版本是当前事务可见的。
ReadView包含的内容
- m_ids
在生成ReadView时,当前系统中活跃的读写事务的事务id列表。
- min_trx_id
在生成ReadView时,当前系统中活跃的读写事务中最小的事务id;也就是m_ids中的最小值。
- max_trx_id
在生成ReadView时,系统应该分配给下一个事务的事务id值。
- creator_trx_id
生成该ReadView的事务的事务id。
如何通过ReadView来判断记录的某个版本是否可见?
- 如果trx_id == creator_trx_id,则表明当前事务在访问它自己修改过的记录,所以该版本
可以被当前事务访问。
- 如果trx_id < min_trx_id,则表明生成该版本的事务在当前事务生成ReadView之前已经提
交了,所以该版本可以被当前事务访问。
- 如果trx_id >= max_trx_id,则表明生成该版本的事务在当前事务生成ReadView之后才开
启,所以该版本不可以被当前事务访问。
- 如果trx_id in m_ids,说明创建ReadView时生成该版本的事务还是活跃的,该版本不可以
被访问。
- 如果trx_id not in m_ids,说明创建ReadView时生成该版本的事务已经被提交,该版本可
以被访问。
- 如果某个版本的数据对当前事务不可见,那就顺着版本链找到下一个版本的数据,并继续
执行上面的步骤来判断记录的可见性,以此类推,直到版本链中的最后一个版本。
ReadView生成的时机
READ COMMITTED和REPEATABLE READ隔离级别之间一个非常大的区别就是——它们生
成ReadView的时机不同!!
READ COMMITTED——在一个事务中,每次读取数据前都生成一个ReadView。
REPEATABLE READ——在一个事务中,只在第一次读取数据时生成一个ReadView。
**************此文章只是本人学习过程中的学习笔记,不做其他用途,如果有其他意见,欢迎一起讨论,谢谢,侵删*************************