Redis中为什么需要分布式锁?如何实现?

本篇文章给大家介绍一下redis中的分布式锁,介绍一下为什么需要分布式锁,redis是如何实现分布式锁的,希望对大家有所帮助!

Redis中为什么需要分布式锁?如何实现?

为什么需要分布式锁

为什么需要分布式锁

使用分布式锁的目的,无外乎就是保证同一时间只有一个客户端可以对共享资源进行操作。

我们在分布式应用进行逻辑处理时经常会遇到并发问题。【相关推荐:Redis视频教程】

比如一个操作要修改用户的状态,修改状态需要先读出用户的状态,在内存里进行修改,改完了再存回去。如果这样的操作同时进行了,就会出现并发问题,因为读取和保存状态这两个操作不是原子的。

这个时候就要使用到分布式锁来限制程序的并发执行。redis作为一个缓存中间件系统,就能提供这种分布式锁机制,

其本质就是在redis里面占一个坑,当别的进程也要来占坑时,发现已经被占领了,就只要等待稍后再尝试

一般来说,生产环境可用的分布式锁需要满足以下几点:

互斥性,互斥是锁的基本特征,同一时刻只能有一个线程持有锁,执行临界操作;超时释放,超时释放是锁的另一个必备特性,可以对比 MySQL InnoDB 引擎中的 innodb_lock_wait_timeout配置,通过超时释放,防止不必要的线程等待和资源浪费;可重入性,在分布式环境下,同一个节点上的同一个线程如果获取了锁之后,再次请求还是可以成功;

实现方式

使用SETNX实现

SETNX的使用方式为:SETNX key value,只在键key不存在的情况下,将键key的值设置为value,若键key存在,则SETNX不做任何动作。

boolean result = jedis.setnx("lock-key",true)== 1L;if  (result) {    try {        // do something    } finally {        jedis.del("lock-key");    } }

登录后复制

这种方案有一个致命问题,就是某个线程在获取锁之后由于某些异常因素(比如宕机)而不能正常的执行解锁操作,那么这个锁就永远释放不掉了。

为此,我们可以为这个锁加上一个超时时间

执行 SET key value EX seconds 的效果等同于执行 SETEX key seconds value

执行 SET key value PX milliseconds 的效果等同于执行 PSETEX key milliseconds value

String result = jedis.set("lock-key",true, 5);if ("OK".equals(result)) {    try {        // do something    } finally {        jedis.del("lock-key");    }}

登录后复制

方案看上去很完美,但实际上还是会有问题

试想一下,某线程A获取了锁并且设置了过期时间为10s,然后在执行业务逻辑的时候耗费了15s,此时线程A获取的锁早已被Redis的过期机制自动释放了

在线程A获取锁并经过10s之后,改锁可能已经被其它线程获取到了。当线程A执行完业务逻辑准备解锁(DEL key)的时候,有可能删除掉的是其它线程已经获取到的锁。

所以最好的方式是在解锁时判断锁是否是自己的,我们可以在设置key的时候将value设置为一个唯一值uniqueValue(可以是随机值、UUID、或者机器号+线程号的组合、签名等)。

当解锁时,也就是删除key的时候先判断一下key对应的value是否等于先前设置的值,如果相等才能删除key

String velue= String.valueOf(System.currentTimeMillis())String result = jedis.set("lock-key",velue, 5);if ("OK".equals(result)) {    try {        // do something    } finally {      //非原子操作      if(jedis.get("lock-key")==value){        jedis.del("lock-key");        }        }}

登录后复制

这里我们一眼就可以看出问题来:GET和DEL是两个分开的操作,在GET执行之后且在DEL执行之前的间隙是可能会发生异常的。

如果我们只要保证解锁的代码是原子性的就能解决问题了

这里我们引入了一种新的方式,就是Lua脚本,示例如下:

if redis.call("get",KEYS[1]) == ARGV[1] then    return redis.call("del",KEYS[1])else    return 0end

登录后复制

其中ARGV[1]表示设置key时指定的唯一值。

由于Lua脚本的原子性,在Redis执行该脚本的过程中,其他客户端的命令都需要等待该Lua脚本执行完才能执行。

确保过期时间大于业务执行时间

为了防止多个线程同时执行业务代码,需要确保过期时间大于业务执行时间

增加一个boolean类型的属性isOpenExpirationRenewal,用来标识是否开启定时刷新过期时间

在增加一个scheduleExpirationRenewal方法用于开启刷新过期时间的线程

加锁代码在获取锁成功后将isOpenExpirationRenewal置为true,并且调用scheduleExpirationRenewal方法,开启刷新过期时间的线程

解锁代码增加一行代码,将isOpenExpirationRenewal属性置为false,停止刷新过期时间的线程轮询

Redisson实现

获取锁成功就会开启一个定时任务,定时任务会定期检查去续期

该定时调度每次调用的时间差是internalLockLeaseTime / 3,也就10秒

默认情况下,加锁的时间是30秒.如果加锁的业务没有执行完,那么到 30-10 = 20秒的时候,就会进行一次续期,把锁重置成30秒

RedLock

在集群中,主节点挂掉时,从节点会取而代之,客户端上却并没有明显感知。原先第一个客户端在主节点中申请成功了一把锁,但是这把锁还没有来得及同步到从节点,主节点突然挂掉了。然后从节点变成了主节点,这个新的节点内部没有这个锁,所以当另一个客户端过来请求加锁时,立即就批准了。这样就会导致系统中同样一把锁被两个客户端同时持有,不安全性由此产生

Redlock算法就是为了解决这个问题

使用 Redlock,需要提供多个 Redis 实例,这些实例之前相互独立没有主从关系。同很多分布式算法一样,redlock 也使用大多数机制

加锁时,它会向过半节点发送 set指令,只要过半节点 set 成功,那就认为加锁成功。释放锁时,需要向所有节点发送 del 指令。不过 Redlock 算法还需要考虑出错重试、时钟漂移等很多细节问题,同时因为 Redlock 需要向多个节点进行读写,意味着相比单实例 Redis 性能会下降一些

Redlock 算法是在单 Redis 节点基础上引入的高可用模式,Redlock 基于 N 个完全独立的 Redis 节点,一般是大于 3 的奇数个(通常情况下 N 可以设置为 5),可以基本保证集群内各个节点不会同时宕机。

假设当前集群有 5 个节点,运行 Redlock 算法的客户端依次执行下面各个步骤,来完成获取锁的操作

客户端记录当前系统时间,以毫秒为单位;依次尝试从 5 个 Redis 实例中,使用相同的 key 获取锁,当向 Redis 请求获取锁时,客户端应该设置一个网络连接和响应超时时间,超时时间应该小于锁的失效时间,避免因为网络故障出现的问题;客户端使用当前时间减去开始获取锁时间就得到了获取锁使用的时间,当且仅当从半数以上的 Redis 节点获取到锁,并且当使用的时间小于锁失效时间时,锁才算获取成功;如果获取到了锁,key 的真正有效时间等于有效时间减去获取锁所使用的时间,减少超时的几率;如果获取锁失败,客户端应该在所有的 Redis 实例上进行解锁,即使是上一步操作请求失败的节点,防止因为服务端响应消息丢失,但是实际数据添加成功导致的不一致。

也就是说,假设锁30秒过期,三个节点加锁花了31秒,自然是加锁失败了

在 Redis 官方推荐的 Java 客户端 Redisson 中,内置了对 RedLock 的实现

https://redis.io/topics/distlock

https://github.com/redisson/redisson/wiki

RedLock问题:

RedLock 只是保证了锁的高可用性,并没有保证锁的正确性

RedLock 是一个严重依赖系统时钟的分布式系统

Martin 对 RedLock 的批评:

对于提升效率的场景下,RedLock 太重。对于对正确性要求极高的场景下,RedLock 并不能保证正确性。

本文转载自:https://juejin.cn/post/7018968452136173576

作者:心怀远方

更多编程相关知识,请访问:编程视频!!

以上就是Redis中为什么需要分布式锁?如何实现?的详细内容,更多请关注【创想鸟】其它相关文章!

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至253000106@qq.com举报,一经查实,本站将立刻删除。

发布者:PHP中文网,转转请注明出处:https://www.chuangxiangniao.com/p/2039985.html

(0)
上一篇 2025年2月24日 00:08:02
下一篇 2025年2月24日 00:08:20

AD推荐 黄金广告位招租... 更多推荐

相关推荐

  • Redis中必须要掌握的20个问题,快来收藏吧!!

    本篇文章给大家分享20个必知必会、必须要掌握的redis问题,希望对大家有所帮助,快来收藏吧! Redis是什么? Redis(Remote Dictionary Server)是一个使用 C 语言编写的,高性能非关系型的键值对数据库。与传…

    2025年2月24日 数据库
    200
  • Redis中的两种持久化方式,为什么需要两种持久化?

    redis中有两种持久化(aof和rdb),下面本篇文章带大家了解一下这两种持久化,看看它们的优缺点,介绍一下为什么redis需要两种持久化,希望对大家有所帮助! Redis的两种持久化方式 众所周知,Redis中提供了AOF,RDB两种持…

    2025年2月24日
    200
  • 深入解析Redis中的分布式锁

    本篇文章给大家主要带大家了解一下redis中分布式锁的实现和代码解析,希望对大家有所帮助! Redis 分布式锁 大家项目中都会使用到分布式锁把,通常用来做数据的有序操作场景,比如一笔订单退款(如果可以退多次的情况)。或者用户多端下单。【相…

    2025年2月24日
    200
  • 一起聊聊Redis缓存的淘汰策略

    redis 缓存有哪些淘汰策略?本篇文章就来和大家一起聊聊redis缓存的淘汰策略,介绍缓存策略设置建议,希望对大家有所帮助! Redis(Remote Dictionary Server ),即远程字典服务,是一个开源的使用ANSI C语…

    2025年2月24日
    200
  • 深入浅析Redis中的sentinel故障转移

    本篇文章带大家了解一下redis中的故障转移(sentinel),希望对大家有所帮助! 当两台以上的Redis实例形成了主备关系,它们组成的集群就具备了一定的高可用性:当master发生故障的时候,slave可以成为新的master对外提供…

    2025年2月24日 数据库
    200
  • 聊一聊分布式系统下基于Redis的分布式锁

    加锁了,还有并发问题?redis分布式锁你真的了解?下面本篇文章就来给大家聊一聊分布式系统下基于redis的分布式锁,希望对大家有所帮助! 新接手的项目,偶尔会出现账不平的问题。之前的技术老大临走时给的解释是:排查了,没找到原因,之后太忙就…

    2025年2月24日
    200
  • redis为什么用单线程?为什么那么快?

    什么是redis的单线程?redis为什么用单线程?为什么单线程redis能那么快?下面本篇文章给大家分析分析,希望对大家有所帮助! 1.基本概念 什么是redis的单线程(核心功能在单线程上,并不是所有功能) redis的网络IO和键值对…

    2025年2月24日 数据库
    200
  • 聊聊Redis中怎么实现支持几乎所有加锁场景的分布式锁

    本篇文章给大家介绍一下redis分布式锁的实现方法,希望对大家有所帮助! Hello 大家好,今天给大家分享redisson实现的多类型锁、支持几乎所有加锁场景的redis分布式锁的实现,还支持小型MQ和redis的各种数据操作。【相关推荐…

    2025年2月24日 数据库
    200
  • 一文聊聊Redis中的epoll和文件事件

    本篇文章给大家介绍一下redis中的文件事件,有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。 事件驱动 Redis 服务器是事件驱动程序,分为文件事件和时间事件 文件事件:socket 的可读可写事件定时任务 【相关推荐:R…

    2025年2月24日
    200
  • 总结分享几款实用Redis可视化工具

    本篇文章总结了几款实用redis可视化工具分享给大家,希望对大家有所帮助,快来收藏吧! 不啰嗦,我们直接开始! 1、命令行 1.1、iredis 利用iredis,用|将redis通过pipe用shell的其他工具,比如jq/fx/rg/s…

    2025年2月24日 数据库
    200

发表回复

登录后才能评论