redis实现分布式锁

简介: redis实现分布式锁

redis实现分布式锁

一,redis除了缓存,还可以用来干啥

分布式锁,分布式限流,session共享,延迟队列等


二,分布式场景

1,互联网秒杀

2,抢优惠券

3,接口幂等性校验


三,解决超卖问题

1,悲观锁,通过 for update 实现提前加锁,在锁住这条记录之后,别人则无法操作当前这行记录。不过在高并发的场景下,容易出现死锁的问题,会大大降低的mysql的性能

2,乐观锁,通过添加一个version版本实现

因此不可能在mysql上面进行操作,一般的话都会在redis上面进行操作,通过redis进行一个库存的预扣减。一个减库存的伪代码如下,通过redis实现库存的预扣减。

//获取库存
int stock = Integer.parseInt(stringRedisTemplate.opsForValue().get("stock"));
if (stock > 0) {
  //每人限购一个
    int realStock = stock - 1;
    //更新库存
    stringRedisTemplate.opsForValue().set("stock", realStock + ""); 
    System.out.println("扣减成功,剩余库存:" + realStock + "");
} else {
    System.out.println("扣减失败,库存不足");
}

如果是部署在一个分布式架构或者集群上面,上面的代码就会出现问题,即会在多个tomcat下。如果只是简单的设置synchronized 的同步代码块,只能保证一个jvm下面的线程同步,即只能保证一个tomcat 下面的线程安全。因此要保证分布式场景下面线程安全,因此需要使用到分布式锁。分布式锁主要有mysql,redis,zookeeper,这里主要分析一下redis的分布式锁的使用场景以及原理流程


setnx key value

他的底层是一个原子操作, 它可以在同一时间内完成设置值和设置过期时间这两个操作, 因此 SETEX 命令在储存缓存的时候非常实用。 因此可以解决上述的分布式锁的问题可以如下

//设置锁
String lockKey = "product_001";
#获取锁,并且设置超时时间,如果业务出现异常,可以在指定时间内释放锁
Boolean result = stringRedisTemplate.opsForValue().setIfAbsent(lockKey, "hat", 30, TimeUnit.SECONDS);
#释放锁-
stringRedisTemplate.delete(lockKey);

由于多个线程都去抢同一把锁,所以在高并发的场景下,假设第一个线程获取锁lockKey,设置了过期时间为30s,但是如果业务逻辑需要的时间大于30s,则redis会因为这个过期时间释放锁,那么第二个线程就会获取锁成功,假设业务逻辑需要45s,那么还需要当前线程还需要15s将任务全部执行完毕,但是第二个线程获取锁后进来了,假设也需要45s,那么在第二个执行15s时,第一个线程全部执行完,就会进行锁的释放删除,但是全部线程用的是同一把锁,那么此时删除的锁就是把第二个进来的线程的锁给删除了,那么第三个线程又会进来,一直循环下去,将别的线程的锁给误删。因此有可能一直造成锁失效的问题,如果在高并发的场景下,很难保证线程的执行顺序,因此有可能会出现很大的线程安全问题。


通过上述分析,也就是说所有人都共用同一把锁,因此可以在释放锁的时候进行改进,为每个线程给予一个唯一的id进行客户端的标识,然后在进行锁删除的时候,需要通过这个唯一id进行锁的删除释放,在删除锁时需要进行这个客户端id的判断,在不出现异常的情况下,当前线程可以走完全部的业务逻辑,解决了上面锁被误删的情况,伪代码如下:

//将这个uuid作为客户端id,实现客户端的唯一标识
String clientId = UUID.randomUUID().toString();
//value则设置为这个uuid
Boolean result = stringRedisTemplate.opsForValue().setIfAbsent(lockKey, clientId, 30, TimeUnit.SECONDS);
//锁删除时进行判断,是否删除当前线程的锁
if (clientId.equals(stringRedisTemplate.opsForValue().get(lockKey))){
    //释放锁,如果在这行代码出现宕机,也会死锁几秒
    stringRedisTemplate.delete(lockKey);
}

在释放锁的时候,也可能出现宕机的问题或者网络延迟的问题,假设代码执行到删除锁的那行,出现服务器卡的界面,那么也可能在删除这个锁的时候会将下一个线程的锁给删除,虽然概率比较小,因此也可能出现并发安全的问题。因此需要使用接下来的redisson的方式实现,通过锁续命的方式实现这个分布式锁的安全问题。


四,redisson

4.1,需要的依赖包如下

<dependency>
  <groupId>org.redisson</groupId>
  <artifactId>redisson</artifactId>
  <version>3.6.5</version>
</dependency>

4.2,初始化redisson

@Bean
    public Redisson redisson() {
        // 此为单机模式
        Config config = new Config();
        config.useSingleServer().setAddress("redis://124.222.199.186:6379").setDatabase(0);
        return (Redisson) Redisson.create(config);
    }

4.3,redisson使用的基本伪代码如下

