簡介
一般而言统锤，大多數(shù)系統(tǒng)實現(xiàn)分布式鎖服務都會優(yōu)先使用Redis；但閱讀Zookeeper時可知煌寇，Zookeeper的一個很重要應用方向就是分布式鎖阀溶。那么兩者實現(xiàn)分布式鎖服務的區(qū)別是什么呢。
實現(xiàn)難度
Zookeeper實現(xiàn)分布式鎖
從實現(xiàn)難度上來說永品，Zookeeper實現(xiàn)非常簡單击纬，實現(xiàn)分布式鎖的基本邏輯：
- 客戶端調用create()方法創(chuàng)建名為“l(fā)ocknode/guid-lock-”的節(jié)點掉弛，需要注意的是，這里節(jié)點的創(chuàng)建類型需要設置為EPHEMERAL_SEQUENTIAL谋作。
- 客戶端調用getChildren(“l(fā)ocknode”)方法來獲取所有已經創(chuàng)建的子節(jié)點遵蚜。
- 客戶端獲取到所有子節(jié)點path之后吭净，如果發(fā)現(xiàn)自己在步驟1中創(chuàng)建的節(jié)點是所有節(jié)點中序號最小的肴甸，那么就認為這個客戶端獲得了鎖原在。
- 如果創(chuàng)建的節(jié)點不是所有節(jié)點中需要最小的，那么則監(jiān)視比自己創(chuàng)建節(jié)點的序列號小的最大的節(jié)點村怪，進入等待甚负。直到下次監(jiān)視的子節(jié)點變更的時候审残，再進行子節(jié)點的獲取维苔，判斷是否獲取鎖。
釋放鎖的過程相對比較簡單，就是刪除自己創(chuàng)建的那個子節(jié)點即可沸柔。
Zookeeper實現(xiàn)分布式鎖
Redis實現(xiàn)分布式鎖
Redis實現(xiàn)比較復雜褐澎，流程如下：
- 根據(jù)lockKey區(qū)進行setnx（set not exist，顧名思義迁酸，如果key值為空奸鬓，則正常設置串远，返回1儿惫，否則不會進行設置并返回0）操作，如果設置成功留搔，表示已經獲得鎖隔显，否則并沒有獲取鎖避归。
- 如果沒有獲得鎖梳毙，去Redis上拿到該key對應的值，在該key上我們存儲一個時間戳（用毫秒表示萌业，t1）生年，為了避免死鎖以及其他客戶端占用該鎖超過一定時間（5秒）廓奕，使用該客戶端當前時間戳，與存儲的時間戳作比較蒸绩。
- 如果沒有超過該key的使用時限患亿，返回false，表示其他人正在占用該key惦界，不能強制使用沾歪；如果已經超過時限乞娄，那我們就可以進行解鎖，使用我們的時間戳來代替該字段的值确镊。
- 但是如果在setnx失敗后蕾域，get該值卻無法拿到該字段時到旦，說明操作之前該鎖已經被釋放添忘，這個時候，最好的辦法就是重新執(zhí)行一遍setnx方法來獲取其值以獲得該鎖斧吐。
注意：
Redis實現(xiàn)分布式鎖服務時煤率，有可能存在master崩潰導致多個節(jié)點獲取鎖的問題乏冀，詳細情況請參閱**Redis實現(xiàn)**
Zookeeper不存在這個問題辆沦，請參閱Zookeeper原理相關文檔识虚。
運行效率
- Zookeeper每次進行鎖操作前都要創(chuàng)建若干節(jié)點舷礼，完成后要釋放節(jié)點郊闯，會浪費很多時間团赁；
- 而Redis只是簡單的數(shù)據(jù)操作欢摄，沒有這個問題笋粟。
總結
Zookeeper實現(xiàn)簡單，但效率較低绿淋；Redis實現(xiàn)復雜吞滞，但效率較高盾沫。
算法實現(xiàn)
Zookeeper官網及Redis官網均給出了分布式鎖的實現(xiàn)赴精，如下：
