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