redis读书笔记八 分布式锁

1、单机架构下实现分布式锁

获取锁的命令

SET resource_name my_random_value NX PX 30000

 如果resource_name不存在，则客户端就能set成功，成功获取到锁，过期时间设置为30000ms。客户端处理完业务后，通过DEL命令删除resource_name，从而释放锁。

设置过期时间是为了防止死锁，例如由于网络断开，或者客户端业务处理过程中出现阻塞，导致客户端不能正常的释放锁，那么达到过期时间后，就自动释放锁。

删除锁的时候，必须要判断先获取my_random_value，如果和之前设置的一样才能删除，防止删除别的客户端获取到的锁。my_random_value可以用时间戳+clientId。举个栗子，如果锁设置的过期时间是3s,客户端1执行业务花费了5s，这个过程中由于第3s的时候锁被释放，客户端2重新获得了锁，当客户端1执行完业务准备释放锁的时候，如果不判断锁的值，就可能会把客户端2获得的锁给释放掉。

2、集群架构下实现分布式锁

假设集群中有5个Redis 实例，那么客户端想要获取锁需要执行下面的步骤

• 获取当前的时间戳

• 使用相同的key和randomValue，按顺序从N个redis实例依次获取锁。如果某个实例一直没有返回结果，那么我们等待一个timeout的时间后，要尽快的访问下一个实例。这个timeout和key的过期时间比要非常小，例如过期时间是10s，那么这个timeout可能是5-50ms。

• 当最后一个redis实例返回后，计算获取锁总共花费的时间getLockTime。用当前的时间戳减去第一步中获取的时间戳就是getLockTime的值。只有当获取到锁的实例个数 >= N/2 + 1，并且getLockTime < expireTime时，才算获得了锁。

• 获取到锁后，锁的实际有效时间是expireTime-getLockTime

• 如果没有获取到锁，则客户端会立即释放所有实例上的锁。并且经过一个随机的时间后，再次尝试获取锁。之所以经过一个随机的时间，是为了让多个并发请求后续获取锁的时间分开。

注意：为了提高获取锁的效率，客户端应该使用多路复用技术同时向N个实例请求锁。