溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

樂觀鎖的實現(xiàn)方式有哪些

發(fā)布時間:2020-07-03 14:18:16 來源:億速云 閱讀:385 作者:元一 欄目:MySQL數(shù)據(jù)庫

樂觀鎖的實現(xiàn)方式有哪些?針對這個問題,這篇文章詳細(xì)介紹了相對應(yīng)的分析和解答,希望可以幫助更多想解決這個問題的小伙伴找到更簡單易行的方法。

樂觀鎖( Optimistic Locking ) 相對 悲觀鎖而言,樂觀鎖機制采取了更加寬松的加鎖機制。 悲觀鎖大多數(shù)情況下依靠 數(shù)據(jù)庫的鎖機制實現(xiàn),以保證操作最大程度的獨占性。但隨之而來的就是 數(shù)據(jù)庫性能的大量開銷,特別是對長 事務(wù)而言,這樣的開銷往往無法承受。而樂觀鎖機制在一定程度上解決了這個問題。樂觀鎖,大多是基于數(shù)據(jù)版本( Version )記錄機制實現(xiàn)。

1、版本號機制

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

如:

當(dāng)然線程A需要更新數(shù)據(jù)值時,在讀取數(shù)據(jù)的同時也會讀取 version 值,在提交更新時,若剛才讀取到的 version 值為當(dāng)前數(shù)據(jù)庫中的 version 值相等時才更新,否則重試更新操作,直到更新成功。

2、CAS 算法

CAS(compare and swap) 比較并交換,有三個操作數(shù),內(nèi)存地址V ,預(yù)期值B,要替換得到的目標(biāo)子A。

CAS指令執(zhí)行時,比較內(nèi)存地址V與預(yù)期值B是否相等,若相等則將A賦給B,(不相等則會循環(huán)比較直到相等)整個比較賦值操作是一個原子操作。

CAS缺點:

(1)循環(huán)時間開銷大:當(dāng)內(nèi)存地址V與預(yù)期值B不相等時會一直循環(huán)比較直到相等;

(2)只能保證一個共享變量的原子操作;

(3)如果一個變量V初次讀取的時候是A值,并且在準(zhǔn)備賦值的時候檢查到它仍然是A值,那么我們就能說明它的值沒有被其他線程修改過嗎?很明顯不是,因為在這段時間內(nèi)它的值可能被改為其他值,然后又被改回A,那CAS操作就會認(rèn)為它從來沒被改過,這個問題就被稱為 CAS 操作的“ABA” 問題;

關(guān)于樂觀鎖的實現(xiàn)方式有哪些問題的解答就分享到這里了,希望以上內(nèi)容可以對大家有一定的幫助,如果你還有很多疑惑沒有解開,可以關(guān)注億速云行業(yè)資訊頻道了解更多相關(guān)知識。

向AI問一下細(xì)節(jié)

免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI