今天在开发的时候看到别人在实现发布稿件的业务时操作redis的工具类上写着注释着红锁,心理在想这个红锁是什么东西?
红锁其实就是redis去实现分布式锁的另外一种叫法,他的底层原理是在分布式系统中redis会存在多个master和slave节点可能会存在以下情况: 在请求master节点获取锁的时候成功了,但是还没有同步到slave节点时master节点宕机了。我们的应用继续请求锁的时候,会从新的了master的原slave上申请,也会成功。
用Redis中的多个master实例,来获取锁,只有大多数实例获取到了锁,才算是获取成功。具体的红锁算法分为以下五步:
- 获取当前的时间(单位是毫秒)。
- 使用相同的key和随机值在N个节点上请求锁。这里获取锁的尝试时间要远远小于锁的超时时间,防止某个masterDown了,我们还在不断的获取锁,而被阻塞过长的时间。
- 只有在大多数节点上获取到了锁,而且总的获取时间小于锁的超时时间的情况下,认为锁获取成功了。
- 如果锁获取成功了,锁的超时时间就是最初的锁超时时间进去获取锁的总耗时时间。
- 如果锁获取失败了,不管是因为获取成功的节点的数目没有过半,还是因为获取锁的耗时超过了锁的释放时间,都会将已经设置了key的master上的key删除。