栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

2022-06-04-Redis实现分布式锁

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

2022-06-04-Redis实现分布式锁

文章目录
    • 1. Redis实现分布式锁
      • 1.1 什么是分布式锁
      • 1.2 解决共享资源问题分布式并发操作下导致的数据问题
      • 1.3 分布式锁设计要考虑的东西
    • 2. 基于Redis实现分布式锁
      • 2.1 基于Redis实现分布式锁
      • 2.2 Redis分布式锁存在的一些问题
      • 2.3 Redis+Lua解决分布式锁解锁的原子性问题
      • 2.4 分布式锁案例--防宕机
      • 2.5 遗留问题
    • 3. 面试考点
    • 4. 参考文档

1. Redis实现分布式锁 1.1 什么是分布式锁
  1. 所谓的分布式锁:就是保证同一时间只有一个客户端可以对共享资源进行操作。
  2. 场景:领取优惠券限制张数,商品库存超卖
  3. 核心解决点:

1、为了防止分布式系统中的多个进程之间相互干扰,我们需要一种分布式协调技术来对这些进程进行调度。
2、利用互斥技术来控制共享资源的访问,这就是分布式锁要解决的问题。

1.2 解决共享资源问题分布式并发操作下导致的数据问题
  1. 加锁-本地锁

本地锁:synchronize、lock等,锁在当前进程内、集群部署下依旧有问题。
分布式锁:redis、zookeeper等实现,虽然还是锁,但是多个进程有共用的锁标记,可以用redis、zookeeper、MySQL等都可以。

1.3 分布式锁设计要考虑的东西
  1. 排他性:在分布式应用集群中,同一个方法在同一时间只能被同一台机器上的一个线程执行。
  2. 容错性:分布式锁一定能得到释放,比如客户端崩溃或者网络中断。
  3. 满足可重入、高性能、高可用。
  4. 需要注意分布式锁的开销、锁粒度

2. 基于Redis实现分布式锁 2.1 基于Redis实现分布式锁
  1. 实现分布式锁 可以用 Redis、Zookeeper、Mysql数据库这几种 , 性能最好的是Redis且是最容易理解
  2. 分布式锁离不开key-value设置

key 是锁的唯一标识,一般按业务来决定命名,比如想要给一种优惠券活动加锁,key 命名为 “coupon:id” 。value就可以使用固定值,比如设置成1

  1. 加锁命令
SETNX key value

setnx 的含义就是 SET if Not Exists,有两个参数 setnx(key, value),该方法是原子性操作
如果 key 不存在,则设置当前 key 成功,返回 1;
如果当前 key 已经存在,则设置当前 key 失败,返回 0

  1. 解锁del(key)

得到锁的线程执行完任务,需要释放锁,以便其他线程可以进入,调用 del(key)

  1. 配置锁超时
expire (key,30s)
  1. 综合伪代码—自己调用自己,实现自旋
methodA(){
  String key = "coupon_66"
  if(setnx(key,1) == 1){
      expire(key,30,TimeUnit.MILLISECONDS)
      try {
          //做对应的业务逻辑
          //查询用户是否已经领券
          //如果没有则扣减库存
          //新增领劵记录
      } finally {
          del(key)
      }
  }else{
    //睡眠100毫秒,然后自旋调用本方法
    methodA()
  }
}
2.2 Redis分布式锁存在的一些问题
  1. 整个流程非原子操作,机器宕机存在影响

1、多个命令之间不是原子性操作,如setnx和expire之间,如果setnx成功,但是expire失败了,且宕机了,则这个资源就是死锁。

  1. 解决方案

使用原子命令:设置和配置过期时间 setnx / setex
如: set key 1 ex 30 nx
java里面 redisTemplate.opsForValue().setIfAbsent(“seckill_1”,“success”,30,TimeUnit.MILLISECONDS)

  1. A任务未执行完,但是key过期了,B任务又重新加锁,A任务结束后删除了B加的锁

1、业务超时,存在其他线程勿删,key 30秒过期,假如线程A执行很慢超过30秒,则key就被释放了,其他线程B就得到了锁,这个时候线程A执行完成,而B还没执行完成,结果就是线程A删除了线程B加的锁

  1. 解决方案

可以在 del 释放锁之前做一个判断,验证当前的锁是不是自己加的锁, 那 value 应该是存当前线程的标识或者uuid

  1. 伪代码