//设置一个key作为锁的标志,如果key存在则表示资源被锁
String lockKey = "product_001";
//获取redis的分布式锁
RLock redissonLock = redisson.getLock(lockKey);
// 加锁,实现锁续命功能,锁时间大概在30s左右,该锁也是一个重入锁
//因此加了多少个锁,就需要解多少个锁
redissonLock.lock();
redissonLock.lock();
//解锁
redissonLock.unlock();
redissonLock.unlock();

4.4,lock方法的底层实现以及流程

//如果锁不可用,那么当前线程将被禁用,并处于休眠状态,直到获得锁。

//如果锁不可用,那么当前线程将被禁用,并处于休眠状态,直到获得锁。
void lock();

e98ff23ec277424a8b7cb0fd23bc2180.png


1,在多个线程的情况下,会有其中的一个线程获取到锁,获取锁的线程会进行加锁操作,通过主线程执行,分线程续命方式,会后台开启一个守护进程,该线程被称为watch dog,就是看门狗的意思,每隔10s检查当前线程的锁是否过期,当前线程还是否持有锁,如果持有锁的话则延长锁的时间,最后释放锁

2,如果获取锁的进程出现宕机的情况,并不会出现死锁的情况,会设置一个30s的过期时间,30s后自动释放锁

3,当持有锁的主线程宕机之后,主线程对应的守护线程也会随着被销毁,锁也就会自动释放

4,其他线程也会通过while循环,即自旋的方式获取锁,直到加锁成功

5,redis服务端会记录当前是哪个线程进行了加锁,有与时重入锁,因此会通过一个计数器来记录加锁的次数,因此在解锁的时候,加了多少次 lock 锁,就需要进行多少次 unlock 的解锁

6,redis使用了大量的原子操作,但是redis操作只保证自己的原子性,因此运用了大量的原子操作,通过lua脚本来实现redis批量操作的原子性。


4.5,redis Lua脚本

1,redis Lua脚本的优点

1,减少网络开销,即通过一次请求完成多次命令的操作

2,原子操作,可以让redis的批量操作实现原子性

3,替代redis的事务功能,支持常规事务,以及回滚操作

2,举例

//初始化商品10016的库存
jedis.set("product_stock_10016", "15");  
        //定义一个本地变量count,redis.call函数实现redis命令
String script = " local count = redis.call('get', KEYS[1]) " + 
          //转成数字类型
        " local a = tonumber(count) " +
          //ARGV[1] 对应的value
                " local b = tonumber(ARGV[1]) " +
          //判断如果a>b,则扣减库存,否则语法报错
                " if a >= b then " +
                " redis.call('set', KEYS[1], count-b) " +
                //模拟语法报错回滚操作"   bb == 0 " +
                "   return 1 " +
                " end " +
                " return 0 ";
//执行这段脚本
Object obj = jedis.eval(script, Arrays.asList("product_stock_10016"), Arrays.asList("10"));
System.out.println(obj);
#因为redis是单线程,因此如果lua脚本尽量不要写的太复杂,否则可能造成后面的任务不执行

redisson 底层通过lua脚本实现redis分布式锁的原理如下。

return commandExecutor.evalWriteAsync(getName(), LongCodec.INSTANCE, command,
                  "if (redis.call('exists', KEYS[1]) == 0) then " +
                       #hash存储对象
                      "redis.call('hset', KEYS[1], ARGV[2], 1); " +
                      "redis.call('pexpire', KEYS[1], ARGV[1]); " +
                      "return nil; " +
                  "end; " +
                  "if (redis.call('hexists', KEYS[1], ARGV[2]) == 1) then " +
                      "redis.call('hincrby', KEYS[1], ARGV[2], 1); " +
                      "redis.call('pexpire', KEYS[1], ARGV[1]); " +
                      "return nil; " +
                  "end; " +
                  "return redis.call('pttl', KEYS[1]);",
                    Collections.<Object>singletonList(getName()), internalLockLeaseTime, getLockName(threadId));

五,最终优化后的代码如下

private Redisson redisson;
private StringRedisTemplate stringRedisTemplate;
public String deductStock() throws InterruptedException {
        //获取锁
        String lockKey = "product_001";
      //给每一个线程一个唯一id标识
        //String clientId = UUID.randomUUID().toString();
        RLock redissonLock = redisson.getLock(lockKey);
        try {
            //原生的方式获取锁  jedis.setnx(key,value)
            //Boolean result = stringRedisTemplate.opsForValue().setIfAbsent(lockKey, "zhenghuisheng");
            //设置超时时间
            //stringRedisTemplate.expire(lockKey,30, TimeUnit.SECONDS);
            //上面两条命令的组合
            /*Boolean result = stringRedisTemplate.opsForValue().setIfAbsent(lockKey, clientId, 30, TimeUnit.SECONDS);
            if (!result) {
                return "error_code";
            }*/
            // 加锁,实现锁续命功能
            redissonLock.lock();
            int stock = Integer.parseInt(stringRedisTemplate.opsForValue().get("stock"));
            if (stock > 0) {
                int realStock = stock - 1;
                stringRedisTemplate.opsForValue().set("stock", realStock + "");
                System.out.println("扣减成功,剩余库存:" + realStock + "");
            } else {
                System.out.println("扣减失败,库存不足");
            }
        }finally {
            redissonLock.unlock();
            /*if (clientId.equals(stringRedisTemplate.opsForValue().get(lockKey))){
                    //释放锁,如果在这行代码出现宕机,也会死锁几秒
                    stringRedisTemplate.delete(lockKey);
            }*/
        }
        return "end";
    }

