[Redis] Redisson分布式锁原理及源码分析

news2025/1/21 0:52:57

目录

基于 Redis 的分布式锁

Redisson实现分布

Redisson分布式锁原理图

RedissonLock实现分布式锁源码分析

RedissonLock构造方法

lock()加锁

获取锁

锁续命逻辑

tryLockInnerAsync加锁lua脚本分析

unlock()解锁


基于 Redis 的分布式锁

实现方式:

  • 使用 Redis 的 SETNX 命令(Set if Not Exists)来确保只有一个客户端可以成功创建一个锁键。使用 EXPIRE 命令设置键的过期时间,防止死锁。
  • 如果客户端成功设置了锁键,它就获得了锁;如果失败,则表示锁已被其他客户端占用。
  • 为了解决锁失效或客户端故障问题,可以使用 Redisson 或者实现 Redlock 算法来增强锁的可靠性。

优点: 性能高,易于实现。

缺点: Redis 单节点故障或网络分区可能导致锁的不一致性。

Redisson实现分布

参考网站:目录 · redisson/redisson Wiki · GitHub

Redisson分布式锁原理图

RedissonLock实现分布式锁源码分析

代码示例

代码片段是一个用于扣减商品库存的简单示例,使用了Redisson作为分布式锁的实现,并且通过StringRedisTemplate与Redis进行交互。

public String deductStock() {
    String lockKey = "lock:product_101";// 定义分布式锁的名称,可以使用商品ID等唯一标识
    //Boolean result = stringRedisTemplate.opsForValue().setIfAbsent(lockKey, "test666");
    //stringRedisTemplate.expire(lockKey, 10, TimeUnit.SECONDS);
    /*String clientId = UUID.randomUUID().toString();
    Boolean result = stringRedisTemplate.opsForValue().setIfAbsent(lockKey, clientId, 30, TimeUnit.SECONDS); //jedis.setnx(k,v)
    if (!result) {
        return "error_code";
    }*/
    //获取锁对象
    RLock redissonLock = redisson.getLock(lockKey);
    //加分布式锁
    redissonLock.lock();  //  .setIfAbsent(lockKey, clientId, 30, TimeUnit.SECONDS);
    try {
        // 从Redis中获取当前库存,并将其解析为整数
        int stock = Integer.parseInt(stringRedisTemplate.opsForValue().get("stock")); // jedis.get("stock")
        if (stock > 0) {
            int realStock = stock - 1;
            // 更新库存值到Redis
            stringRedisTemplate.opsForValue().set("stock", realStock + ""); // jedis.set(key,value)
            System.out.println("扣减成功,剩余库存:" + realStock);
        } else {
            System.out.println("扣减失败,库存不足");
        }
    } finally {
        /*if (clientId.equals(stringRedisTemplate.opsForValue().get(lockKey))) {
            stringRedisTemplate.delete(lockKey);
        }*/
        //解锁
        redissonLock.unlock();
    }
    return "end";
}

RedissonLock构造方法

public RedissonLock(CommandAsyncExecutor commandExecutor, String name) {
    // 调用父类构造函数,传递命令执行器和锁的名称
    super(commandExecutor, name);
    // 将传入的命令执行器赋值给当前对象的commandExecutor字段
    this.commandExecutor = commandExecutor;
    // 从连接管理器获取当前实例的唯一标识符并赋值给id字段,UUID.randomUUID()生成
    this.id = commandExecutor.getConnectionManager().getId();
    // 从连接管理器的配置中获取锁看门狗超时时间(默认30s),并赋值给internalLockLeaseTime字段
    this.internalLockLeaseTime = commandExecutor.getConnectionManager().getCfg().getLockWatchdogTimeout();
}

lock()加锁

//获取锁对象
RLock redissonLock = redisson.getLock(lockKey);
//加分布式锁
redissonLock.lock(); 
@Override
public void lock() {
    try {
        // 调用可中断的锁获取方法
        lockInterruptibly();
    } catch (InterruptedException e) {
        // 恢复线程的中断状态
        Thread.currentThread().interrupt();
    }
}
@Override
public void lockInterruptibly() throws InterruptedException {
    // 调用可中断的锁获取方法,不设置超时时间
    lockInterruptibly(-1, null);
}

