实现原理
一、redis分布式锁
分布式锁有3个重要的考量点:
互斥(只能有一个客户端获取锁);不能死锁;容错(大部分redis节点或者这个锁就可以加可以释放)。
实现原理
RedLock算法:
1)获取当前时间戳,单位是毫秒
2)跟上面类似,轮流尝试在每个master节点上创建锁,过期时间较短,一般就几十毫秒
3)尝试在大多数节点上建立一个锁,比如5个节点就要求是3个节点(n / 2 +1)
4)客户端计算建立好锁的时间,如果建立锁的时间小于超时时间,就算建立成功了
5)要是锁建立失败了,那么就依次删除这个锁
6)只要别人建立了一把分布式锁,你就得不断轮询去尝试获取锁
二、ZooKeeper分布式锁
对于两个系统同时对一个资源进行处理的时候,通过zk其一系统会去zk创建一个临时节点,创建成功就表示获取到锁了,当其他系统过来创建锁就会失败,只能注册监听去监听这个锁,当删除这个节点的时候也就是释放锁的时候就会通过监听通知给等待的系统去重新加锁。
两种方式具体区别如下:
redis分布式锁,其实需要自己不断去尝试获取锁,比较消耗性能
zk分布式锁,获取不到锁,注册个监听器即可,不需要不断主动尝试获取锁,性能开销较小
如果是redis获取锁的那个客户端bug了或者挂了,那么只能等待超时时间之后才能释放锁;而zk的话,因为创建的是临时znode,只要客户端挂了,znode就没了,此时就自动释放锁