Redis实现分布式锁

为什么要分布式锁

  • 在单机的情况下,可以通过jvm提供的系列线程安全的操作来处理高并发的情况,但是在分布式的环境下,jvm提供的线程安全操作明显是不能满足要求的。在一些小型的互联网公司经常做的crud操作如果在高并发的情况下会出现很大的问题,比如:
//伪代码:下订单
1、查库存:getStock()
2、判断库存:stock>0下单
3、下单:addOrder()
4、减库存
  • 仅仅以上三步,如果在高并发的情况下,无论是单机或者集群,如果不加锁一定会出现超卖的情况。一瞬间成千上万个请求过来,如何能够确保查询到的库存是最新的数据?

Redis实现

  • 通过redis的setNx方法可以自己简单的实现以下分布式锁,但是在实现之前需要考虑清楚几个问题。

问题与解决思路

  • 如何避免死锁?在高并发的情况下很可能由于服务重启,服务器宕机的等情况导致锁没有及时释放,导致其他线程不能获得锁。
    • setNx的使用设置一个过期时间,当锁没有手动释放的时候能够超过一定时间自动释放
    • 这个时间如何设置?如果业务没有执行完成但是过期时间到了,这个锁释放了,怎么处理?
      • 过期时间最好能够是业务执行完成的时间,为了防止时间到了业务没有执行完成,可以分开一个线程或者设置一个定时器,定时的延长这个过期时间,直到当前线程完成业务。
  • 如何避免锁的误删(设置过期时间没有设置定时器延长过期时间)?高并发的情况下瞬间几万个请求过来,很有可能A线程执行完成之后,但是B线程没有执行完成(前提:B线程先获得锁先执行并且未执行完成之后过期时间到了删除了自己持有的锁,此时A线程获得锁并率先执行完成),A线程执行deleteKey方法,删除了B的锁。
    • 在执行每一个业务逻辑之前先生成一个唯一id作为setNx的value值标识这个线程执行的任务,删除的时候先获取和当前线程的id比对一下,如果不一样,这个锁不是当前的线程持有的。
  • 如何保证锁的可重入性?
    • 在获取锁的时候先获取锁,比对一下当前的唯一标识,相同的话可重入。
  • 如何确保获取锁和释放锁的原子性?在获取锁或者释放锁的过程中如果不是原子操作很有可能导致一系列问题
    • 使用Lua脚本获取锁和释放锁来保证原子性

实现

  • 根据上面的思路可以通过redis自己手写一个分布式锁的实现,当然这个例子并没有保证解锁和获得锁的原子性,不喜勿喷。
  • redis的工具类:
public class RedisUtils {
    private static RedisTemplate redisTemplate=ApplicationContextUtils.applicationContext.getBean("redisTemplate",RedisTemplate.class);
    private static StringRedisTemplate stringRedisTemplate=ApplicationContextUtils.applicationContext.getBean(StringRedisTemplate.class);

    /**
     * setNx
     * @param key
     * @param value
     * @return
     */
    public static Boolean setNx(String key,String value){
        return stringRedisTemplate.opsForValue().setIfAbsent(key,value);
    }

    /**
     * setNx
     * @param key
     * @param value
     * @param seconds  过期时间,单位秒
     * @return
     */
    public static Boolean setNx(String key, String value, Long seconds){
        return stringRedisTemplate.opsForValue().setIfAbsent(key,value,seconds, TimeUnit.SECONDS);
    }

    /**
     * 删除key
     * @param key
     * @return
     */
    public static Boolean deleteKey(String key){
        return redisTemplate.delete(key);
    }


    /**
     * 获取NX设置的值
     * @param key
     * @return
     */
    public static String getNX(String key){
       return stringRedisTemplate.opsForValue().get(key);
    }


    /**
     * 设置key的过期时间
     * @param key
     * @param seconds
     * @return
     */
    public static Boolean expireKey(String key,Long seconds){
        return stringRedisTemplate.expire(key,seconds,TimeUnit.SECONDS);
    }
}
  • 分布式锁的实现:
public class RedisLock {

    /**
     * 存储的KEY,每个业务应该不同
     */
    private String key;

    /**
     * 过期时间,单位秒
     */
    private Long expireSeconds;

    /**
     * 异步任务,用于分开一个线程延长过期时间,也可以使用定时器
     */
    private TaskAsync taskAsync;

    public RedisLock(String key,Long expireSeconds){
        this.key=key;
        this.expireSeconds=expireSeconds;
        taskAsync= ApplicationContextUtils.applicationContext.getBean(TaskAsync.class);
    }

