百度360必应搜狗淘宝本站头条
当前位置:网站首页 > IT技术 > 正文

聊一聊业务中Redis锁的实现 redission锁原理

wptr33 2024-12-17 16:46 41 浏览

背景

随着业务的发展,IT项目逐渐演进为微服务架构,这也带来了一些挑战,例如在锁的使用方面。在传统的单体应用中,锁通常在整个应用程序中共享,然而在微服务架构中,每个服务都有独立的数据库和缓存,这意味着锁需要在服务之间进行协调。

以下通过两张图来阐明本地锁和分布式锁的区别:

image

image

为了应对这一问题,分布式锁应运而生,而其中最常采用的技术之一是基于 Redis 实现的分布式锁。

基本实现思路

通过 Redis 的 SET NX 命令,我们可以实现一种原子操作:只有在指定的 key 不存在时,写入才会成功;若 key 已存在,则写入会失败。

public synchronized boolean tryLock() {
    if (this.locking) {
        log.warn("【Redis锁异常】key=[{}] 重复请求锁:不支持重入,请检查代码", this.key);
        return false;
    }


    //尝试拿锁,如果拿不到就等待并重试,最多等待this.maxWaitSeconds
    boolean success = tryWaitForLock();

    if (success) {
        //已获取到锁
        this.locking = true;
        //注册到manager,以进行续期管理
        manager.registerLock(this);
        lastRenewalTime = LocalDateTime.now();
        return true;
    } else {
        //未获取到锁
        log.warn("【Redis锁获取失败】key=[{}] 取锁失败,且等待时间超出最多等待[{}]秒 value=[{}]", this.key, this.maxWaitSeconds, this.value);
        return false;
    }

}

public boolean tryWaitForLock(String lockKey, String lockValue, long expireTime, long maxWaitSeconds) {
        final int sleepMills = 100;
        final long maxWaitMills = maxWaitSeconds * 1000;
        final long maxLoop = maxWaitMills / sleepMills;
        final Random random = new Random();
        for (int idx = 0; idx <= maxLoop; idx++) {
            try {
                String result = redisCache.set(lockKey, lockValue, NX, EX, expireTime);
                if (LOCK_SUCCESS.equalsIgnoreCase(result)) {
                    return true;
                }
                if (idx < maxLoop) {
                    // 20ms上下浮动,避免波峰
                    Thread.sleep(sleepMills + (20 - random.nextInt(40)));
                    log.debug("【等待Redis锁】key=[{}] 已等待[{}]毫秒 maxWaitMills=[{}]毫秒 value=[{}]", lockKey,
                            (idx + 1) * sleepMills, maxWaitMills, lockValue);
                }
            } catch (Exception e) {
                log.debug("【等待Redis锁】key=[{}] 等待时出现异常 已等待[{}]毫秒 maxWaitMills=[{}]毫秒  value=[{}]", lockKey,
                        (idx + 1) * sleepMills, maxWaitMills, lockValue, e);
            }
        }
        return false;
    }

在获取锁的过程中,如果第一次尝试失败,会进行多次尝试,若依然无法获取锁,则返回失败。

然而,我们仍需处理一种情况:业务执行时间较长,但锁已过期。为应对这种情况,客户端可以在成功设置锁后,启动定时任务,在锁即将超时之前更新锁的超时时间,以确保业务完成的同时保持锁的有效性。

private RedisLockRenewalManager() {
    ScheduledExecutorService executorService = Executors.newScheduledThreadPool(
            3,
            runnable -> new Thread(runnable, "redis-lock-renewal")
    );
    executorService.scheduleAtFixedRate(this::heartbeat, 500, 500, TimeUnit.MILLISECONDS);
}

private void heartbeat() {
    for (RedisLock lock : locks) {
        if (lock.isLocking()) {
            //正在锁定中的,检查是否需要续期,需要的自动执行续期
            lock.renewal();
        } else {
            //移除未使用的锁,避免内存泄露
            locks.remove(lock);
        }
    }
}