获取锁

消息订阅使用到了信号量Semaphore获取许可,如果锁未获取成功,使用while进行循环获取锁,如果还没获取到锁,就会进行阻塞,阻塞时间到或者收到订阅的锁释放的消息就会继续获取锁。

@Override
public void lockInterruptibly(long leaseTime, TimeUnit unit) throws InterruptedException {
    // 获取当前线程的ID
    long threadId = Thread.currentThread().getId();

    // 尝试获取锁并返回剩余的超时时间
    Long ttl = tryAcquire(leaseTime, unit, threadId);

    // 如果成功获取锁(ttl为null表示成功)
    if (ttl == null) {
        return; // 返回,锁已被获取
    }

    // 订阅锁释放的消息,使用到了信号量Semaphore
    RFuture<RedissonLockEntry> future = subscribe(threadId);
    commandExecutor.syncSubscription(future);

    try {
        while (true) {
            // 再次尝试获取锁
            ttl = tryAcquire(leaseTime, unit, threadId);

            // 如果成功获取锁(ttl为null表示成功)
            if (ttl == null) {
                break; // 退出循环,锁已被获取
            }

            // 如果ttl大于等于0,等待消息通知
            if (ttl >= 0) {
                // 阻塞ttl时间,让出cpu,避免占用资源
                // 或者接受到订阅消息唤醒,会继续获取锁
                getEntry(threadId).getLatch().tryAcquire(ttl, TimeUnit.MILLISECONDS);
            } else {
                // 如果ttl小于0,一直等待消息通知
                getEntry(threadId).getLatch().acquire();
            }
        }
    } finally {
        // 取消订阅锁释放的消息
        unsubscribe(future, threadId);
    }
//        get(lockAsync(leaseTime, unit));
}
private Long tryAcquire(long leaseTime, TimeUnit unit, long threadId) {
    // 调用 tryAcquireAsync 方法异步尝试获取锁,并等待结果
    return get(tryAcquireAsync(leaseTime, unit, threadId));
}

锁续命逻辑

在持有锁的剩余过期时间快使用完,而任务还未执行完成就会刷新锁的过期时间,启动续锁任务,定期刷新锁的过期时间。

private <T> RFuture<Long> tryAcquireAsync(long leaseTime, TimeUnit unit, final long threadId) {
    // 如果超时时间不等于-1,表示设置了时间
    if (leaseTime != -1) {
        // 调用 tryLockInnerAsync 方法来尝试获取锁,并返回剩余的超时时间
        return tryLockInnerAsync(leaseTime, unit, threadId, RedisCommands.EVAL_LONG);
    }

    // 如果超时时间等于-1,表示未设置时间
    // 使用锁看门狗超时时间作为默认超时时间
    RFuture<Long> ttlRemainingFuture = tryLockInnerAsync(commandExecutor.getConnectionManager().getCfg().getLockWatchdogTimeout(), TimeUnit.MILLISECONDS, threadId, RedisCommands.EVAL_LONG);
    
    // 添加监听器,用于处理锁的获取结果
    ttlRemainingFuture.addListener(new FutureListener<Long>() {
        @Override
        public void operationComplete(Future<Long> future) throws Exception {
            if (!future.isSuccess()) {
                return;
            }

            Long ttlRemaining = future.getNow();
            
            // 如果成功获取锁(ttlRemaining为null表示成功)
            if (ttlRemaining == null) {
                // 启动续锁任务,定期刷新锁的过期时间,
                scheduleExpirationRenewal(threadId);
            }
        }
    });
    
    // 返回包含锁的剩余超时时间的Future
    return ttlRemainingFuture;
}

tryLockInnerAsync加锁lua脚本分析

