分布式鎖三種實現(xiàn)方式及對比

更新時間：2020年04月15日 09:36:38 作者：cool小伙

這篇文章主要介紹了分布式鎖三種實現(xiàn)方式及對比,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下

分布式鎖三種實現(xiàn)方式：

1. 基于數(shù)據(jù)庫實現(xiàn)分布式鎖；

2. 基于緩存（Redis等）實現(xiàn)分布式鎖；

3. 基于Zookeeper實現(xiàn)分布式鎖；

一，基于數(shù)據(jù)庫實現(xiàn)分布式鎖

1. 悲觀鎖

利用select … where … for update 排他鎖

注意: 其他附加功能與實現(xiàn)一基本一致，這里需要注意的是“where name=lock ”，name字段必須要走索引，否則會鎖表。有些情況下，比如表不大，mysql優(yōu)化器會不走這個索引，導(dǎo)致鎖表問題。

2. 樂觀鎖

所謂樂觀鎖與前邊最大區(qū)別在于基于CAS思想，是不具有互斥性，不會產(chǎn)生鎖等待而消耗資源，操作過程中認(rèn)為不存在并發(fā)沖突，只有update version失敗后才能覺察到。我們的搶購、秒殺就是用了這種實現(xiàn)以防止超賣。

通過增加遞增的版本號字段實現(xiàn)樂觀鎖

二，基于緩存（Redis等）實現(xiàn)分布式鎖

1. 使用命令介紹：

（1）SETNX

SETNX key val：當(dāng)且僅當(dāng)key不存在時，set一個key為val的字符串，返回1；若key存在，則什么都不做，返回0。

（2）expire

expire key timeout：為key設(shè)置一個超時時間，單位為second，超過這個時間鎖會自動釋放，避免死鎖。

（3）delete

delete key：刪除key

在使用Redis實現(xiàn)分布式鎖的時候，主要就會使用到這三個命令。

2. 實現(xiàn)思想：

（1）獲取鎖的時候，使用setnx加鎖，并使用expire命令為鎖添加一個超時時間，超過該時間則自動釋放鎖，鎖的value值為一個隨機(jī)生成的UUID，通過此在釋放鎖的時候進(jìn)行判斷。

（2）獲取鎖的時候還設(shè)置一個獲取的超時時間，若超過這個時間則放棄獲取鎖。

（3）釋放鎖的時候，通過UUID判斷是不是該鎖，若是該鎖，則執(zhí)行delete進(jìn)行鎖釋放。

三，基于Zookeeper實現(xiàn)分布式鎖

ZooKeeper是一個為分布式應(yīng)用提供一致性服務(wù)的開源組件，它內(nèi)部是一個分層的文件系統(tǒng)目錄樹結(jié)構(gòu)，規(guī)定同一個目錄下只能有一個唯一文件名?；赯ooKeeper實現(xiàn)分布式鎖的步驟如下：

（1）創(chuàng)建一個目錄mylock；
（2）線程A想獲取鎖就在mylock目錄下創(chuàng)建臨時順序節(jié)點(diǎn)；
（3）獲取mylock目錄下所有的子節(jié)點(diǎn)，然后獲取比自己小的兄弟節(jié)點(diǎn)，如果不存在，則說明當(dāng)前線程順序號最小，獲得鎖；
（4）線程B獲取所有節(jié)點(diǎn)，判斷自己不是最小節(jié)點(diǎn)，設(shè)置監(jiān)聽比自己次小的節(jié)點(diǎn)；
（5）線程A處理完，刪除自己的節(jié)點(diǎn)，線程B監(jiān)聽到變更事件，判斷自己是不是最小的節(jié)點(diǎn)，如果是則獲得鎖。

這里推薦一個Apache的開源庫Curator，它是一個ZooKeeper客戶端，Curator提供的InterProcessMutex是分布式鎖的實現(xiàn)，acquire方法用于獲取鎖，release方法用于釋放鎖。

優(yōu)點(diǎn)：具備高可用、可重入、阻塞鎖特性，可解決失效死鎖問題。

缺點(diǎn)：因為需要頻繁的創(chuàng)建和刪除節(jié)點(diǎn)，性能上不如Redis方式。

四，對比

數(shù)據(jù)庫分布式鎖實現(xiàn)

缺點(diǎn)：

1.db操作性能較差，并且有鎖表的風(fēng)險

2.非阻塞操作失敗后，需要輪詢，占用cpu資源;

3.長時間不commit或者長時間輪詢，可能會占用較多連接資源

Redis(緩存)分布式鎖實現(xiàn)

缺點(diǎn)：

1.鎖刪除失敗過期時間不好控制