Redis实现分布式锁

以前咱们使用的定时任务都是只部署在了单台机器上，为了解决单点的问题，为了保证一个任务，只被一台机器执行，就须要考虑锁的问题，因而就花时间研究了这个问题。到底怎样实现一个分布式锁呢？

锁的本质就是互斥，保证任什么时候候能有一个客户端持有同一个锁，若是考虑使用redis来实现一个分布式锁，最简单的方案就是在实例里面建立一个键值，释放锁的时候，将键值删除。可是一个可靠完善的分布式锁须要考虑的细节比较多，咱们就来看看如何写一个正确的分布式锁。

单机版分布式锁 SETNX

因此咱们直接基于 redis 的 setNX (SET if Not eXists)命令，实现一个简单的锁。直接上伪码

锁的获取：

SET resource_name my_random_value NX PX 30000复制代码

锁的释放：

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

几个细节须要注意：

• 首先在获取锁的时候咱们须要设置设置超时时间。设置超时时间是为了，防止客户端崩溃，或者网络出现问题之后锁一直被持有。真个系统就死锁了。
• 使用 setNX 命令，保证查询和写入两个步骤是原子的

• 在锁释放的时候咱们判断了KEYS[1]) == ARGV[1]，在这里 KEYS[1]是从redis里面取出来的value，ARGV[1]是上文生成的my_random_value。之因此进行以上的判断，是为了保证锁被锁的持有者释放。咱们假设不进行这一步校验：

  1. 客户端A获取锁，后发线程挂起了。时间大于锁的过时时间。
  2. 锁过时后，客户端B获取锁。
  3. 客户端A恢复之后，处理完相关事件，向redis发起 del命令。锁被释放

  4. 客户端C获取锁。这个时候一个系统中同时两个客户端持有锁。

     形成这个问题的关键，在于客户端B持有的锁，被客户端A释放了。

• 锁的释放必须使用lua脚本，保证操做的原子性。锁的释放包含了get，判断，del三个步骤。若是不能保证三个步骤的原子性，分布式锁就会有并发问题。

注意了以上细节，一个单redis节点的分布式锁就达成了。

在这个分布式锁中仍是存在一个单点的redis。也许你会说，Redis是 master-slave的架构，发生故障的时候切换到slave就好，可是Redis的复制是异步的。

• 若是在客户端A在master上拿到了锁。
• 在master将数据同步到slave上以前，master宕机。
• 客户端B就从slave上又一次拿到了锁。

这样因为Master的宕机，形成了同时多人持有锁。若是你的系统可用接受短时时间内，有多人持有锁。这个简单的方案就能解决问题。

可是若是解决这个问题。Redis的官方提供了一个Redlock的解决方案。

第二个实现 RedLock

为了解决，Redis单点的问题。Redis的做者提出了RedLock的解决方案。方案很是的巧妙和简洁。
RedLock的核心思想就是，同时使用多个Redis Master来冗余，且这些节点都是彻底的独立的，也不须要对这些节点之间的数据进行同步。

假设咱们有N个Redis节点，N应该是一个大于2的奇数。RedLock的实现步骤:

1. 取得当前时间
2. 使用上文提到的方法依次获取N个节点的Redis锁。
3. 若是获取到的锁的数量大于 （N/2+1）个,且获取的时间小于锁的有效时间(lock validity time)就认为获取到了一个有效的锁。锁自动释放时间就是最初的锁释放时间减去以前获取锁所消耗的时间。
4. 若是获取锁的数量小于 （N/2+1），或者在锁的有效时间(lock validity time)内没有获取到足够的说，就认为获取锁失败。这个时候须要向全部节点发送释放锁的消息。

对于释放锁的实现就很简单了。想全部的Redis节点发起释放的操做，不管以前是否获取锁成功。

同时须要注意几个细节：

• 重试获取锁的间隔时间应当是一个随机范围而非一个固定时间。这样能够防止，多客户端同时一块儿向Redis集群发送获取锁的操做，避免同时竞争。同时获取相同数量锁的状况。（虽然几率很低）

• 若是某master节点故障以后，回复的时间间隔应当大于锁的有效时间。

  1. 假设有A，B，C三个Redis节点。
  2. 客户端foo获取到了A、B两个锁。
  3. 这个时候B宕机，全部内存的数据丢失。
  4. B节点回复。
  5. 这个时候客户端bar从新获取锁，获取到B，C两个节点。

  6. 此时又有两个客户端获取到锁了。

     因此若是恢复的时间将大于锁的有效时间，就能够避免以上状况发生。同时若是性能要求不高，甚至能够开启Redis的持久化选项。

总结

了解了Redis分布式的实现之后，其实以为大多数的分布式系统其实原理很简单，可是为了保证分布式系统的可靠性须要注意不少的细节，琐碎异常。
RedLock算法实现的分布式锁就是简单高效，思路至关巧妙。
可是RedLock就必定安全么？我还会写一篇文章来讨论这个问题。敬请你们期待，文章地址。