<T> RFuture<T> tryLockInnerAsync(long leaseTime, TimeUnit unit, long threadId, RedisStrictCommand<T> command) {
    // 计算超时时间的毫秒表示
    internalLockLeaseTime = unit.toMillis(leaseTime);

    // 使用Redis的EVAL命令执行一段Lua脚本,尝试获取锁
    return commandExecutor.evalWriteAsync(getName(), LongCodec.INSTANCE, command,
        "if (redis.call('exists', KEYS[1]) == 0) then " + 				//如果锁不存在
            // 使用HSET命令将锁信息存储到Redis哈希表中
            "redis.call('hset', KEYS[1], ARGV[2], 1); " +
            // 设置锁的过期时间(默认30毫秒)
            "redis.call('pexpire', KEYS[1], ARGV[1]); " +
            // 返回nil表示成功获取锁,对应java的null
            "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]); " +
            // 返回nil表示成功获取锁
            "return nil; " +
        "end; " +
        // 如果锁已被其他线程持有,返回锁的剩余过期时间
        "return redis.call('pttl', KEYS[1]);",
        // getName()对应KEYS[1]、internalLockLeaseTime对应ARGV[1]、threadId对应ARGV[2]
        Collections.<Object>singletonList(getName()), internalLockLeaseTime, getLockName(threadId));
}

加锁成功后,创建并调度锁的过期锁续命任务,每间隔10s执行一次。通过执行 Lua 脚本,判断锁是否仍然有效,并更新锁的过期时间为30s。如果续约成功,则再次调度续约任务。

private void scheduleExpirationRenewal(final long threadId) {
    // 检查是否已经存在该锁的过期续约任务,如果存在则直接返回,避免重复创建任务
    if (expirationRenewalMap.containsKey(getEntryName())) {
        return;
    }

    // 创建一个定时任务
    Timeout task = commandExecutor.getConnectionManager().newTimeout(new TimerTask() {
        @Override
        public void run(Timeout timeout) throws Exception {
            // 通过执行Lua脚本进行过期时间的续约
            RFuture<Boolean> future = commandExecutor.evalWriteAsync(getName(), LongCodec.INSTANCE, RedisCommands.EVAL_BOOLEAN,
                    "if (redis.call('hexists', KEYS[1], ARGV[2]) == 1) then " +//锁存在
                        // 设置锁的过期时间(默认30毫秒)
                        "redis.call('pexpire', KEYS[1], ARGV[1]); " +
                        "return 1; " +
                    "end; " +
                    "return 0;",
                      Collections.<Object>singletonList(getName()), internalLockLeaseTime, getLockName(threadId));
             // 添加监听器,处理续约结果
            future.addListener(new FutureListener<Boolean>() {
                @Override
                public void operationComplete(Future<Boolean> future) throws Exception {
                    expirationRenewalMap.remove(getEntryName());// 续约完成后从续约任务列表中移除当前锁的标识
                    if (!future.isSuccess()) {// 续约失败,打印错误日志
                        log.error("Can't update lock " + getName() + " expiration", future.cause());
                        return;
                    }
                    
                    if (future.getNow()) {
                        // reschedule itself// 续约成功后再次调度续约任务
                        scheduleExpirationRenewal(threadId);
                    }
                }
            });
        }
        //默认为30秒,30/3=10秒
    }, internalLockLeaseTime / 3, TimeUnit.MILLISECONDS);
	// 将当前锁的标识和续约任务放入续约任务列表,如果之前已经存在该锁的续约任务,则取消之前的任务
    if (expirationRenewalMap.putIfAbsent(getEntryName(), task) != null) {
        task.cancel();
    }
}

unlock()解锁

