redis实现分布式锁

什么是分布式锁
分布式锁是一种用于在分布式系统中控制对共享资源的访问的锁。它与传统的单机锁不同,因为它需要在多个节点之间协调以确保互斥访问。

分布式锁的一些特点包括:

依赖于外部存储系统:分布式锁需要依赖于一个外部的存储系统来实现锁的状态共享。例如,可以使用Redis、ZooKeeper或数据库来实现分布式锁。
容错性:分布式锁需要具有容错性,以便在发生故障时能够快速恢复。
高可用性:分布式锁需要具有高可用性,以避免对业务造成影响。
跨进程:分布式锁可以跨越多个进程或节点,以实现对共享资源的互斥访问。
接下来锁它的使用:

一:SETNX + EXPIRE
二:使用Lua脚本(包含SETNX + EXPIRE两条指令)
三:SET的扩展命令(SET EX PX NX)

四: 开源框架~Redisson
五:多机实现的分布式锁Redlock红锁

方案一:SETNX+EXPIRE
在早期的Redis版本中,可以使用SETNX和EXPIRE命令来实现分布式锁。具体操作如下:

使用SETNX命令创建一个锁。SETNX命令会尝试设置一个key,如果key不存在,那么设置成功并返回1,如果key已存在,那么设置失败并返回0。例如,我们可以尝试获取一个名为"lock"的锁,可以使用如下命令:

SETNX lock 1

如果上一步设置成功,那么表示我们已经获取到了锁。为了防止锁无法被释放,我们需要为锁设置一个超时时间,可以使用EXPIRE命令:

EXPIRE lock 30

这个命令会设置"lock"这个key在30秒后过期。这样就避免了因为持有锁的进程崩溃导致的锁无法释放的问题。

当我们不再需要锁的时候,可以使用DEL命令来删除这个锁:

DEL lock

然而,这种方式有一个问题,那就是SETNX和EXPIRE两个操作并不是原子的。如果在这两个操作之间,进程崩溃,那么可能会出现永久的锁,也就是说,锁被设置了,但是没有设置超时时间,所以这个锁会一直存在,导致其他进程无法获取到锁。

为了解决这个问题,从Redis 2.6.12版本开始,Redis提供了一种新的命令,可以在设置key的同时设置超时时间,这个命令是SET,如下:

SET lock 1 NX PX 30000

这个命令在设置key的同时,设置了超时时间,这两个操作是原子的,所以不会出现上述问题。

NX和PX是Redis的SET命令的可选参数,它们可以用来实现分布式锁的功能。NX表示只在键不存在时才设置值,相当于SETNX命令;PX表示设置键的过期时间为毫秒数,相当于PSETEX命令。结合使用NX和PX参数,可以保证锁的互斥性和活跃性。

方案二:使用Lua脚本(包含SETNX + EXPIRE两条指令)
在Redis中,你可以使用Lua脚本将SETNX和EXPIRE两个操作打包在一起,从而实现原子性。以下是一个使用Lua脚本实现的例子:

local key = KEYS[1]
local value = ARGV[1]
local ttl = ARGV[2]

local lockSet = redis.call('setnx', key, value)
if lockSet == 1 then
    redis.call('expire', key, ttl)
end

return lockSet

这段Lua脚本执行以下操作:

尝试使用SETNX命令设置一个锁。如果锁已经存在,那么SETNX命令会返回0,如果锁不存在,那么SETNX命令会返回1,并且设置锁的值为value。

如果上一步设置锁成功(即SETNX命令返回1),那么使用EXPIRE命令设置锁的过期时间。过期时间是ttl。

最后,返回SETNX命令的结果。如果结果为1,那么表示成功获取到了锁,如果结果为0,那么表示获取锁失败。

在Redis客户端中,你可以这样调用这个Lua脚本:

EVAL <lua_script> 1 lock_key lock_value lock_ttl

其中,<lua_script>是上述Lua脚本,1是键的数量,lock_key是锁的键,lock_value是锁的值,lock_ttl是锁的过期时间。

这样,SETNX和EXPIRE两个操作就成为了一个原子操作,不会出现在两个操作之间进程崩溃导致的问题。

方案三:SET的扩展命令(SET EX PX NX)
Redis的SET命令在2.6.12及更高版本中被扩展,可以接收更多的参数,这些参数可以设置key的过期时间和当key不存在时才进行设置的条件,这就为我们实现分布式锁提供了便利。

SET命令的使用格式如下:

SET key value [EX seconds|PX milliseconds] [NX|XX]

这些选项的含义如下:

EX seconds:设置键的过期时间为seconds秒。Redis会自动删除过期的key。
PX milliseconds:设置键的过期时间为milliseconds毫秒。这是EX的另一种形式,允许你以更精细的时间粒度设置过期时间。
NX:只在键不存在时,才对键进行设置操作。SETNX命令的功能就是这个选项提供的。
XX:只在键已经存在时,才对键进行设置操作。

