Zookeeper的分布式鎖的實現(xiàn)方式

這篇文章主要講解了“Zookeeper的分布式鎖的實現(xiàn)方式”，文中的講解內(nèi)容簡單清晰，易于學習與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學習“Zookeeper的分布式鎖的實現(xiàn)方式”吧！

網(wǎng)站建設哪家好，找創(chuàng)新互聯(lián)建站！專注于網(wǎng)頁設計、網(wǎng)站建設、微信開發(fā)、微信小程序開發(fā)、集團企業(yè)網(wǎng)站建設等服務項目。為回饋新老客戶創(chuàng)新互聯(lián)還提供了普定免費建站歡迎大家使用！

1. 背景

最近在學習 Zookeeper，在剛開始接觸 Zookeeper 的時候，完全不知道 Zookeeper 有什么用。且很多資料都是將 Zookeeper 描述成一個“類 Unix/Linux 文件系統(tǒng)”的中間件，導致我很難將類 Unix/Linux 文件系統(tǒng)的 Zookeeper 和分布式應用聯(lián)系在一起。后來在粗讀了《ZooKeeper 分布式過程協(xié)同技術詳解》和《從Paxos到Zookeeper 分布式一致性原理與實踐》兩本書，并動手寫了一些 CURD demo 后，初步對 Zookeeper 有了一定的了解。不過比較膚淺，為了進一步加深對 Zookeeper 的認識，我利用空閑時間編寫了本篇文章對應的 demo – 基于 Zookeeper 的分布式鎖實現(xiàn)。通過編寫這個分布式鎖 demo，使我對 Zookeeper 的 watcher 機制、Zookeeper 的用途等有了更進一步的認識。不過我所編寫的分布式鎖還是比較簡陋的，實現(xiàn)的也不夠優(yōu)美，僅僅是個練習，僅供參考使用。好了，題外話就說到這里，接下來我們就來聊聊基于 Zookeeper 的分布式鎖實現(xiàn)。

2. 獨占鎖和讀寫鎖的實現(xiàn)

在本章，我將分別說明獨占鎖和讀寫鎖詳細的實現(xiàn)過程，并配以相應的流程圖幫助大家了解實現(xiàn)的過程。這里先說說獨占鎖的實現(xiàn)。

2.1 獨占鎖的實現(xiàn)

獨占鎖又稱排它鎖，從字面意思上很容易理解他們的用途。即如果某個操作 O₁ 對訪問資源 R₁ 的過程加鎖，在操作 O₁ 結束對資源 R₁ 訪問前，其他操作不允許訪問資源 R₁。以上算是對獨占鎖的簡單定義了，那么這段定義在 Zookeeper 的“類 Unix/Linux 文件系統(tǒng)”的結構中是怎樣實現(xiàn)的呢？在鎖答案前，我們先看張圖：

圖1 獨占鎖的 Zookeeper 節(jié)點結構

如上圖，對于獨占鎖，我們可以將資源 R₁ 看做是 lock 節(jié)點，操作 O₁ 訪問資源 R₁ 看做創(chuàng)建 lock 節(jié)點，釋放資源 R₁ 看做刪除 lock 節(jié)點。這樣我們就將獨占鎖的定義對應于具體的 Zookeeper 節(jié)點結構，通過創(chuàng)建 lock 節(jié)點獲取鎖，刪除節(jié)點釋放鎖。詳細的過程如下：

1. 多個客戶端競爭創(chuàng)建 lock 臨時節(jié)點
2. 其中某個客戶端成功創(chuàng)建 lock 節(jié)點，其他客戶端對 lock 節(jié)點設置 watcher
3. 持有鎖的客戶端刪除 lock 節(jié)點或該客戶端崩潰，由 Zookeeper 刪除 lock 節(jié)點
4. 其他客戶端獲得 lock 節(jié)點被刪除的通知
5. 重復上述4個步驟，直至無客戶端在等待獲取鎖了

上面即獨占鎖具體的實現(xiàn)步驟，理解起來并不復雜，這里不再贅述。

圖2 獲取獨占鎖流程圖

2.2 讀寫鎖的實現(xiàn)

說完獨占鎖的實現(xiàn)，這節(jié)來說說讀寫鎖的實現(xiàn)。讀寫鎖包含一個讀鎖和寫鎖，操作 O₁ 對資源 R₁ 加讀鎖，且獲得了鎖，其他操作可同時對資源 R₁ 設置讀鎖，進行共享讀操作。如果操作 O₁ 對資源 R₁ 加寫鎖，且獲得了鎖，其他操作再對資源 R₁ 設置不同類型的鎖都會被阻塞?？偨Y來說，讀鎖具有共享性，而寫鎖具有排他性。那么在 Zookeeper 中，我們可以用怎樣的節(jié)點結構實現(xiàn)上面的操作呢？

圖3 讀寫鎖的 Zookeeper 節(jié)點結構

在 Zookeeper 中，由于讀寫鎖和獨占鎖的節(jié)點結構不同，讀寫鎖的客戶端不用再去競爭創(chuàng)建 lock 節(jié)點。所以在一開始，所有的客戶端都會創(chuàng)建自己的鎖節(jié)點。如果不出意外，所有的鎖節(jié)點都能被創(chuàng)建成功，此時鎖節(jié)點結構如圖3所示。之后，客戶端從 Zookeeper 端獲取 /share_lock 下所有的子節(jié)點，并判斷自己能否獲取鎖。如果客戶端創(chuàng)建的是讀鎖節(jié)點，獲取鎖的條件（滿足其中一個即可）如下：