@Override
public void unlock() {
    // 调用异步解锁方法,传递当前线程的ID,并等待异步操作的结果
    Boolean opStatus = get(unlockInnerAsync(Thread.currentThread().getId()));
    // 如果异步解锁操作返回的状态为null,说明当前线程并没有持有锁,抛出异常
    if (opStatus == null) {
        throw new IllegalMonitorStateException("尝试解锁,但当前线程未持有该锁,节点ID: "
                + id + " 线程ID: " + Thread.currentThread().getId());
    }
    // 如果解锁操作成功(返回值为true),则取消锁的自动续期(看门狗机制)
    if (opStatus) {
        cancelExpirationRenewal();
    }
}
protected RFuture<Boolean> unlockInnerAsync(long threadId) {
    return commandExecutor.evalWriteAsync(getName(), LongCodec.INSTANCE, RedisCommands.EVAL_BOOLEAN,
            "if (redis.call('exists', KEYS[1]) == 0) then " + //锁不存在
                "redis.call('publish', KEYS[2], ARGV[1]); " +//发布锁释放的消息
                "return 1; " +// 返回1,表示锁已经释放
            "end;" +
            "if (redis.call('hexists', KEYS[1], ARGV[3]) == 0) then " +//已经释放锁
                "return nil;" +
            "end; " +
            "local counter = redis.call('hincrby', KEYS[1], ARGV[3], -1); " + //设置为-1,之前是1
            "if (counter > 0) then " +
                "redis.call('pexpire', KEYS[1], ARGV[2]); " +//可重入锁
                "return 0; " +
            "else " +
                // 释放锁、发布信息
                "redis.call('del', KEYS[1]); " +
                "redis.call('publish', KEYS[2], ARGV[1]); " +
                "return 1; "+// 返回1,表示锁已经释放
            "end; " +
            "return nil;",
            Arrays.<Object>asList(getName(), getChannelName()), LockPubSub.unlockMessage, internalLockLeaseTime, getLockName(threadId));
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2033730.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

Idea2023.3版本创建spring Initializr没有JDK8

解决方法&#xff1a; https://start.aliyun.com

SOMEIP_ETS_037:echoUINT8RELIABLE_client_closes_TCP_connection_automatically

测试目的&#xff1a; 验证当所有服务停止时&#xff0c;DUT不会关闭TCP连接。 描述 本测试用例旨在检验DUT在停止所有服务时&#xff0c;是否能够保持TCP连接的活跃状态&#xff0c;而不发送FIN,ACK以关闭连接。 测试拓扑&#xff1a; 具体步骤&#xff1a; TESTER&#…

STM32学习笔记3 ---中断,定时器

目录 EXTI外部中断 NVIC嵌套中断向量控制器 EXTI外部中断 AFIO 旋转编码器 定时器TIM TIM定时中断 ​编辑​编辑 ​编辑 TIM输出比较&#xff08;OC&#xff09; 引脚重映射 舵机 直流电机 TIM输入捕获&#xff08;IC&#xff09; ​编辑 TIM编码器接口 附&#…

漏洞挖掘 | 某系统webpack接口泄露引发的一系列漏洞

信息搜集 这里找到从小穿一条裤子长大的兄弟&#xff0c;要挟他交出来他的统一账号&#xff0c;否则把小时候的照片挂网上&#xff0c;开始某大学的资产搜集&#xff0c;直接hunter搜索此大学域名 看有价值的站点&#xff0c;ok找到下面的站点 未授权敏感信息泄露越权任意用…

力扣高频SQL 50题(基础版)第四十二题之1517.查找拥有有效邮箱的用户

文章目录 力扣高频SQL 50题&#xff08;基础版&#xff09;第四十二题1517.查找拥有有效邮箱的用户题目说明实现过程准备数据实现方式结果截图总结 力扣高频SQL 50题&#xff08;基础版&#xff09;第四十二题 1517.查找拥有有效邮箱的用户 题目说明 表: Users -----------…

Dify on WeChat

Dify on WeChat 本项目为 chatgpt-on-wechat下游分支 额外对接了LLMOps平台 Dify&#xff0c;支持Dify智能助手模型&#xff0c;调用工具和知识库&#xff0c;支持Dify工作流。 Dify接入微信生态的详细教程请查看文章 手摸手教你把 Dify 接入微信生态 如果我的项目对您有帮助…

gin获得get和post请求参数,获得请求头信息

获得头信息 router.GET("/", func(c *gin.Context) {name : c.Query("id")fmt.Println(name)Token : c.GetHeader("Token")c.JSON(http.StatusOK, Token)})获得get和post信息 package mainimport ("fmt""github.com/SimonWang00…

Leetcode面试经典150题-236.二叉树的最低公共祖先

解法都在代码里&#xff0c;不懂就留言或者私信 /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val x; }* }*/ class Solution {/**题目分析&#xff1a;本题是经典的二…

仓颉语言运行时轻量化实践

杨勇勇 华为语言虚拟机实验室架构师&#xff0c;目前负责仓颉语言静态后端的开发工作 仓颉语言运行时轻量化实践 仓颉Native后端&#xff08;CJNative&#xff09;是仓颉语言的高性能、轻量化实现。这里的“轻量化”意指仓颉程序运行过程中占用系统资源&#xff08;内存、CPU等…

数据分析:品牌营销如何借势小红书搜索流量

导语 近期&#xff0c;小红书推出《10大搜索趋势洞察》&#xff0c;在找答案这件事上&#xff0c;你永远可以相信小红书。 据悉&#xff0c;70%的小红狐月活用户使用搜索功能&#xff0c;用户平均每天搜索6次&#xff0c;三分之一的用户打开小红书的第一件事就是搜索&#xf…

haproxy知识点整理

haproxy知识点整理 haproxy七层代理负载均衡什么是负载均衡为什么使用负载均衡 负载均衡类型四层负载均衡七层负载均衡四层和七层的区别 环境搭建:客户端(client)haproxy服务器两台服务器hapserver1hapserver2 简单的haproxy负载均衡 haproxy的基本配置信息global配置proxies配…

2024高端网站设计公司推荐TOP3

随着互联网的飞速发展&#xff0c;现在的企业官网已经成为企业不可或缺的一部分&#xff0c;因为企业官网它不仅是企业品牌形象的延伸&#xff0c;也是连接客户、提升市场竞争力的重要工具。 以下简单阐述一下为何现代企业应当投资于高质量网站建设&#xff0c;搭建企业官网有…

html+css 实现图层水波纹效果

html+css 实现图层水波纹效果,废话不多说,直接上代码 <span class="quote-top"><i>水波纹</i><span class="ripple ripple-1"></span><span class="ripple ripple-2"></span><span class="…

打卡第四十一天:买卖股票的最佳时机

一、 买卖股票的最佳时机 题目 文章 视频 确定dp数组&#xff08;dp table&#xff09;以及下标的含义 dp[i][0] 表示第i天持有股票所得最多现金 。其实一开始现金是0&#xff0c;那么加入第i天买入股票现金就是 -prices[i]&#xff0c; 这是一个负数。dp[i][1] 表示第i天…

【MySQL】数据库约束和多表查询

目录 1.前言 2.数据库约束 2.1约束类型 2.2 NULL约束 2.3 NUIQUE&#xff1a;唯一约束 2.4 DEFAULT&#xff1a;默认值约束 2.5 PRIMARY KEY&#xff1a;主键约束 2.6 FOREIGN KEY&#xff1a;外键约束 1.7 CHECK约束 3.表的设计 3.1一对一 3.2一对多 3.3多对多 …

基于火山引擎云搜索服务和豆包模型搭建 RAG 推理任务

大语言模型&#xff08;LLM&#xff0c;Large language model&#xff09;作为新一轮科技产业革命的战略性技术&#xff0c;其核心能力在于深层语境解析与知识融合。在生成式人工智能方向主要用于图像生成&#xff0c;书写文稿&#xff0c;信息搜索等。当下的 LLM 模型是基于大…

【扒网络架构】backbone、ccff

backbone CCFF 还不知道网络连接方式&#xff0c;只是知道了每一层 backbone backbone.backbone.conv1.weight torch.Size([64, 3, 7, 7])backbone.backbone.layer1.0.conv1.weight torch.Size([64, 64, 1, 1])backbone.backbone.layer1.0.conv2.weight torch.Size([64, 64,…

Vue3封装tabs切换组件

效果如下&#xff1a; 代码如下&#xff1a; <template><div class"tabs-container"><div class"tabs-header"><div v-for"tab in tabs" :key"tab.name" class"tab" click"handleTabClick(tab)&…

TikTok美区账号起号攻略:广告投流和矩阵营销怎么选?

在TikTok美区市场&#xff0c;品牌和卖家可以选择不同的策略来提升曝光率和销售业绩&#xff0c;对于品牌成功至关重要。现在TikTok Shop的两个主流玩法是广告投流和账号矩阵营销&#xff0c;各有其独特优势和适用场景。下面我将对这两种策略综合分析&#xff0c;分别介绍其主要…

告别笨重工具,LICEcap:你的高效GIF录制方案,快来体验!

前言 你是否曾有过这样的烦恼&#xff1a;想要向朋友展示一段精彩的操作&#xff0c;却发现录屏软件要么太过笨重&#xff0c;要么录制的视频文件庞大难以分享&#xff1f;嘿&#xff0c;朋友们&#xff0c;今天小江湖就要给大家安利一款神器——LICEcap&#xff0c;它绝对能让…