多版本并发控制MVCC(Multi-Version Concurrency Control )

参考文章:http://www.pgcon.org/2008/schedule/attachments/54_PGCon2008-HOT.ppt

http://www.cnblogs.com/gaojian/p/3295951.html

图1:事务T1改变数据V1,将其改为数据V2,在堆中,数据如下图

多版本并发控制MVCC(Multi-Version Concurrency Control )_第1张图片


图2:事务T3改变了V2,将其改为V3,在堆中,数据如下图:目前事务T2还在活动中,所以V1和V2属于recently dead状态,而不是真的dead状态。

多版本并发控制MVCC(Multi-Version Concurrency Control )_第2张图片



图3:从可视性而言,事务T0只能看到数据V1。因为它早于事务T1启动。

多版本并发控制MVCC(Multi-Version Concurrency Control )_第3张图片


图4:事务T1提交后,事务T2启动,此时事务T3尚未启动,故T2可以看到T1提交后的数据V2。

多版本并发控制MVCC(Multi-Version Concurrency Control )_第4张图片


图5:事务T3提交后,事务T4启动,故T4只能看到数据V3。

多版本并发控制MVCC(Multi-Version Concurrency Control )_第5张图片



图6: 前面说过,当还有事务活动中访问数据V1和V2,V1和V2的状态是recently dead。
当T0和T2都结束,已经没有事务在访问数据V1和V2了,此时V1和V2为dead状态,所以V1和V2都成为VACUUM的处理对象了。

多版本并发控制MVCC(Multi-Version Concurrency Control )_第6张图片


你可能感兴趣的:(分布式系统,数据库)