    /**
     * 上锁
     * @param  uuid setNx的值,唯一标识当前线程
     */
    public void lock(String uuid) throws InterruptedException {
        //获取value
        String nx = RedisUtils.getNX(key);
        /**
         * 如果此时的uuid和redis中的一致,那么就是可重入的
         */
        if (StringUtils.equals(nx,uuid)){
            return;
        }
        //如果不一致,需要设置,为了避免死锁,需要设置一个过期时间
        Boolean b = RedisUtils.setNx(key, uuid,expireSeconds);
        //加锁失败,每隔两秒重试一次
        while(!b){
            b = RedisUtils.setNx(key, uuid,expireSeconds);
            Thread.sleep(2000);
        }
        //开启异步线程延长过期时间
        taskAsync.delayExpireTime(uuid,key,expireSeconds);
    }



    /**
     * 解锁
     * @param  uuid 为了避免误删,这里的uuid是唯一标识当前方法执行的,如果和当前方法的相同才能删除
     */
    public void unlock(String uuid) {
         String value= RedisUtils.getNX(key);
         //说明当前线程执行的方法所获得的锁已经被释放了
         if (!StringUtils.equals(value,uuid)){
             return;
         }
        Boolean b = RedisUtils.deleteKey(key);
        while(!b){
            b=RedisUtils.deleteKey(key);
        }
    }

}
  • 异步线程延长锁的过期时间:
@Component
public class TaskAsync {
    /**
     * 异步开一个线程延长执行的任务,
     * @param uuid 当前线程持有锁的唯一标识
     * @param  key key
     * @param  expireSeconds 过期时间
     */
    @Async
    public void delayExpireTime(String uuid,String key,Long expireSeconds) throws InterruptedException {
        //无限循环
        while(true){
            String nx = RedisUtils.getNX(key);
            //key对应的值不存在,或者不等于当前方法的唯一id,直接跳出,不需要延长时间了
            if (nx==null||!StringUtils.equals(uuid,nx))
                break;
            //延长时间
            RedisUtils.expireKey(key,expireSeconds);
            Thread.sleep(3000L);

        }
    }
}

Redisson

  • Redisson和jedis一样同样是redis的客户端,但是其在解决分布式问题上有着很大的优势,对分布式锁的实现更是封装的更加简洁,能够通过简单的api完成。
  • Redisson封装了多种锁,包括重入锁,公平锁,红锁......,这里简单的演示一下重入锁的使用方式。

可重入锁

  • RedissonClient通过getxxLock(name)获取不同锁的对象,RLock对应的是可重入锁的接口。与SpringBoot整合之后,配置的方式创建RedissonClient,并且注入了一个处理订单业务的锁:
@Configuration
@EnableConfigurationProperties(value = {RedissonProperties.class})
public class RedissonConfig {


    /**
     * 注入RedissonClient对象
     */
    @Bean
    public RedissonClient redissonClient(RedissonProperties redissonProperties){
        Config config = new Config();
        config.useSingleServer().setAddress(redissonProperties.getAddress()).setPassword(redissonProperties.getPassword()).setDatabase(redissonProperties.getDatabase());
        return Redisson.create(config);
    }

    /**
     * 注入可重入锁,用于订单业务
     */
    @Bean
    public RLock orderLock(@Qualifier(value = "redissonClient") RedissonClient redissonClient,RedissonProperties redissonProperties){
        return redissonClient.getLock(redissonProperties.getOrderLock());
    }

}
  • 模拟订单的下单,如下:
    • void lock(long leaseTime, TimeUnit unit):获得锁,leaseTime设置的过期时间,unit是时间单位,如果设置了-1,redisson会设置默认的时间30秒,这个时间可以在config配置中修改,具体看文档。锁的值是UUID:线程Id(作为唯一标识)
    • void unlock():解锁
public void add(String goodsId) throws Exception {
        try {
            //获取锁
            rLock.lock(10, TimeUnit.SECONDS);
            //检查库存,存储在redis中
            Integer stock = Integer.valueOf(stringRedisTemplate.opsForValue().get(goodsId));
            if (stock<0)
                return;
            //减库存
            Long increment = stringRedisTemplate.opsForValue().increment(goodsId, -1);
            if (increment<0)
                return;
            //减库存成功,下单
            Order order = Order.builder().build();
            orderMapper.add(order);
        }finally {
            //解锁
            rLock.unlock();
        }
    }

文档

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 159,117评论 4 362
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 67,328评论 1 293
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 108,839评论 0 243
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 44,007评论 0 206
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,384评论 3 287
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,629评论 1 219
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,880评论 2 313
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,593评论 0 198
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,313评论 1 243
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,575评论 2 246
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,066评论 1 260
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,392评论 2 253
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,052评论 3 236
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,082评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,844评论 0 195
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 35,662评论 2 274
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,575评论 2 270

推荐阅读更多精彩内容