MVCC(Multi-version Cocurrent Control)
MVCC相比2PC是一種更簡單有效的分布式事務解決方案。
假設一種場景,一個分布式事務在A,B兩個節(jié)點更新數(shù)據(jù),要么同時成功,要么同時失敗。
MVCC 中,為每個事務分配一個遞增的事務編號,有一個中心的元數(shù)據(jù)管理單元,記錄最新的已提交的事務編號。
假設A,B節(jié)點狀態(tài)如下:
節(jié)點?????操作?????????????????????????????事務序號?
A???????? set var1 = 1 ??????????????? 1
A???????? set var2 = 2 ??????????????? 1
A???????? set var1 = var1 + 2 ??? 2
B???????? set var3 = 2 ??????????????? 1
B???????? set var4 = 1 ??????????????? 2
1.?若此時全局元信息中的最大的生效事務序號為 1,則在節(jié)點 A 上:var1=1,var2=2,在節(jié)點 B上:var3 =2;?
2.?若此時全局元信息中的最大的生效事務序號為 2,則在節(jié)點 A 上:var1= 1+2=3,var2=2,在節(jié)點 B 上:var3=2,var4=1;
從這個例子可以看出,每個節(jié)點上保存了對數(shù)據(jù)的更新操作,也就是數(shù)據(jù)的增量(delta),從而可以在讀取數(shù)據(jù)時將應用不同的更新操作得出不同的數(shù)據(jù)版本。上例中,計算編號小于等于 1 的事務操作得出的數(shù)據(jù)即為版本號為 1 的數(shù)據(jù),計算編號小于等于 2 的事務操作得出的數(shù)據(jù)即為版本號為 2 的數(shù)據(jù)。在新事務執(zhí)行過程中,雖然更新操作已經(jīng)逐步記錄到各個節(jié)點,但只要全局元信息不修改,始終不會讀到?jīng)]有生效的事務數(shù)據(jù),從而實現(xiàn)了全局一致性。
轉載于:https://www.cnblogs.com/gm-201705/p/10765527.html
總結
以上是生活随笔為你收集整理的MVCC(Multi-version Cocurrent Control)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Dubbo普普通通9问
- 下一篇: MVC5 + EF6 入门完整教程