多版本并发控制:MVCC 是一种
并发控制的方法,一般在
数据库管理系统中,实现对数据库的并发访问;在编程语言中实现事务内存。
读取数据时通过⼀种类似
快照
的⽅式将数据保存下来,这样读锁就和写锁不冲突了,不同的事务session会看到⾃⼰特定版本的数据,版本链
MVCC只在 READ COMMITTED 和 REPEATABLE READ 两个隔离级别下⼯作。其他两个隔离级别够和MVCC不兼容, 因为 READ UNCOMMITTED 总是读取最新的数据⾏, ⽽不是符合当前事务版本的数据⾏。⽽ SERIALIZABLE 则会对所有读取的⾏都加锁。
聚簇索引记录中有两个必要的隐藏列:
trx_id
:⽤来存储每次对某条聚簇索引记录进⾏修改的时候的事务id。
roll_pointer
:每次对哪条聚簇索引记录有修改的时候,都会把⽼版本写⼊undo⽇志中。这个
roll_pointer就是存了⼀个指针,它指向这条聚簇索引记录的上⼀个版本的位置,通过它来获得上⼀个版本的记录信息。(注意插⼊操作的undo⽇志没有这个属性,因为它没有⽼版本)
已提交读和可重复读的区别就在于它们⽣成ReadView的策略不同。
开始事务时创建readview,readView维护当前活动的事务id,即未提交的事务id,排序⽣成⼀个数组
访问数据,获取数据中的事务id(获取的是事务id最⼤的记录),对⽐readview:
如果在readview的左边(⽐readview都⼩),可以访问(在左边意味着该事务已经提交)
如果在readview的右边(⽐readview都⼤)或者就在readview中,不可以访问,获取roll_pointer,取上⼀版本重新对⽐(在右边意味着,该事务在readview⽣成之后出现,在readview中意味着该事务还未提交)
已提交读隔离级别下的事务在每次查询的开始都会⽣成⼀个独⽴的ReadView,⽽可重复读隔离级别则在第⼀次读的时候⽣成⼀个ReadView,之后的读都复⽤之前的ReadView。
这就是Mysql的MVCC,通过版本链,实现多版本,可并发读-写,写-读。通过ReadView⽣成策略的不同实现不同的隔离级别。