如何用 redis 實(shí)現(xiàn)分布式鎖

Redis有一系列的命令头镊,特點(diǎn)是以NX結(jié)尾磷雇,NX是Not eXists的縮寫,如SETNX命令就應(yīng)該理解為:SET if Not eXists辣卒。這系列的命令非常有用掷贾,這里講使用SETNX來實(shí)現(xiàn)分布式鎖。

用SETNX實(shí)現(xiàn)分布式鎖

利用SETNX非常簡單地實(shí)現(xiàn)分布式鎖荣茫。例如:某客戶端要獲得一個(gè)名字foo的鎖想帅,客戶端使用下面的命令進(jìn)行獲取:

SETNX lock.foo <current Unix time + lock timeout + 1>

如返回1啡莉,則該客戶端獲得鎖港准,把lock.foo的鍵值設(shè)置為時(shí)間值表示該鍵已被鎖定,該客戶端最后可以通過DEL lock.foo來釋放該鎖咧欣。
如返回0浅缸,表明該鎖已被其他客戶端取得,這時(shí)我們可以先返回或進(jìn)行重試等對(duì)方完成或等待鎖超時(shí)魄咕。
解決死鎖

上面的鎖定邏輯有一個(gè)問題:如果一個(gè)持有鎖的客戶端失敗或崩潰了不能釋放鎖衩椒,該怎么解決?我們可以通過鎖的鍵對(duì)應(yīng)的時(shí)間戳來判斷這種情況是否發(fā)生了哮兰,如果當(dāng)前的時(shí)間已經(jīng)大于lock.foo的值毛萌,說明該鎖已失效,可以被重新使用喝滞。

發(fā)生這種情況時(shí)阁将,可不能簡單的通過DEL來刪除鎖,然后再SETNX一次右遭,當(dāng)多個(gè)客戶端檢測到鎖超時(shí)后都會(huì)嘗試去釋放它做盅,這里就可能出現(xiàn)一個(gè)競態(tài)條件,讓我們模擬一下這個(gè)場景:

C0操作超時(shí)了,但它還持有著鎖窘哈,C1和C2讀取lock.foo檢查時(shí)間戳吹榴,先后發(fā)現(xiàn)超時(shí)了。
C1 發(fā)送DEL lock.foo
C1 發(fā)送SETNX lock.foo 并且成功了滚婉。
C2 發(fā)送DEL lock.foo
C2 發(fā)送SETNX lock.foo 并且成功了腊尚。
這樣一來,C1满哪,C2都拿到了鎖婿斥!問題大了!

幸好這種問題是可以避免D哨鸭,讓我們來看看C3這個(gè)客戶端是怎樣做的:

