redis和zk实现分布式锁

分布式锁在分布式系统中使用的场景比较多，今天简述下redis和zk实现分布式锁的方式

以下分别冲分布式锁需要考虑的几个问题分析下

1. 互斥（同一时间只能有一方获取锁）
2. 不能死锁
3. 容错

redis 实现分布式锁

setnx

在 redis 里使用 SET key value [EX seconds] [PX milliseconds] NX 创建一个 key，这样就算加锁。setnx只有 key 不存在的时候才会设置成功，如果此时 redis 中存在这个 key，那么设置失败，返回 nil。

EX seconds：设置 key 的过期时间，精确到秒级。意思是 seconds 秒后锁自动释放，别人创建的时候如果发现已经有了就不能加锁了。

PX milliseconds：同样是设置 key 的过期时间，精确到毫秒级。

添加锁

SET resource_name my_random_value PX 30000 NX

释放锁（通过lua脚本）

if redis.call("get",KEYS[1]) == ARGV[1] then     return redis.call("del",KEYS[1]) else     return 0 end

RedLock 算法

redis 官方支持的分布式锁算法。

1. 获取当前时间戳（毫秒）
2. 轮流尝试在每个 master 节点上创建锁，确保在大多数节点上建立一个锁（大于 (n/2+1) ）
3. 客户端计算建立好锁的时间，如果建立锁的时间小于超时时间，就算建立成功了；
4. 要是锁建立失败了，那么就依次之前建立过的锁删除；
5. 如果其他方已经建立了分布式锁，需要不断轮询去尝试获取锁。

redisson已经有对redlock算法封装，可以使用redisson

1. RedissonClient redissonClient = Redisson.create(config);

2. RLock redLock = redissonClient.getLock("REDLOCK_KEY");

3. boolean isLock;

4. try {

5. isLock = redLock.tryLock();

6. // 500ms拿不到锁, 就认为获取锁失败。10000ms即10s是锁失效时间。

7. isLock = redLock.tryLock(500, 10000, TimeUnit.MILLISECONDS);

8. if (isLock) {

9. //do something;

10. }

11. } catch (Exception e) {

12. } finally {

13. redLock.unlock();

14. }

zk 分布式锁

创建临时节点

某个客户端尝试创建临时 znode，创建成功了就获取了这个锁。其他客户端来创建锁会失败，注册个监听器监听这个临时 znode。释放锁删除这个 znode，一旦释放掉就会通知其他客户端，然后有一个等待着的客户端就可以再次重新加锁。

创建临时顺序节点

多个客户端竞争，此没有获取到锁的客户端排队，后面的每个客户端去监听排在自己前面的那个人创建的 node 上，一旦某个人释放了锁，排在自己后面的人就会被 zookeeper 给通知，一旦被通知了之后，就获取到了锁。

redis 分布式锁和 zk 分布式锁对比

redis 需要做值判断，写脚本，而且redlock也会存在多节点数据问题，zk的语义简单明了。

redis 分布式锁，需要自己不断去尝试获取锁。zk 分布式锁，获取不到锁，注册个监听器即可，不需要不断主动尝试获取锁，性能开销较小。

如果是 redis 获取锁的那个客户端 出现 bug 挂了，只能等待超时时间之后才能释放锁。而 zk 因为创建的是临时 znode，只要客户端挂了，znode 就没了，此时就自动释放锁。