Redis分布式锁实现

redis分布式锁的一个简单直接的实现方法就是用 SET NX 命令设置一个设定了存活周期 TTL 的 Key 来获取锁，通过删除 Key 来释放锁，通过存活周期来避免死锁。不过这个方法存在单点故障风险，如果部署了 master/slave 节点，则在特定条件下可能会导致安全性方面的冲突，比如：

1. 客户端 A 从 master 节点获得锁
2. master 节点在将 key 复制到 slave 节点之前崩溃了
3. slave 节点提升为新的 master 节点
4. 客户端 B 从新的 master 节点获得了锁，而这个锁实际上已经由客户端 A 所持有，导致了系统中有两个客户端在同一时间段内持有同一个互斥锁，破坏了互斥锁的安全性。

redis官方给出一个高可用分布式锁的实现：https://redis.io/topics/distlock

在 Redlock 算法中，通过类似于下面这样的命令进行加锁： SET resource_name my_random_value NX PX 30000

建立一个有 N（N 为奇数）个节点的redis集群，这种情况下，一个客户端获得锁和释放锁的算法如下：

1. 先获取当前时间戳 timestamp_1，以毫秒为单位。
2. 以相同的 Key 和随机数值，依次从 N 个节点获取锁，每次获取锁都设置一个超时，超时时限要保证小于所有节点上该锁的自动释放时间，以免在某个节点上耗时过长，通常都设的比较短。
3. 客户端将当前时间戳减去第一步中的时间戳 timestamp_1，计算获取锁总消耗时间。只有当客户端获得了半数以上节点的锁，而且总耗时少于锁存活时间，该客户端才被认为已经成功获得了锁。
4. 如果获得了锁，则其存活时间为开始预设锁存活时间减去获取锁总耗时间。
5. 如果客户端不能获得锁，则应该马上在所有节点上解锁。
6. 如果要重试，则在随机延时之后重新去获取锁。
7. 获得了锁的客户端要释放锁，在所有节点上解锁即可。

Redlock 算法不需要保证 Redis 节点之间的时钟是同步的（不论是物理时钟还是逻辑时钟），这点和传统的一些基于同步时钟的分布式锁算法有所不同。