C3發(fā)送SETNX lock.foo 想要獲得鎖民宿,由于C0還持有鎖,所以Redis返回給C3一個(gè)0
C3發(fā)送GET lock.foo 以檢查鎖是否超時(shí)了像鸡,如果沒超時(shí)活鹰,則等待或重試哈恰。
反之,如果已超時(shí)志群,C3通過下面的操作來嘗試獲得鎖:
GETSET lock.foo <current Unix time + lock timeout + 1>
通過GETSET着绷,C3拿到的時(shí)間戳如果仍然是超時(shí)的,那就說明锌云,C3如愿以償拿到鎖了荠医。
如果在C3之前,有個(gè)叫C4的客戶端比C3快一步執(zhí)行了上面的操作桑涎,那么C3拿到的時(shí)間戳是個(gè)未超時(shí)的值彬向,這時(shí),C3沒有如期獲得鎖攻冷,需要再次等待或重試娃胆。留意一下,盡管C3沒拿到鎖等曼,但它改寫了C4設(shè)置的鎖的超時(shí)值里烦,不過這一點(diǎn)非常微小的誤差帶來的影響可以忽略不計(jì)。
注意:為了讓分布式鎖的算法更穩(wěn)鍵些禁谦,持有鎖的客戶端在解鎖之前應(yīng)該再檢查一次自己的鎖是否已經(jīng)超時(shí)胁黑,再去做DEL操作,因?yàn)榭赡芸蛻舳艘驗(yàn)槟硞€(gè)耗時(shí)的操作而掛起枷畏,操作完的時(shí)候鎖因?yàn)槌瑫r(shí)已經(jīng)被別人獲得别厘,這時(shí)就不必解鎖了虱饿。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末拥诡,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子氮发,更是在濱河造成了極大的恐慌渴肉,老刑警劉巖,帶你破解...
    沈念sama閱讀 210,914評(píng)論 6 490
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件爽冕,死亡現(xiàn)場離奇詭異仇祭,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)颈畸,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 89,935評(píng)論 2 383
  • 文/潘曉璐 我一進(jìn)店門乌奇,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人眯娱,你說我怎么就攤上這事礁苗。” “怎么了徙缴?”我有些...
    開封第一講書人閱讀 156,531評(píng)論 0 345
  • 文/不壞的土叔 我叫張陵试伙,是天一觀的道長。 經(jīng)常有香客問我,道長疏叨,這世上最難降的妖魔是什么潘靖? 我笑而不...
    開封第一講書人閱讀 56,309評(píng)論 1 282
  • 正文 為了忘掉前任,我火速辦了婚禮蚤蔓,結(jié)果婚禮上卦溢,老公的妹妹穿的比我還像新娘。我一直安慰自己昌粤,他們只是感情好既绕,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,381評(píng)論 5 384
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著涮坐,像睡著了一般凄贩。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上袱讹,一...
    開封第一講書人閱讀 49,730評(píng)論 1 289
  • 那天疲扎,我揣著相機(jī)與錄音,去河邊找鬼捷雕。 笑死椒丧,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的救巷。 我是一名探鬼主播壶熏,決...
    沈念sama閱讀 38,882評(píng)論 3 404
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢(mèng)啊……” “哼浦译!你這毒婦竟也來了棒假?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 37,643評(píng)論 0 266
  • 序言:老撾萬榮一對(duì)情侶失蹤精盅,失蹤者是張志新(化名)和其女友劉穎帽哑,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體叹俏,經(jīng)...
    沈念sama閱讀 44,095評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡妻枕,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,448評(píng)論 2 325
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了粘驰。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片屡谐。...
    茶點(diǎn)故事閱讀 38,566評(píng)論 1 339
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖蝌数,靈堂內(nèi)的尸體忽然破棺而出愕掏,到底是詐尸還是另有隱情,我是刑警寧澤籽前,帶...
    沈念sama閱讀 34,253評(píng)論 4 328
  • 正文 年R本政府宣布亭珍,位于F島的核電站敷钾,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏肄梨。R本人自食惡果不足惜阻荒,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,829評(píng)論 3 312
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望众羡。 院中可真熱鬧侨赡,春花似錦、人聲如沸粱侣。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,715評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽齐婴。三九已至油猫,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間柠偶,已是汗流浹背情妖。 一陣腳步聲響...
    開封第一講書人閱讀 31,945評(píng)論 1 264
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留诱担,地道東北人毡证。 一個(gè)月前我還...
    沈念sama閱讀 46,248評(píng)論 2 360
  • 正文 我出身青樓,卻偏偏與公主長得像蔫仙,于是被迫代替她去往敵國和親料睛。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,440評(píng)論 2 348

推薦閱讀更多精彩內(nèi)容

  • 目前實(shí)現(xiàn)分布式鎖的方式主要有數(shù)據(jù)庫摇邦、Redis和Zookeeper三種恤煞,本文主要闡述利用Redis的相關(guān)命令來實(shí)現(xiàn)...
    Aldeo閱讀 2,072評(píng)論 0 6
  • Redis 簡介 redis是一種高級(jí)的key:value存儲(chǔ)系統(tǒng),其中value支持五種數(shù)據(jù)類型: 字符串(St...
    本杰明面癱閱讀 365評(píng)論 0 1
  • 使用SETNX命令獲取分布式鎖的步驟: C1和C2線程同時(shí)檢查時(shí)間戳獲取鎖涎嚼,執(zhí)行SETNX命令并都返回0阱州,此時(shí)鎖仍...
    姜小碼閱讀 35,408評(píng)論 2 5
  • SETNX是Redis中的一個(gè)指令挑秉,全稱是“Set If Not Exist”法梯,只有當(dāng)key不存在的時(shí)候,才會(huì)給k...
    throwsterY閱讀 1,762評(píng)論 0 0
  • 文章來源1文章來源2 swift 3.0 中劃線 swift 4.0 oc版 源碼點(diǎn)這里
    紫荊逸閱讀 3,216評(píng)論 0 1