如何基于 Redis 实现分布式锁
什么是分布式锁
分布式锁:不同进程必须以互斥方式使用共享资源的一种锁方法实现。
实现分布式锁的基础
互斥。任何时刻,只有一个客户端持有锁。
无死锁。最终总是有可能获得锁,即使持有锁的客户端已经崩溃。
单个 Redis 分布式锁实现
上锁
上锁需要考虑俩点
- 原子性
- 锁能自动释放
首先要考虑持有锁的客户端挂掉后,锁一直得不到释放的情况,这时候需要借助 Redis 的 Expire 自动过期功能,在上锁时设置一个过期时间,锁到期后自动释放,就可以避免死锁的状况。
但问题来了,现在有个难题,上锁和设置过期时间是俩个步骤,如果用 Redis的 SETNX+EXPIRE 俩条指令,这不能保证上锁这一步骤是互斥的。假设现在有个线程A 已经执行完 SETNX,正在执行 EXPIRE 指令,Redis 宕机了,这锁就有概率变成死锁了。
为了避免死锁的产生,我们要将上锁步骤设置为原子性。这里有俩种方式实现:
- Lua
- SET EX NX
使用上述俩种,都能保证上锁是原子性的,死锁问题解决。
持有锁
上锁时设置了锁的过期时间。假如锁已经过期释放了,但业务还没执行完,这时候另外一客户端得到锁。此时临界区资源同时被俩进程使用,违背互斥。
为了解决这一问题,持有锁的客户端得定期去延长锁的过期时间。但如果去延期锁呢?直接 SET KEY EXPIRE 的话,其他进程也可以随意修改锁的过期时间,不安全。
所以需要一个能够一个 UUID 证明是锁的持有者。在上锁时,将锁的 value 设置为该线程的 UUID;在延期锁时,先获取锁的 value 对比该线程持有的 UUID,一致后才能延期。
释放锁
释放锁的时候也需要先证明是锁的持有者,然后再执行 delete 操作。证明+释放操作是俩步的,我们也要将其变成原子性的,一般使用 Lua 脚本执行证明+释放锁操作。
多 Redis 实例的分布式锁实现
现在我们已经完成一个对于单个始终可用的 Redis 实例的分布式锁版本。下面我们来分布式锁拓展到分布式 Redis 系统中。
我们可以将基于单实例的 Redis 分布式锁思路应用到多 Redis 环境里来。在示例中,我们有 5 个 Redis Master 实例,我们需要确保在这些 Redis 实例中锁信息是一致的。
为了获取锁,客户端执行以下操作:
- 以毫秒为单位获取当前时间。
- 尝试按顺序获取所有 N 个实例中的锁,在所有实例中使用相同的键名和随机值。在步骤 2 中,在每个实例中设置锁时,客户端以一个比锁的自动释放时间更小的超时时间来获取锁。例如,如果锁的自动释放时间为 10 秒,则获取锁的超时时间应该设置为 5 ~ 50 毫秒范围内。这可以防止客户端长时间处于阻塞状态,尝试与已关闭的 Redis 节点通信:如果实例不可用,我们应该尽快尝试与下一个实例通信。
- 客户端通过从当前时间减去在步骤 1 中获得的时间戳来计算获取锁所经过的时间。当且仅当客户端能够在大多数实例(至少 3 个)中获取锁,并且获取锁所用的总时间小于锁有效期时,锁被视为已获取。
- 如果获取了锁,则其有效时间被视为初始有效时间减去经过的时间,如步骤 3 中计算的那样。
- 如果客户端由于某种原因(无法锁定 N/2+1 个实例或有效时间为负)未能获取锁,那么将尝试解锁所有 Redis实例(甚至是客户端认为无法获取锁的实例)
项目实现
以下项目是基于上述思路实现分布锁的成功案例,我们在开发过程中可以上手即用,不必自己重复造轮子。
- Redlock-py (Python implementation).
- Redisson (Java implementation).
- Redsync (Go implementation).
- node-redlock (NodeJS implementation). Includes support for lock extension.
参考链接:
https://redis.io/docs/manual/patterns/distributed-locks/
https://juejin.cn/post/6936956908007850014
如何基于 Redis 实现分布式锁的更多相关文章
- 基于redis 实现分布式锁的方案
在电商项目中,经常有秒杀这样的活动促销,在并发访问下,很容易出现上述问题.如果在库存操作上,加锁就可以避免库存卖超的问题.分布式锁使分布式系统之间同步访问共享资源的一种方式 基于redis实现分布式锁 ...
- 基于redis的分布式锁
<?php /** * 基于redis的分布式锁 * * 参考开源代码: * http://nleach.com/post/31299575840/redis-mutex-in-php * * ...
- 基于Redis的分布式锁真的安全吗?
说明: 我前段时间写了一篇用consul实现分布式锁,感觉理解的也不是很好,直到我看到了这2篇写分布式锁的讨论,真的是很佩服作者严谨的态度, 把这种分布式锁研究的这么透彻,作者这种技术态度真的值得我好 ...
- 基于 Redis 的分布式锁
前言 分布式锁在分布式应用中应用广泛,想要搞懂一个新事物首先得了解它的由来,这样才能更加的理解甚至可以举一反三. 首先谈到分布式锁自然也就联想到分布式应用. 在我们将应用拆分为分布式应用之前的单机系统 ...
- 基于redis的分布式锁(转)
基于redis的分布式锁 1 介绍 这篇博文讲介绍如何一步步构建一个基于Redis的分布式锁.会从最原始的版本开始,然后根据问题进行调整,最后完成一个较为合理的分布式锁. 本篇文章会将分布式锁的实现分 ...
- 基于redis的分布式锁实现
1.分布式锁介绍 在计算机系统中,锁作为一种控制并发的机制无处不在. 单机环境下,操作系统能够在进程或线程之间通过本地的锁来控制并发程序的行为.而在如今的大型复杂系统中,通常采用的是分布式架构提供服务 ...
- 基于redis的分布式锁(不适合用于生产环境)
基于redis的分布式锁 1 介绍 这篇博文讲介绍如何一步步构建一个基于Redis的分布式锁.会从最原始的版本开始,然后根据问题进行调整,最后完成一个较为合理的分布式锁. 本篇文章会将分布式锁的实现分 ...
- 基于 redis 的分布式锁实现 Distributed locks with Redis debug 排查错误
小结: 1. 锁的实现方式,按照应用的实现架构,可能会有以下几种类型: 如果处理程序是单进程多线程的,在 python下,就可以使用 threading 模块的 Lock 对象来限制对共享变量的同步访 ...
- 转载:基于Redis实现分布式锁
转载:基于Redis实现分布式锁 ,出处: http://blog.csdn.net/ugg/article/details/41894947 背景在很多互联网产品应用中,有些场景需要加锁处理,比如 ...
- redis系列:基于redis的分布式锁
一.介绍 这篇博文讲介绍如何一步步构建一个基于Redis的分布式锁.会从最原始的版本开始,然后根据问题进行调整,最后完成一个较为合理的分布式锁. 本篇文章会将分布式锁的实现分为两部分,一个是单机环境, ...
随机推荐
- 部署AlertManager
部署Alertmanager Alertmanager和Prometheus Server一样均采用Golang实现,并且没有第三方依赖.一般来说我们可以通过以下几种方式来部署Alertmanager ...
- 线段树学习笔记(基础&进阶)(一) | P3372 【模板】线段树 1 题解
什么是线段树 线段树是一棵二叉树,每个结点存储需维护的信息,一般用于处理区间最值.区间和等问题. 线段树的用处 对编号连续的一些点进行修改或者统计操作,修改和统计的复杂度都是 O(log n). 基础 ...
- [题解] Atcoder ABC 225 H Social Distance 2 生成函数,分治FFT
题目 首先还没有安排座位的\(m-k\)个人之间是有顺序的,所以先把答案乘上\((m-k)!\),就可以把这些人看作不可区分的. 已经确定的k个人把所有座位分成了k+1段.对于第i段,如果我们能求出这 ...
- python合并多个excel
前言 1.工作中,经常需要合并多个Excel文件.如果文件数量比较多,则工作量大,易出错,此时,可以使用Python来快速的完成合并. 2.使用方法:将需要合并的多个Excel文件放到同一个文件夹下, ...
- 痞子衡嵌入式:RT-MFB - 一种灵活的i.MXRT下多串行NOR Flash型号选择的量产方案
大家好,我是痞子衡,是正经搞技术的痞子.今天痞子衡给大家介绍的是一种灵活的i.MXRT下多串行NOR Flash型号选择的量产方案. 对于以 i.MXRT 这类没有内部 NVM (Non-Volati ...
- 强制更改windows电脑密码
强制更改windows电脑密码 1.重启电脑,连续按F8,在出现的高级选项中 2.选择administrator用户,打开管理员命令窗口 3.输入命令 etuserAA123456/add 密码就会被 ...
- 15. MongoDB系列之选择片键
1. 片键类型 1.1 升序片键 升序片键通常类似于date或ObjectId--随着时间稳步增长的字段. 这种模式通常会使MongoDB更难保持块的平衡,因为所有的块都是由一个分片创建的. 1.2 ...
- Volatile介绍
介绍 volatile 是 Java 虚拟机提供的轻量级的同步机制,它可以保证可见性(缓存一致性协议)和有序性(禁止指令重排序,也就是通过内存屏障来实现),但是不保证原子性. JMM 介绍 JMM 是 ...
- Error creating bean with name ‘com.ai.ecs.ecop.pointExchange.service.NewGoodsService‘
Error creating bean with name 'com.ai.ecs.ecop.pointExchange.service.NewGoodsService' 查看服务注册中心的格式是否正 ...
- Request method ‘POST‘ not supported。 Failed to load resource: net::ERR_FAILED
1.问题描述 技术栈:前后端项目分离(Springboot+Vue+MybatisPlus) 前端报错信息: 后端报错信息: 2.问题分析 这里使用了ResultFul风格的接口设计方式.增删改查对应 ...