A8站源码交易平台Redlock：全名叫做 Redis Distributed Lock;即运用redis结束的分布式锁；
运用场景：多个服务间保证同一时间同一时间段内同一用户只能有一个央求（防止要害业务出现并发侵犯）；
这个锁的算法结束了多redis实例的情况，相关于单redis节点来说，利益在于 防止了 单节点缺点构成整个服务接连作业的情况；并且在多节点中锁的规划，及多节点一同溃散等各种意外情况有自己一同的规划方法；
此博客或许官方文档的相关概念：
1.TTL：Time To Live;只 redis key 的过期时间或有用生计时间
2.clock drift:时钟漂移；指两个电脑间时间流速根柢相同的情况下，两个电脑（或两个进程间）时间的差值；假定电脑间隔过远会构成时钟漂移值 过大
最低保证分布式锁的有用性及安全性的要求如下：
1.互斥；任何时间只能有一个client获取锁
2.开释死锁；即使供认资源的服务溃散或许分区，仍然能开释锁
3.容错性；只需大都redis节点（一半以上）在运用，client就能够获取和开释锁
网上讲的依据缺点转移结束的redis主从无法实在结束Redlock:
因为redis在进行主从仿制时是异步结束的，比如在clientA获取锁后，主redis仿制数据到从redis过程中溃散了，导致没有仿制到从redis中，然后从redis选举出一个晋级为主redis,构成新的主redis没有clientA 设置的锁，这是clientB查验获取锁，并且能够成功获取锁，导致互斥失效；
思考题：这个失利的原因是因为从redis立刻晋级为主redis，假定能够过TTL时间再晋级为主redis（推延晋级）后，或许立刻晋级为主redis但是过TTL的时间后再施行获取锁的任务，就能成功发作互斥效果；是不是这样就能结束依据redis主从的Redlock;
redis单实例中结束分布式锁的正确方法（原子性非常重要）A8站源码交易平台:
A8站源码交易平台
1.设置锁时，运用set指令，因为其包含了setnx,expire的功用，起到了原子操作的效果，给key设置随机值，并且只要在key不存在时才设置成功回来True,并且设置key的过期时间（最好用毫秒）
SET key_name my_random_value NX PX 30000
# NX 标明if not exist 就设置并回来True，否则不设置并回来False PX 标明过期时间用毫秒级， 30000 标明这些毫秒时间后此key过期
1SET key_name my_random_value NX PX 30000
2# NX 标明if not exist 就设置并回来True，否则不设置并回来False PX 标明过期时间用毫秒级， 30000 标明这些毫秒时间后此key过期
2.在获取锁后，并结束相关业务后，需求删去自己设置的锁（有必要是只能删去自己设置的锁，不能删去他人设置的锁）；
删去原因：保证服务器资源的高运用功率，不用等到锁自动过期才删去；
删去方法：最好运用Lua脚本删去（redis保证施行此脚本时不施行其他操作，保证操作的原子性），代码如下；逻辑是 先获取key，假定存在并且值是自己设置的就删去此key;否则就跳过；
1if redis.call("get",KEYS[1]) == ARGV[1] then
2 return redis.call("del",KEYS[1])
3else
4 return 0
5end
算法流程图如下：
多节点redis结束的分布式锁算法(RedLock):有用防止单点缺点
假定有5个完全独立的redis主服务器
1.获取其时时间戳
2.client查验按照次第运用相同的key,value获取全部redis服务的锁，在获取锁的过程中的获取时间比锁过期时间短许多，这是为了不要过长时间等候现已关闭的redis服务。并且试着获取下一个redis实例。
比如：TTL为5s,设置获取锁最多用1s，所以假定一秒内无法获取锁，就丢掉获取这个锁，然后查验获取下个锁
3.client通过获取全部能获取的锁后的时间减去第一步的时间，这个时间差要小于TTL时间并且至少有3个redis实例成功获取锁，才算实在的获取锁成功
4.假定成功获取锁，则锁的实在有用时间是 TTL减去第三步的时间差 的时间；比如：TTL 是5s,获取全部锁用了2s,则实在锁有用时间为3s(其实应该再减去时钟漂移);
5.假定客户端因为某些原因获取锁失利，便会开端解锁全部redis实例；因为或许现已获取了小于3个锁，有必要开释，否则影响其他client获取锁
算法示意图如下：
-RedLock算法是否是异步算法？？A8站源码交易平台
能够当作是同步算法；因为 即使进程间（多个电脑间）没有同步时钟，但是每个进程时间流速大致相同；并且时钟漂移相关于TTL叫小，能够忽略，所以能够当作同步算法；（不可慎重，算法上要算上时钟漂移，因为假定两个电脑在地球两端，则时钟漂移非常大）
RedLock失利重试
当client不能获取锁时，应该在随机时间后重试获取锁；并且最好在同一时间并发的把set指令发送给全部redis实例；并且关于现已获取锁的client在结束任务后要及时开释锁，这是为了节约时间；
RedLock开释锁
因为开释锁时会判别这个锁的value是不是自己设置的，假定是才删去；所以在开释锁时非常简略，只需向全部实例都宣告开释锁的指令，不用考虑能否成功开释锁；
RedLock留心点（Safety arguments）:
1.先假定client获取全部实例，全部实例包含相同的key和过期时间(TTL) ,但每个实例set指令时间不同导致不能一同过期，第一个set指令之前是T1,究竟一个set指令后为T2,则此client有用获取锁的最小时间为TTL-(T2-T1)-时钟漂移;
2.关于以N/2+ 1(也便是一半以 上)的方法判别获取锁成功，是因为假定小于一半判别为成功的话，有或许出现多个client都成功获取锁的情况， 然后使锁失效
3.一个client供认大大都事例消耗的时间大于或挨近锁的过期时间，就认为锁无效，并且解锁这个redis实例(不施行业务) ;只需在TTL时间内成功获取一半以上的锁便是有用锁;否则无效
系统有活性的三个特征
1.能够自动开释锁
2.在获取锁失利（不到一半以上），或任务结束后 能够自动开释锁，不用等到其自动过期
3.在client重试获取哦锁前（第一次失利到第2次重试时间间隔）大于第一次获取锁消耗的时间；
4.重试获取锁要有必定次数绑缚
RedLock功用及溃散恢复的相关处理方法
1.假定redis没有耐久化功用，在clientA获取锁成功后，全部redis重启，clientB能够再次获取到锁，这样违法了锁的排他互斥性;
2.假定主张AOF永久化存储，作业会好些， 举例:当我们重启redis后，因为redis过期机制是按照unix时间戳走的，所以在重启后，然后会按照规矩的时间过期，不影响业务;但是因为AOF同步到磁盘的方法默许是每秒-次，假定在一秒内断电，会导致数据丢掉，当即重启会构成锁互斥性失效;但假定同步磁盘方法运用Always(每一个写指令都同步到硬盘)构成功用急剧下降;所以在锁完全有用性和功用方面要有所取舍;
3.有用处理既保证锁完全有用性及功用高效及即使断电情况的方法是redis同步到磁盘方法坚持默许的每秒，在redis不论因为什么原因停掉后要等候TTL时间后再重启(学名:推延重启) ;缺点是 在TTL时间内服务相当于暂停情况;
A8站源码交易平台
总结：
1.TTL时长 要大于正常业务施行的时间+获取全部redis服务消耗时间+时钟漂移
2.获取redis全部服务消耗时间要 远小于TTL时间，并且获取成功的锁个数要 在总数的一般以上:N/2+1
3.查验获取每个redis实例锁时的时间要 远小于TTL时间
4.查验获取全部锁失利后 从头查验必定要有必定次数绑缚
5.在redis溃散后（不论一个仍是全部），要推延TTL时间重启redis
6.在结束多redis节点时要结合单节点分布式锁算法 一同结束
原文出处
A8站源码交易平台