public void renewal() {
    LocalDateTime nextRenewalTime = lastRenewalTime.plusSeconds(this.expireSeconds / 2);
    if (nextRenewalTime.isAfter(LocalDateTime.now())) {
        log.trace("【redis锁续期】key=[{}] 过期时间[{}s]未过半,暂不需要刷新,本次跳过", this.key, this.expireSeconds);
        return;
    }
    Object result = redisCache.eval(RENEWAL_LUA_SCRIPT, 1, this.key, this.value, String.valueOf(this.expireSeconds));
    if (Objects.nonNull(result) && Objects.equals(result, 1L)) {
        this.lastRenewalTime = LocalDateTime.now();
        log.debug("【redis锁续期成功】key=[{}]", this.key);
    } else {
        String redisValue = redisCache.get(this.key);
        log.warn("【redis锁续期失败】key=[{}] this.value=[{}] redis.value=[{}]", this.key, this.value, redisValue);
    }
}

于是加锁的整个过程如图:

image

加锁环节几个问题解决了,锁释放应如何实现呢?
可以使用redis的
del命令对锁进行释放,这里释放的时候需要判断当前的锁对象是不是自己的,避免误释放了。因此也采用Redis脚本命令的方式:

/**
 * 解锁lua脚本
 */
public static final String UNLOCK_LUA_SCRIPT = "if (redis.call('GET', KEYS[1]) == ARGV[1]) then return redis.call('DEL', KEYS[1]) else return 0 end";

/**
 * 续期lua脚本
 */
public static final String RENEWAL_LUA_SCRIPT = "if redis.call('GET', KEYS[1]) == ARGV[1] then return redis.call('EXPIRE', KEYS[1], ARGV[2]) else return 0 end";

public boolean unlock() {
    if (!this.locking) {
        log.warn("【Redis锁异常】key=[{}] 重复解锁,请检查代码", this.key);
        return false;
    }
    try {
        Object result = redisCache.eval(UNLOCK_LUA_SCRIPT, 1, this.key, this.value);
        if (Objects.isNull(result) || !Objects.equals(1L, result)) {
            String redisValue = redisCache.get(this.key);
            log.warn("【释放redis锁失败】key=[{}] this.value=[{}] redis.value=[{}]", this.key, this.value, redisValue);
        }
    }catch (Exception exception){
        log.warn("【释放Redis锁异常】key=[{}],msg=[{}]",this.key,exception.getMessage(),exception);
    }finally {
        // 无论释放锁实际是否成功,均返回成功。
        // 如果释放锁失败,则由redis自动过期清除该锁,需要自动禁止续期
        this.locking = false;
        manager.unregisterLock(this);
    }
    return true;
}

这里对key的定义是这样的:

private String generateValue() {
    Thread thread = Thread.currentThread();
    String hostname = System.getProperty("HOSTNAME");
    return UUID.randomUUID() + "#34; + thread.getName() + "#" + thread.getId() + "@" + hostname;
}

在分布式环境下,需要将机器名也作为key的一部分,避免UUID在多机器上出现重复的问题(虽然是小概率)。

最终使用的代码如下:

