這篇文章主要介紹“怎么實(shí)現(xiàn)分布式鎖”,在日常操作中,相信很多人在Redis怎么實(shí)現(xiàn)分布式鎖問題上存在疑惑,小編查閱了各式資料,整理出簡單好用的操作方法,希望對大家解答”Redis怎么實(shí)現(xiàn)分布式鎖”的疑惑有所幫助!接下來,請跟著小編一起來學(xué)習(xí)吧!
Redis命令介紹
創(chuàng)新互聯(lián)建站2013年至今,先為吉隆等服務(wù)建站,吉隆等地企業(yè),進(jìn)行企業(yè)商務(wù)咨詢服務(wù)。為吉隆企業(yè)網(wǎng)站制作PC+手機(jī)+微官網(wǎng)三網(wǎng)同步一站式服務(wù)解決您的所有建站問題。
使用Redis實(shí)現(xiàn)分布式鎖,有兩個重要函數(shù)需要介紹
SETNX命令(SET if Not eXists)
語法:
SETNX key value
功能:
當(dāng)且僅當(dāng) key 不存在,將 key 的值設(shè)為 value ,并返回1;若給定的 key 已經(jīng)存在,則 SETNX 不做任何動作,并返回0。
GETSET命令
語法:
GETSET key value
功能:
將給定 key 的值設(shè)為 value ,并返回 key 的舊值 (old value),當(dāng) key 存在但不是字符串類型時,返回一個錯誤,當(dāng)key不存在時,返回nil。
GET命令
語法:
GET key
功能:
返回 key 所關(guān)聯(lián)的字符串值,如果 key 不存在那么返回特殊值 nil 。
DEL命令
語法:
DEL key [KEY …]
功能:
刪除給定的一個或多個 key ,不存在的 key 會被忽略。
兵貴精,不在多。分布式鎖,我們就依靠這四個命令。但在具體實(shí)現(xiàn),還有很多細(xì)節(jié),需要仔細(xì)斟酌,因?yàn)樵诜植际讲l(fā)多進(jìn)程中,任何一點(diǎn)出現(xiàn)差錯,都會導(dǎo)致死鎖,hold住所有進(jìn)程。加鎖實(shí)現(xiàn)
SETNX 可以直接加鎖操作,比如說對某個關(guān)鍵詞foo加鎖,客戶端可以嘗試
SETNX foo.lock <current unix time>
如果返回1,表示客戶端已經(jīng)獲取鎖,可以往下操作,操作完成后,通過
DEL foo.lock
命令來釋放鎖。
如果返回0,說明foo已經(jīng)被其他客戶端上鎖,如果鎖是非堵塞的,可以選擇返回調(diào)用。如果是堵塞調(diào)用調(diào)用,就需要進(jìn)入以下個重試循環(huán),直至成功獲得鎖或者重試超時。理想是美好的,現(xiàn)實(shí)是殘酷的。僅僅使用SETNX加鎖帶有競爭條件的,在某些特定的情況會造成死鎖錯誤。
處理死鎖
在上面的處理方式中,如果獲取鎖的客戶端端執(zhí)行時間過長,進(jìn)程被kill掉,或者因?yàn)槠渌惓1罎ⅲ瑢?dǎo)致無法釋放鎖,就會造成死鎖。所以,需要對加鎖要做時效性檢測。因此,我們在加鎖時,把當(dāng)前時間戳作為value存入此鎖中,通過當(dāng)前時間戳和Redis中的時間戳進(jìn)行對比,如果超過一定差值,認(rèn)為鎖已經(jīng)時效,防止鎖無限期的鎖下去,但是,在大并發(fā)情況,如果同時檢測鎖失效,并簡單粗暴的刪除死鎖,再通過SETNX上鎖,可能會導(dǎo)致競爭條件的產(chǎn)生,即多個客戶端同時獲取鎖。
C1獲取鎖,并崩潰。C2和C3調(diào)用SETNX上鎖返回0后,獲得foo.lock的時間戳,通過比對時間戳,發(fā)現(xiàn)鎖超時。
C2 向foo.lock發(fā)送DEL命令。
C2 向foo.lock發(fā)送SETNX獲取鎖。
C3 向foo.lock發(fā)送DEL命令,此時C3發(fā)送DEL時,其實(shí)DEL掉的是C2的鎖。
C3 向foo.lock發(fā)送SETNX獲取鎖。
此時C2和C3都獲取了鎖,產(chǎn)生競爭條件,如果在更高并發(fā)的情況,可能會有更多客戶端獲取鎖。所以,DEL鎖的操作,不能直接使用在鎖超時的情況下,幸好我們有GETSET方法,假設(shè)我們現(xiàn)在有另外一個客戶端C4,看看如何使用GETSET方式,避免這種情況產(chǎn)生。
C1獲取鎖,并崩潰。C2和C3調(diào)用SETNX上鎖返回0后,調(diào)用GET命令獲得foo.lock的時間戳T1,通過比對時間戳,發(fā)現(xiàn)鎖超時。
C4 向foo.lock發(fā)送GESET命令,
GETSET foo.lock <current unix time>
并得到foo.lock中老的時間戳T2
如果T1=T2,說明C4獲得時間戳。
如果T1!=T2,說明C4之前有另外一個客戶端C5通過調(diào)用GETSET方式獲取了時間戳,C4未獲得鎖。只能sleep下,進(jìn)入下次循環(huán)中。
現(xiàn)在唯一的問題是,C4設(shè)置foo.lock的新時間戳,是否會對鎖產(chǎn)生影響。其實(shí)我們可以看到C4和C5執(zhí)行的時間差值極小,并且寫入foo.lock中的都是有效時間錯,所以對鎖并沒有影響。
GET返回nil時應(yīng)該走那種邏輯?
第一種走超時邏輯
C1客戶端獲取鎖,并且處理完后,DEL掉鎖,在DEL鎖之前。C2通過SETNX向foo.lock設(shè)置時間戳T0 發(fā)現(xiàn)有客戶端獲取鎖,進(jìn)入GET操作。
C2 向foo.lock發(fā)送GET命令,獲取返回值T1(nil)。
C2 通過T0>T1+expire對比,進(jìn)入GETSET流程。
C2 調(diào)用GETSET向foo.lock發(fā)送T0時間戳,返回foo.lock的原值T2
C2 如果T2=T1相等,獲得鎖,如果T2!=T1,未獲得鎖。
第二種情況走循環(huán)走setnx邏輯
C1客戶端獲取鎖,并且處理完后,DEL掉鎖,在DEL鎖之前。C2通過SETNX向foo.lock設(shè)置時間戳T0 發(fā)現(xiàn)有客戶端獲取鎖,進(jìn)入GET操作。
C2 向foo.lock發(fā)送GET命令,獲取返回值T1(nil)。
C2 循環(huán),進(jìn)入下一次SETNX邏輯
兩種邏輯貌似都是OK,但是從邏輯處理上來說,第一種情況存在問題。當(dāng)GET返回nil表示,鎖是被刪除的,而不是超時,應(yīng)該走SETNX邏輯加鎖。走第一種情況的問題是,正常的加鎖邏輯應(yīng)該走SETNX,而現(xiàn)在當(dāng)鎖被解除后,走的是GETST,如果判斷條件不當(dāng),就會引起死鎖,很悲催,我在做的時候就碰到了,具體怎么碰到的看下面的問題GETSET返回nil時應(yīng)該怎么處理?
C1和C2客戶端調(diào)用GET接口,C1返回T1,此時C3網(wǎng)絡(luò)情況更好,快速進(jìn)入獲取鎖,并執(zhí)行DEL刪除鎖,C2返回T2(nil),C1和C2都進(jìn)入超時處理邏輯。
C1 向foo.lock發(fā)送GETSET命令,獲取返回值T11(nil)。
C1 比對C1和C11發(fā)現(xiàn)兩者不同,處理邏輯認(rèn)為未獲取鎖。
C2 向foo.lock發(fā)送GETSET命令,獲取返回值T22(C1寫入的時間戳)。
C2 比對C2和C22發(fā)現(xiàn)兩者不同,處理邏輯認(rèn)為未獲取鎖。
此時C1和C2都認(rèn)為未獲取鎖,其實(shí)C1是已經(jīng)獲取鎖了,但是他的處理邏輯沒有考慮GETSET返回nil的情況,只是單純的用GET和GETSET值就行對比,至于為什么會出現(xiàn)這種情況?一種是多客戶端時,每個客戶端連接Redis的后,發(fā)出的命令并不是連續(xù)的,導(dǎo)致從單客戶端看到的好像連續(xù)的命令,到Redis server后,這兩條命令之間可能已經(jīng)插入大量的其他客戶端發(fā)出的命令,比如DEL,SETNX等。第二種情況,多客戶端之間時間不同步,或者不是嚴(yán)格意義的同步。時間戳的問題
我們看到foo.lock的value值為時間戳,所以要在多客戶端情況下,保證鎖有效,一定要同步各的時間,如果各服務(wù)器間,時間有差異。時間不一致的客戶端,在判斷鎖超時,就會出現(xiàn)偏差,從而產(chǎn)生競爭條件。
鎖的超時與否,嚴(yán)格依賴時間戳,時間戳本身也是有精度限制,假如我們的時間精度為秒,從加鎖到執(zhí)行操作再到解鎖,一般操作肯定都能在一秒內(nèi)完成。這樣的話,我們上面的CASE,就很容易出現(xiàn)。所以,最好把時間精度提升到毫秒級。這樣的話,可以保證毫秒級別的鎖是安全的。
分布式鎖的問題
1:必要的超時機(jī)制:獲取鎖的客戶端一旦崩潰,一定要有過期機(jī)制,否則其他客戶端都降無法獲取鎖,造成死鎖問題。
2:分布式鎖,多客戶端的時間戳不能保證嚴(yán)格意義的一致性,所以在某些特定因素下,有可能存在鎖串的情況。要適度的機(jī)制,可以承受小概率的事件產(chǎn)生。
3:只對關(guān)鍵處理節(jié)點(diǎn)加鎖,良好的習(xí)慣是,把相關(guān)的資源準(zhǔn)備好,比如連接數(shù)據(jù)庫后,調(diào)用加鎖機(jī)制獲取鎖,直接進(jìn)行操作,然后釋放,盡量減少持有鎖的時間。
4:在持有鎖期間要不要CHECK鎖,如果需要嚴(yán)格依賴鎖的狀態(tài),最好在關(guān)鍵步驟中做鎖的CHECK檢查機(jī)制,但是根據(jù)我們的測試發(fā)現(xiàn),在大并發(fā)時,每一次CHECK鎖操作,都要消耗掉幾個毫秒,而我們的整個持鎖處理邏輯才不到10毫秒,玩客沒有選擇做鎖的檢查。
5:sleep學(xué)問,為了減少對Redis的壓力,獲取鎖嘗試時,循環(huán)之間一定要做sleep操作。但是sleep時間是多少是門學(xué)問。需要根據(jù)自己的Redis的QPS,加上持鎖處理時間等進(jìn)行合理計算。
6:至于為什么不使用Redis的muti,expire,watch等機(jī)制,可以查一參考資料,找下原因。
鎖測試數(shù)據(jù)未使用sleep
第一種,鎖重試時未做sleep。單次請求,加鎖,執(zhí)行,解鎖時間
可以看到加鎖和解鎖時間都很快,當(dāng)我們使用
ab -n1000 -c100 'http://sandbox6.wanke.etao.com/test/test_sequence.php?tbpm=t'
AB 并發(fā)100累計1000次請求,對這個方法進(jìn)行壓測時。
我們會發(fā)現(xiàn),獲取鎖的時間變成,同時持有鎖后,執(zhí)行時間也變成,而delete鎖的時間,將近10ms時間,為什么會這樣?
1:持有鎖后,我們的執(zhí)行邏輯中包含了再次調(diào)用Redis操作,在大并發(fā)情況下,Redis執(zhí)行明顯變慢。
2:鎖的刪除時間變長,從之前的0.2ms,變成9.8ms,性能下降近50倍。
使用Sleep時
單次執(zhí)行請求時
我們看到,和不使用sleep機(jī)制時,性能相當(dāng)。當(dāng)時用相同的壓測條件進(jìn)行壓縮時
獲取鎖的時間明顯變長,而鎖的釋放時間明顯變短,僅是不采用sleep機(jī)制的一半。當(dāng)然執(zhí)行時間變成就是因?yàn)椋覀冊趫?zhí)行過程中,重新創(chuàng)建數(shù)據(jù)庫連接,導(dǎo)致時間變長的。同時我們可以對比下Redis的命令執(zhí)行壓力情況
上圖中細(xì)高部分是為未采用sleep機(jī)制的時的壓測圖,矮胖部分為采用sleep機(jī)制的壓測圖,通上圖看到壓力減少50%左右,當(dāng)然,sleep這種方式還有個缺點(diǎn)QPS下降明顯,在我們的壓測條件下,僅為35,并且有部分請求出現(xiàn)超時情況。不過綜合各種情況后,我們還是決定采用sleep機(jī)制,主要是為了防止在大并發(fā)情況下把Redis壓垮,很不行,我們之前碰到過,所以肯定會采用sleep機(jī)制。
網(wǎng)頁題目:Redis怎么實(shí)現(xiàn)分布式鎖
瀏覽路徑:http://www.rwnh.cn/article18/sddsdp.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站收錄、ChatGPT、做網(wǎng)站、App設(shè)計、營銷型網(wǎng)站建設(shè)、云服務(wù)器
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)