redis分布式锁

原文：https://baijiahao.baidu.com/s?id=1623086259657780069&wfr=spider&for=pc

redis 分布式锁的实现方法，表面上看很简单。
指定一个key, 获取锁 ，查询一下redis中 这个key有没有值，没有，就设置，获取锁就成功了，
释放锁，就删除这个key

1. 问题：并发判断redis中 都没有key, 同时去加锁，会出现覆盖问题
   解决： 使用 setnx 命令，不存在才设置，只有一个能设置锁成功
2. 问题： 线程还未来得及释放锁，程序奔溃了，其他的都被阻塞了。
   解决： 对加入的锁，设置一个过期时间。
3. 问题： setnx 和 expire 添加和设置过期不是原子操作，还是会出现锁无法释放
   解决： redis2.8以后新增了指令 set lock:key true ex 5 nx
   使用LUA脚本设置，是比较通用的方式

String script = "local rs=redis.call('setnx',KEYS[1],ARGV[1]);if(rs<1) then return 'F';end;redis.call('expire',KEYS[1],tonumber(ARGV[2]));return 'S';";
Jedis jedis = shardedJedis.getShard(redisKey);  
Object result = jedis.evalsha(script, keys, args);
if ("S".equals(result)) {
    return true;
}
  出处：https://www.2cto.com/kf/201809/780811.html

4. 问题： 释放锁的时候，锁过期，被其他线程获取到锁，然后这个线程执行后释放了锁
   解决: 加锁的时候设置一个随机值，释放锁的时候，先取出来判断 这个值是否有变更，如果变更了说明锁已经被其他人占有了，没有变更，释放锁。 这个地方 判断和 释放锁，不是原子性，需要使用lua脚本 保证原子性

以上都针对的是 单机的情况。
如果 有备机切换的话，这种情况就有问题了。
那怎么办？

redis集群的分布式锁

Redisson 实现方式（红锁 RedLock）

github Redisson https://github.com/redisson/redisson

 <dependency>
   <groupId>org.redisson</groupId>
   <artifactId>redisson</artifactId>
   <version>3.9.0</version>
</dependency>  

<!-- JDK 1.6+ compatible -->
<dependency>
   <groupId>org.redisson</groupId>
   <artifactId>redisson</artifactId>
   <version>2.14.0</version>
</dependency>

RedLock 实现的算法规则

1. 加锁时，给redis集群的 每一个master 都加锁。
2. 加锁成功的条件：a. 超过半数的机器加锁成功，b. 总加锁时间，小于单个锁超时时间