因此,你可以用以下命令在Redis中实现一个分布式锁:

SET lock_key lock_value PX 30000 NX
这个命令尝试设置一个名为lock_key的锁,锁的值是lock_value,过期时间是30000毫秒(30秒),只有当lock_key不存在时(即没有其他进程持有锁),才会设置成功。如果设置成功,命令返回"OK",你就可以进行需要同步的操作了。如果设置失败,命令返回nil,你就知道你没有获取到锁。

这个命令将获取锁、设置锁的值和设置锁的过期时间这三个操作打包在一起,作为一个原子操作,从而避免了在这些操作之间进程崩溃可能导致的问题。

方案四:开源框架~Redisson
Redisson是一个在Java中实现的Redis客户端,它提供了很多高级功能,包括分布式锁,信号量,队列等等。

在Redisson中,你可以很方便地使用分布式锁。以下是一个例子:

import org.redisson.Redisson;
import org.redisson.api.RLock;
import org.redisson.api.RedissonClient;
import org.redisson.config.Config;

public class RedissonLockExample {

    public static void main(String[] args) throws Exception {
        // 创建RedissonClient实例
        Config config = new Config();
        config.useSingleServer().setAddress("redis://127.0.0.1:6379");
        RedissonClient redisson = Redisson.create(config);

        // 获取锁
        RLock lock = redisson.getLock("myLock");
        
        // 上锁,同时设置锁过期时间为10秒,防止死锁
        lock.lock(10, TimeUnit.SECONDS);

        // 执行需要同步的业务代码
        // ...

        // 释放锁
        lock.unlock();

        // 关闭RedissonClient
        redisson.shutdown();
    }
}

Redisson的分布式锁实现了JDK的java.util.concurrent.locks.Lock接口,因此它可以作为Java的标准Lock对象来使用,这使得使用Redisson非常方便。

方案五:多机实现的分布式锁Redlock红锁
为什么要多机实现分布式锁?

容错性:如果使用单个Redis节点实现分布式锁,那么当这个节点宕机时,就无法使用锁了。而Redlock算法使用多个Redis节点,只要大多数节点是可用的,就可以正常使用锁。这提高了系统的可用性。
安全性:在某些情况下,使用单个Redis节点实现的分布式锁可能出现安全问题。例如,如果在获取锁和设置锁过期时间之间,进程崩溃了,那么可能出现锁永远无法释放的情况。虽然可以通过Lua脚本或者SET命令的扩展参数解决这个问题,但是在网络分区等复杂情况下,还可能存在其他安全问题。而Redlock算法考虑了这些问题,提供了更为安全的保障。
使用:

public static void main(String[] args) throws Exception {
    // 创建RedissonClient实例
    Config config1 = new Config();
    config1.useSingleServer().setAddress("redis://127.0.0.1:6379");
    RedissonClient redisson1 = Redisson.create(config1);

    Config config2 = new Config();
    config2.useSingleServer().setAddress("redis://127.0.0.1:6380");
    RedissonClient redisson2 = Redisson.create(config2);

    Config config3 = new Config();
    config3.useSingleServer().setAddress("redis://127.0.0.1:6381");
    RedissonClient redisson3 = Redisson.create(config3);

    // 创建Redlock
    RLock lock1 = redisson1.getLock("lockKey");
    RLock lock2 = redisson2.getLock("lockKey");
    RLock lock3 = redisson3.getLock("lockKey");
    RedissonRedLock redLock = new RedissonRedLock(lock1, lock2, lock3);

    // 尝试获取锁,同时设置锁过期时间为10秒,防止死锁
    if (redLock.tryLock(10, 10, TimeUnit.SECONDS)) {
        try {
            // 执行需要同步的业务代码
            // ...
        } finally {
            // 释放锁
            redLock.unlock();
        }
    }

    // 关闭RedissonClient
    redisson1.shutdown();
    redisson2.shutdown();
    redisson3.shutdown();
}

难道这就完了么?

红锁存在的问题

红锁它通过在多个独立的 Redis 节点上同时执行 setnx
操作来实现加锁。如果大多数节点都加锁成功,那么整个红锁就算加锁成功。也就是说,如果成功设置锁的实例数 >= N/2 + 1,那么加锁成功 。

1、它不像zk有崩溃恢复,所以会产生脑裂,比如有五个节点A、B、C、D、E,线程1成功上锁了A、B、C,线程一成功加上了锁,现在节点C崩溃,线程二来了,那么他也能加上锁

2、红锁算法依赖于时间来计算锁的超时时间。如果存在时钟漂移,可能会导致锁的超时时间计算错误,从而影响到锁的正确性。例如,如果某个节点的时钟比其他节点快,那么它可能会认为锁已经超时并释放锁,而其他节点仍然认为锁是有效的。这种情况下,可能会出现多个客户端同时持有锁的情况。

此文转载 https://baijiahao.baidu.com/s?id=1770471694895864108&wfr=spider&for=pc 如原作者有异议,麻烦联系删除,感谢

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值