這篇文章主要介紹了redis中分布式鎖Redlock的示例分析,具有一定借鑒價(jià)值,感興趣的朋友可以參考下,希望大家閱讀完這篇文章之后大有收獲,下面讓小編帶著大家一起了解一下。
雙城網(wǎng)站制作公司哪家好,找成都創(chuàng)新互聯(lián)公司!從網(wǎng)頁(yè)設(shè)計(jì)、網(wǎng)站建設(shè)、微信開(kāi)發(fā)、APP開(kāi)發(fā)、響應(yīng)式網(wǎng)站等網(wǎng)站項(xiàng)目制作,到程序開(kāi)發(fā),運(yùn)營(yíng)維護(hù)。成都創(chuàng)新互聯(lián)公司公司2013年成立到現(xiàn)在10年的時(shí)間,我們擁有了豐富的建站經(jīng)驗(yàn)和運(yùn)維經(jīng)驗(yàn),來(lái)保證我們的工作的順利進(jìn)行。專(zhuān)注于網(wǎng)站建設(shè)就選成都創(chuàng)新互聯(lián)公司。
Redlock實(shí)現(xiàn)庫(kù)
Java Redisson Star 9458
C# RedLock.net Star 259
Go redsync.go Star 249
雖然后面的算法是一樣的,不過(guò)這個(gè)點(diǎn)贊數(shù)確實(shí)服。
單點(diǎn)Redis鎖
先簡(jiǎn)單回顧一下單點(diǎn)的Redis鎖是怎么實(shí)現(xiàn)的。
獲取鎖
SET resource_name my_random_value NX PX 30000
客戶(hù)端A在Redis上設(shè)置一個(gè)特定的鍵值對(duì),同時(shí)給一個(gè)超時(shí)時(shí)間(避免死鎖)。其他客戶(hù)端在訪問(wèn)的時(shí)候先看看這個(gè)key是否已經(jīng)存在,并且值等于my_random_value。如果已存在就等待,否則就獲取成功,執(zhí)行業(yè)務(wù)代碼。resource_name和my_random_value是所有客戶(hù)端都知道并且共享的。
釋放鎖
if redis.call("get",KEYS[1]) == ARGV[1] then return redis.call("del",KEYS[1])else return 0end
對(duì)比key獲取到的對(duì)應(yīng)的value是否相等,如果相等,就刪除(釋放),否則就返回失敗。
單點(diǎn)Redis鎖的缺陷
這個(gè)缺陷其實(shí)很明顯,如果只有一個(gè)Redis實(shí)例,這個(gè)掛了,所有依賴(lài)他的服務(wù)都掛了。顯然不太適合大型的應(yīng)用。
簡(jiǎn)單的Redis主從架構(gòu)碰到的問(wèn)題
為了避免單點(diǎn)故障,我們給Redis做一個(gè)Master/Slave的主從架構(gòu),一個(gè)Master,一臺(tái)Slave。下面就會(huì)碰到這么一個(gè)問(wèn)題。下面是使用場(chǎng)景。
客戶(hù)端A在Master上獲取到一個(gè)鎖。
Master把這個(gè)數(shù)據(jù)同步到Slave的時(shí)候掛了(因?yàn)镸aster和Slave之間同步是異步的)。
Slave變成了Master。
客戶(hù)端B通過(guò)相同的key,和value獲取到鎖。分布式鎖失效
Redlock算法
假設(shè)我們有N(假設(shè)5)個(gè)Redis master實(shí)例,所有節(jié)點(diǎn)相互獨(dú)立,并且業(yè)務(wù)系統(tǒng)也是單純的調(diào)用,并沒(méi)有什么其他的類(lèi)似消息重發(fā)之類(lèi)的輔助系統(tǒng)。下面來(lái)模擬一下算法:
1.客戶(hù)端獲取服務(wù)器當(dāng)前的的時(shí)間t0,毫秒數(shù)。
2.使用相同的key和value依次向5個(gè)實(shí)例獲取鎖??蛻?hù)端在獲取鎖的時(shí)候自身設(shè)置一個(gè)遠(yuǎn)小于業(yè)務(wù)鎖需要的持續(xù)時(shí)間的超時(shí)時(shí)間。舉個(gè)例子,假設(shè)鎖需要10秒,超時(shí)時(shí)間可以設(shè)置成比如5-50毫秒。這個(gè)避免某個(gè)Redis本身已經(jīng)掛了,但是客戶(hù)端一直在嘗試獲取鎖的情況。超時(shí)了之后就直接跳到下一個(gè)節(jié)點(diǎn)。
3.客戶(hù)端通過(guò)當(dāng)前時(shí)間(t1)減去t0,計(jì)算獲取鎖所消耗的時(shí)間t2(=t1-t0)。只有t2小于鎖的業(yè)務(wù)有效時(shí)間(也就是第二步的10秒),并且,客戶(hù)端在至少3(5/2+1)臺(tái)上獲取到鎖我們才認(rèn)為鎖獲取成功。
4.如果鎖已經(jīng)獲取,那么鎖的業(yè)務(wù)有效時(shí)間為10s-t2。
5.如果客戶(hù)端沒(méi)有獲取到鎖,可能是沒(méi)有在大于等于N/2+1個(gè)實(shí)例上獲取鎖,也可能是有效時(shí)間(10s-t2)為負(fù)數(shù),我們就嘗試去釋放鎖,即使是并沒(méi)有在那個(gè)節(jié)點(diǎn)上獲取到。
鎖的釋放
釋放比較簡(jiǎn)單,直接刪除所有實(shí)例上對(duì)應(yīng)的key就好。
感謝你能夠認(rèn)真閱讀完這篇文章,希望小編分享的“Redis中分布式鎖Redlock的示例分析”這篇文章對(duì)大家有幫助,同時(shí)也希望大家多多支持創(chuàng)新互聯(lián),關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道,更多相關(guān)知識(shí)等著你來(lái)學(xué)習(xí)!
文章名稱(chēng):Redis中分布式鎖Redlock的示例分析
網(wǎng)頁(yè)路徑:http://jinyejixie.com/article20/iiscco.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站維護(hù)、定制開(kāi)發(fā)、品牌網(wǎng)站制作、做網(wǎng)站、虛擬主機(jī)、電子商務(wù)
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來(lái)源: 創(chuàng)新互聯(lián)