版本號機制

一般是在數(shù)據(jù)表中加上版本號字段 version，表示數(shù)據(jù)被修改的次數(shù)。當(dāng)數(shù)據(jù)被修改時，這個字段值會加1。

舉個簡單的例子：假設(shè)帳戶信息表中有一個 version 字段，當(dāng)前值為 1 ，而當(dāng)前帳戶的余額（ balance ）為 100 。

操作員 A 此時準(zhǔn)備將其讀出（ version=1 ），并從其帳戶余額中扣除 50（ 100-50 ）；
操作員 A 操作的過程中，操作員 B 也讀入此用戶信息（ version=1 ），并從其帳戶余額中扣除 20 （ 100-20 ）；
操作員 A 完成修改工作，將數(shù)據(jù)版本號加1（ version=2 ），連同帳戶扣除后余額（ balance=50 ），提交到數(shù)據(jù)庫完成更新；
操作員 B 完成了操作，也將版本號加1（ version=2 ）試圖向數(shù)據(jù)庫提交數(shù)據(jù)（ balance=80 ），但此時比對數(shù)據(jù)庫記錄版本發(fā)現(xiàn)，操作員 B 提交的數(shù)據(jù)版本號為 2 ，數(shù)據(jù)庫記錄的當(dāng)前版本也為 2 ，不滿足 “提交版本必須大于記錄當(dāng)前版本才能執(zhí)行更新“ 的樂觀鎖策略。

因此，操作員 B 的提交被駁回。這樣，就避免了操作員 B 用基于 version=1 的舊數(shù)據(jù)修改，最終造成覆蓋操作員 A 操作結(jié)果的可能。

CAS 算法

即 compare and swap（比較與交換），是一種有名的無鎖算法。無鎖編程，即不使用鎖（沒有線程被阻塞）的情況下實現(xiàn)多線程之間的變量同步，所以也叫非阻塞同步（Non-blocking Synchronization）。CAS 算法涉及到三個操作數(shù)：

需要讀寫的內(nèi)存值 V
進(jìn)行比較的值 A
擬寫入的新值 B

當(dāng)且僅當(dāng) V 的值等于 A 時，CAS 通過原子方式用新值 B 來更新 V 的值，否則不會執(zhí)行任何操作（比較和替換是一個 native 原子操作）。一般情況下，這是一個自旋操作，即不斷的重試。

總結(jié)

以上是生活随笔為你收集整理的乐观锁常见的两种实现方式的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。