public void demo() {

    RedisCache redisCache = createRedisCache();
    RedisLockFactory lockFactory = new RedisLockFactory(redisCache);

    //分布式锁使用参考模板
    String lockKey = "test-lock-key";
    RedisLock redisLock = lockFactory.create(lockKey, 10, 10);
    try {
        boolean success = redisLock.tryLock();
        if (!success) {
            log.warn("【业务流程名】Redis锁[{}]申请失败", lockKey);
            return;
        }
        //region 业务处理代码
        try {
            Thread.sleep(3000);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        //endregion
    } finally {
        if (redisLock.isLocking() && !redisLock.unlock()) {
            log.warn("【业务流程名】Redis锁[{}]释放失败", lockKey);
        }
    }
}

总结

本文通过几个代码示例详细介绍了 Redis 分布式锁的几个重要特性:

  • 互斥性:在任意时刻,只允许一个客户端持有锁,确保了锁的独占性。
  • 无死锁:即使在某个客户端持有锁的期间发生崩溃,未主动解锁的情况下,也能确保后续其他客户端能够正常加锁,避免了死锁问题。
  • 自持自解:加锁和解锁必须由同一客户端(线程)完成,禁止客户端解除其他客户端持有的锁,确保了锁的所有权。

除了这些优点,我们也需要注意以下问题:

  • 主从切换问题:在单实例环境中,该分布式锁方案是可行的。然而,在 Redis 集群环境中,尤其是在主从切换时,可能会出现问题。例如,当主节点挂掉,从节点升级为主节点,但数据尚未完全同步时,新的主节点上的锁信息可能会丢失,导致后续请求获取了无效的锁。为解决这一问题,可考虑使用 Redisson 框架的 Redlock 算法。
  • 不支持重入:该分布式锁不支持重入,对于某些场景需要自己调用自己的递归调用可能会出现问题。为解决这一限制,可以参考 AQS 实现,对锁进行计数,每进入一次加1,每释放一次减1,数量为0时释放锁,实现了对锁的可重入性。

号外号外

总结了很多年的Java面试宝典,相关的高频面试点,全是大厂真题,并免费提供面试问题咨询、一对一简历优化模拟面试~

地址:https://github.com/xbox1994/Java-Interview

相关推荐

oracle数据导入导出_oracle数据导入导出工具

关于oracle的数据导入导出,这个功能的使用场景,一般是换服务环境,把原先的oracle数据导入到另外一台oracle数据库,或者导出备份使用。只不过oracle的导入导出命令不好记忆,稍稍有点复杂...

继续学习Python中的while true/break语句

上次讲到if语句的用法,大家在微信公众号问了小编很多问题,那么小编在这几种解决一下,1.else和elif是子模块,不能单独使用2.一个if语句中可以包括很多个elif语句,但结尾只能有一个else解...

python continue和break的区别_python中break语句和continue语句的区别

python中循环语句经常会使用continue和break,那么这2者的区别是?continue是跳出本次循环,进行下一次循环;break是跳出整个循环;例如:...

简单学Python——关键字6——break和continue

Python退出循环,有break语句和continue语句两种实现方式。break语句和continue语句的区别:break语句作用是终止循环。continue语句作用是跳出本轮循环,继续下一次循...

2-1,0基础学Python之 break退出循环、 continue继续循环 多重循

用for循环或者while循环时,如果要在循环体内直接退出循环,可以使用break语句。比如计算1至100的整数和,我们用while来实现:sum=0x=1whileTrue...

Python 中 break 和 continue 傻傻分不清

大家好啊,我是大田。今天分享一下break和continue在代码中的执行效果是什么,进一步区分出二者的区别。一、continue例1:当小明3岁时不打印年龄,其余年龄正常循环打印。可以看...

python中的流程控制语句:continue、break 和 return使用方法

Python中,continue、break和return是控制流程的关键语句,用于在循环或函数中提前退出或跳过某些操作。它们的用途和区别如下:1.continue(跳过当前循环的剩余部分,进...

L017:continue和break - 教程文案

continue和break在Python中,continue和break是用于控制循环(如for和while)执行流程的关键字,它们的作用如下:1.continue:跳过当前迭代,...

作为前端开发者,你都经历过怎样的面试?

已经裸辞1个月了,最近开始投简历找工作,遇到各种各样的面试,今天分享一下。其实在职的时候也做过面试官,面试官时,感觉自己问的问题很难区分候选人的能力,最好的办法就是看看候选人的github上的代码仓库...

面试被问 const 是否不可变?这样回答才显功底

作为前端开发者,我在学习ES6特性时,总被const的"善变"搞得一头雾水——为什么用const声明的数组还能push元素?为什么基本类型赋值就会报错?直到翻遍MDN文档、对着内存图反...

2023金九银十必看前端面试题!2w字精品!

导文2023金九银十必看前端面试题!金九银十黄金期来了想要跳槽的小伙伴快来看啊CSS1.请解释CSS的盒模型是什么,并描述其组成部分。答案:CSS的盒模型是用于布局和定位元素的概念。它由内容区域...

前端面试总结_前端面试题整理

记得当时大二的时候,看到实验室的学长学姐忙于各种春招,有些收获了大厂offer,有些还在苦苦面试,其实那时候的心里还蛮忐忑的,不知道自己大三的时候会是什么样的一个水平,所以从19年的寒假放完,大二下学...

由浅入深,66条JavaScript面试知识点(七)

作者:JakeZhang转发链接:https://juejin.im/post/5ef8377f6fb9a07e693a6061目录由浅入深,66条JavaScript面试知识点(一)由浅入深,66...

2024前端面试真题之—VUE篇_前端面试题vue2020及答案

添加图片注释,不超过140字(可选)1.vue的生命周期有哪些及每个生命周期做了什么?beforeCreate是newVue()之后触发的第一个钩子,在当前阶段data、methods、com...

今年最常见的前端面试题,你会做几道?

在面试或招聘前端开发人员时,期望、现实和需求之间总是存在着巨大差距。面试其实是一个交流想法的地方,挑战人们的思考方式,并客观地分析给定的问题。可以通过面试了解人们如何做出决策,了解一个人对技术和解决问...