这样的话,就能保证在高并发场景下解决线程安全问题和超卖问题了。


相关文章
|
5月前
|
存储 负载均衡 NoSQL
【赵渝强老师】Redis Cluster分布式集群
Redis Cluster是Redis的分布式存储解决方案,通过哈希槽(slot)实现数据分片,支持水平扩展,具备高可用性和负载均衡能力,适用于大规模数据场景。
410 2
|
5月前
|
存储 缓存 NoSQL
【📕分布式锁通关指南 12】源码剖析redisson如何利用Redis数据结构实现Semaphore和CountDownLatch
本文解析 Redisson 如何通过 Redis 实现分布式信号量(RSemaphore)与倒数闩(RCountDownLatch),利用 Lua 脚本与原子操作保障分布式环境下的同步控制,帮助开发者更好地理解其原理与应用。
353 6
|
6月前
|
存储 缓存 NoSQL
Redis核心数据结构与分布式锁实现详解
Redis 是高性能键值数据库,支持多种数据结构,如字符串、列表、集合、哈希、有序集合等,广泛用于缓存、消息队列和实时数据处理。本文详解其核心数据结构及分布式锁实现,帮助开发者提升系统性能与并发控制能力。
|
4月前
|
NoSQL Java 调度
分布式锁与分布式锁使用 Redis 和 Spring Boot 进行调度锁(不带 ShedLock)
分布式锁是分布式系统中用于同步多节点访问共享资源的机制,防止并发操作带来的冲突。本文介绍了基于Spring Boot和Redis实现分布式锁的技术方案,涵盖锁的获取与释放、Redis配置、服务调度及多实例运行等内容,通过Docker Compose搭建环境,验证了锁的有效性与互斥特性。
302 0
分布式锁与分布式锁使用 Redis 和 Spring Boot 进行调度锁(不带 ShedLock)
|
4月前
|
缓存 NoSQL 关系型数据库
Redis缓存和分布式锁
Redis 是一种高性能的键值存储系统,广泛用于缓存、消息队列和内存数据库。其典型应用包括缓解关系型数据库压力,通过缓存热点数据提高查询效率,支持高并发访问。此外,Redis 还可用于实现分布式锁,解决分布式系统中的资源竞争问题。文章还探讨了缓存的更新策略、缓存穿透与雪崩的解决方案,以及 Redlock 算法等关键技术。
|
6月前
|
NoSQL Redis
Lua脚本协助Redis分布式锁实现命令的原子性
利用Lua脚本确保Redis操作的原子性是分布式锁安全性的关键所在,可以大幅减少由于网络分区、客户端故障等导致的锁无法正确释放的情况,从而在分布式系统中保证数据操作的安全性和一致性。在将这些概念应用于生产环境前,建议深入理解Redis事务与Lua脚本的工作原理以及分布式锁的可能问题和解决方案。
238 8
|
7月前
|
缓存 NoSQL 算法
高并发秒杀系统实战(Redis+Lua分布式锁防超卖与库存扣减优化)
秒杀系统面临瞬时高并发、资源竞争和数据一致性挑战。传统方案如数据库锁或应用层锁存在性能瓶颈或分布式问题,而基于Redis的分布式锁与Lua脚本原子操作成为高效解决方案。通过Redis的`SETNX`实现分布式锁,结合Lua脚本完成库存扣减,确保操作原子性并大幅提升性能(QPS从120提升至8,200)。此外,分段库存策略、多级限流及服务降级机制进一步优化系统稳定性。最佳实践包括分层防控、黄金扣减法则与容灾设计,强调根据业务特性灵活组合技术手段以应对高并发场景。
1983 7
|
NoSQL Redis 数据库
用redis实现分布式锁时容易踩的5个坑
云栖号资讯:【点击查看更多行业资讯】在这里您可以找到不同行业的第一手的上云资讯,还在等什么,快来! 近有不少小伙伴投入短视频赛道,也出现不少第三方数据商,为大家提供抖音爬虫数据。 小伙伴们有没有好奇过,这些数据是如何获取的,普通技术小白能否也拥有自己的抖音爬虫呢? 本文会全面解密抖音爬虫的幕后原理,不需要任何编程知识,还请耐心阅读。
用redis实现分布式锁时容易踩的5个坑
|
NoSQL Java 关系型数据库
浅谈Redis实现分布式锁
浅谈Redis实现分布式锁
|
存储 canal 缓存