String key = "coupon_66"
String value = Thread.currentThread().getId()
if(setnx(key,value) == 1){
    expire(key,30,TimeUnit.MILLISECONDS)
    try {
        //做对应的业务逻辑
    } finally {
      //删除锁,判断是否是当前线程加的
      if(get(key).equals(value)){
          //还存在时间间隔
          del(key)
        }
    }
}else{
  
  //睡眠100毫秒,然后自旋调用本方法
}
  1. 但是在删除锁时需要判断value是否是当前线程的,然后再删除,这个地方还是存在时间间隔,不是原子性的。仍然会有问题

当线程A获取到正常值时,返回带代码中判断期间锁过期了,线程B刚好重新设置了新值,线程A那边有判断value是自己的标识,然后调用del方法,结果就是删除了新设置的线程B的值

  1. 解决方案
  • 使用Lua脚本解决问题
  1. 总结

1、加锁+配置过期时间:保证原子性操作
2、解锁: 防止误删除、也要保证原子性操作

2.3 Redis+Lua解决分布式锁解锁的原子性问题
  1. 由于解锁查询key和删除key不是原子操作,因此会存在误删除其他线程的锁。只有保证查询key和删除key的原子性操作才能解决问题。
  2. 采用Lua脚本+redis可以实现多个命令的原子操作
String script = "if redis.call('get',KEYS[1]) == ARGV[1] then return redis.call('del',KEYS[1]) else return 0 end";
  1. java写法
//Arrays.asList(lockKey)是key列表,uuid是参数
Long result = redisTemplate.execute(new DefaultRedisScript<>(script, Long.class), Arrays.asList(lockKey), uuid);
2.4 分布式锁案例–防宕机
  1. 领取优惠券抢购案例:
@RestController
@RequestMapping(value = "/api/v1/coupon")
public class CouponController {

    @Autowired
    private RedisTemplate redisTemplate;

    @GetMapping(value = "add")
    public JsonData saveCoupon(@RequestParam(value = "coupon_id",required = false) int couponId){

        //防止其他线程误删
        String uuid = UUID.randomUUID().toString();
        String lockKey="lock:coupon:"+couponId;
        lock(couponId,uuid,lockKey);
        return JsonData.buildSuccess();

    }


    private void lock(int couponId,String uuid,String lockKey){


        Boolean nativaLock = redisTemplate.opsForValue().setIfAbsent(lockKey, uuid, Duration.ofSeconds(30));
        String script="if redis.call('get',KEYS[1]) == ARGV[1] then return redis.call('del',KEYS[1]) else return 0 end";
        System.out.println("加锁状态:"+nativaLock);
        if(nativaLock){
            //加锁成功
            try {
                System.out.println("加锁成功,进入逻辑操作:"+uuid);
                //TODO 相关业务逻辑
                TimeUnit.SECONDS.sleep(10L);
            } catch (InterruptedException e) {
                e.printStackTrace();
            } finally {
                //解锁操作
                //Integer result = redisTemplate.execute(new DefaultRedisScript<>(script, Integer.class), Arrays.asList(lockKey), uuid);

                Long result =(Long) redisTemplate.execute(new DefaultRedisScript<>(script, Long.class), Arrays.asList(lockKey), uuid);
                System.out.println("解锁状态:"+result+"线程id: "+uuid);
            }

        }else{
            try {
                TimeUnit.MILLISECONDS.sleep(5000);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            //睡眠一会再尝试获取锁
            System.out.println("加锁失败,进入自旋,会睡眠5s:"+uuid);
            lock(couponId,uuid,lockKey);


        }
    }
}
2.5 遗留问题
  1. 锁的过期时间问题,如何实现锁的自动续期,避免业务执行时间过长,导致锁过期
  • 一般把锁的过期时间设置的久一点。比如10分钟
  • Redis+lua也推出了一个框架Redission,帮助我们实现分布式锁。详见参考文档,使用特别简单,调用框架API即可。
3. 面试考点
  1. 什么是分布式锁?你们如何实现分布式锁的?
  2. 使用Redis分布式锁的场景
  3. 使用Redis分布式锁如何加锁的?如何保证加锁过程的原子性?
  4. 使用Redis分布式锁如何解锁的?如何保证解锁的原子性?
  5. 如果分布式锁被一个线程已经占用,其他请求过来了,如何处理?自旋
4. 参考文档
  1. 分布式锁setnx:http://www.redis.cn/commands/setnx.html
  2. Redission实现分布式锁:https://redis.io/topics/distlock
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/952713.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号