分布式锁相关

Redis锁实现：

加锁操作：set key value nx px 3000   如果成功上锁成功，如果不成功就每间隔1s 尝试去拿这把锁 

释放锁操作： lua脚本：比较当前value是否与redis中value一致，一致才删除。。

存在的问题：

1、redis宕机了，，或者主从切换数据丢了，然后锁就失效了。

2、一旦一个线程死了，如果没有设置合理的过期时间，那么就释放不了这把锁了。

Red-Lock 算法 ：

这个场景假设有一个redis cluster 有5个redis master实例，然后执行以下步骤：

（1）尝试在大多数节点上建立一个锁 比如5个节点要求3个节点都成功了

（2）锁建立失败了 要一次删除这个锁

（3）只要别人建立了一把锁，那么其他的并发线程就要轮询去尝试获取锁。

zookeeper分布式锁实现：（创建临时节点的好处就是说这个节点挂掉了，那么这个锁不会一直释放不了）

1  尝试创建一个临时节点，临时节点并不存在，就上锁成功，

2、另一个节点创建同名的临时节点，失败后循环尝试注册一个监听器，如果监听器存在就condition.await 如果不存在就直接创建一个临时节点

3、一旦释放锁，临时节点删掉，就会通知另一个节点，调用watch的回调函数，然后把condition.notifyAll,然后这个节点就可以去创建这个临时节点

zookeeper还有一个思路是用临时顺序节点来实现。。。

1、创建lock00001,lock00002,lock0003三个顺序节点

2、判断当前锁是不是 lockList中最小的节点，如果是就上锁成功

3、如果不是最小的就监听自己前面一个节点，如果前面一个释放了就会通知此节点，你就可以执行自己的代码了。