1. 自己創(chuàng)建的節(jié)點序號排在所有其他子節(jié)點前面
2. 自己創(chuàng)建的節(jié)點前面無寫鎖節(jié)點

如果客戶端創(chuàng)建的是寫鎖節(jié)點，由于寫鎖具有排他性。所以獲取鎖的條件要簡單一些，只需確定自己創(chuàng)建的鎖節(jié)點是否排在其他子節(jié)點前面即可。

不同于獨占鎖，讀寫鎖的實現(xiàn)稍微復雜一下。讀寫鎖有兩種實現(xiàn)方式，各有異同，接下來就來說說這兩種實現(xiàn)方式。

讀寫鎖的第一種實現(xiàn)

第一種實現(xiàn)是對 /share_lock 節(jié)點設置 watcher，當 /share_lock 下的子節(jié)點被刪除時，未獲取鎖的客戶端收到 /share_lock 子節(jié)點變動的通知。在收到通知后，客戶端重新判斷自己創(chuàng)建的子節(jié)點是否可以獲取鎖，如果失敗，再次等待通知。詳細流程如下：

1. 所有客戶端創(chuàng)建自己的鎖節(jié)點
2. 從 Zookeeper 端獲取 /share_lock 下所有的子節(jié)點，并對 /share_lock 節(jié)點設置 watcher
3. 判斷自己創(chuàng)建的鎖節(jié)點是否可以獲取鎖，如果可以，持有鎖。

   否則繼續(xù)等待

4. 持有鎖的客戶端刪除自己的鎖節(jié)點，其他客戶端收到 /share_lock 子節(jié)點變動的通知
5. 重復步驟2、3、4，直至無客戶端在等待獲取鎖了

上述步驟對于的流程圖如下：

圖4 獲取讀寫鎖實現(xiàn)1流程圖

上面獲取讀寫鎖流程并不復雜，但卻存在性能問題。以圖3所示鎖節(jié)點結構為例，第一個鎖節(jié)點 host1-W-0000000001 被移除后，Zookeeper 會將 /share_lock 子節(jié)點變動的通知分發(fā)給所有的客戶端。但實際上，該子節(jié)點變動通知除了能影響 host2-R-0000000002 節(jié)點對應的客戶端外，分發(fā)給其他客戶端則是在做無用功，因為其他客戶端即使獲取了通知也無法獲取鎖。所以這里需要做一些優(yōu)化，優(yōu)化措施是讓客戶端只在自己關心的節(jié)點被刪除時，再去獲取鎖。

讀寫鎖的第二種實現(xiàn)

在了解讀寫鎖第一種實現(xiàn)的弊端后，我們針對這一實現(xiàn)進行優(yōu)化。這里客戶端不再對 /share_lock 節(jié)點進行監(jiān)視，而只對自己關心的節(jié)點進行監(jiān)視。還是以圖3的鎖節(jié)點結構進行舉例說明，host2-R-0000000002 對應的客戶端 C₂ 只需監(jiān)視 host1-W-0000000001 節(jié)點是否被刪除即可。而 host3-W-0000000003 對應的客戶端 C₃ 只需監(jiān)視 host2-R-0000000002 節(jié)點是否被刪除即可，只有 host2-R-0000000002 節(jié)點被刪除，客戶端 C₃ 才能獲取鎖。而 host1-W-0000000001 節(jié)點被刪除時，產(chǎn)生的通知對于客戶端 C₃ 來說是無用的，即使客戶端 C₃ 響應了通知也沒法獲取鎖。這里總結一下，不同客戶端關心的鎖節(jié)點是不同的。如果客戶端創(chuàng)建的是讀鎖節(jié)點，那么客戶端只需找出比讀鎖節(jié)點序號小的最后一個的寫鎖節(jié)點，并設置 watcher 即可。而如果是寫鎖節(jié)點，則更簡單，客戶端僅需對該節(jié)點的上一個節(jié)點設置 watcher 即可。詳細的流程如下：

1. 所有客戶端創(chuàng)建自己的鎖節(jié)點
2. 從 Zookeeper 端獲取 /share_lock 下所有的子節(jié)點
3. 判斷自己創(chuàng)建的鎖節(jié)點是否可以獲取鎖，如果可以，持有鎖。

   否則對自己關心的鎖節(jié)點設置 watcher

4. 持有鎖的客戶端刪除自己的鎖節(jié)點，某個客戶端收到該節(jié)點被刪除的通知，并獲取鎖
5. 重復步驟4，直至無客戶端在等待獲取鎖了

上述步驟對于的流程圖如下：

圖5 獲取讀寫鎖實現(xiàn)2流程圖

感謝各位的閱讀，以上就是“Zookeeper的分布式鎖的實現(xiàn)方式”的內(nèi)容了，經(jīng)過本文的學習后，相信大家對Zookeeper的分布式鎖的實現(xiàn)方式這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是創(chuàng)新互聯(lián)，小編將為大家推送更多相關知識點的文章，歡迎關注！

網(wǎng)站題目：Zookeeper的分布式鎖的實現(xiàn)方式
轉載注明：http://muchs.cn/article14/gdisde.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供ChatGPT、品牌網(wǎng)站建設、手機網(wǎng)站建設、網(wǎng)站維護、小程序開發(fā)、面包屑導航

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉載內(nèi)容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)