Redis分布式锁抽丝剥茧

本文涉及的产品
Redis 开源版,标准版 2GB
推荐场景:
搭建游戏排行榜
云数据库 Tair(兼容Redis),内存型 2GB
简介: 本文从基础的线程安全、线程同步,认识到分布式锁是跨主机的资源线程/进程同步方案, 以步步为营的风格 演示了RedisSET命令做分布式锁的设计考量,好记性不如烂笔头。

分布式锁是"线程同步"的延续


最近首度应用"分布式锁",现在想想,分布式锁不是孤立的技能点,这其实就是跨主机的线程同步


进程内 跨进程 跨主机
Lock/Monitor、SemaphoreSlim Metux、Semaphore 分布式锁
用户态线程安全 内核态线程安全


单机服务器可以通过共享某堆内存来标记上锁/解锁,线程同步说到底是建立在单机操作系统的用户态/内核态对共享内存的访问控制。


而分布式服务器不是在同一台机器上:跨主机,因此需要将锁标记存储在所有机器进程都能看到的地方。


在开发很多业务场景会使用到锁,例如库存控制,抽奖等。


例如库存只剩1个商品,有三个用户同时打算购买,谁先购买库存立即清零,不能让其他二人也购买成功。


解读分布式锁


我们常说的线程安全、线程同步方案,包括此次的分布式锁都是基于  

“多线程/多进程对特定共享资源同时有更新操作”。


d421735fe46fe6e6c943f925efba2b91.png


基本考量


1.分布式系统,一个锁在同一时间只能被一个服务器获取 (这是分布式锁的基础)


2.具备锁失效机制,防止死锁 (防止某些意外,锁没有得到释放,别人也无法得到锁)


Redis SET resource-name anystring NX EX max-lock-time

是一种最简单的分布式锁实现方案。


SET 命令支持多个参数:


EX seconds-- 设置过期时间(s)


NX -- 如果key不存在,则设置 ......


因为SET命令参数可以替代SETNX,SETEX,GETSET,这些命令在未来可能被废弃。


上面的命令返回OK(或经过重试),客户端就获取到这个锁;


使用DEL命令解锁;到达超时时间会自动释放锁。


在解锁时,增加一些设计,让系统更加健壮:


3.不要使用固定的String值作为锁标记值,而是使用一个不易被猜中的随机值, 业内称为token


4.不使用DEL命令释放锁,而是发送script去移除key


第3、4点是为了解决 :“锁提前过期,客户端A还没有执行完,然后客户端B获取了锁,这时客户端A执行完了,会不会在删锁的时候把B的锁给删掉”            --


4是3技术上的推荐实现。


脚本如下:


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


下面使用StackExchange.Redis 写了基于以上考量的代码示例:


    /// <summary>/// Acquires the lock./// </summary>/// <param name="key"></param>/// <param name="token">随机值</param>/// <param name="expireSecond"></param> /// <param name="waitLockSeconds">非阻塞锁</param>static bool Lock(string key, string token,int expireSecond=10, double waitLockSeconds = 0){    var waitIntervalMs = 50;    bool isLock;                DateTime begin = DateTime.Now;    do    {         isLock = Connection.GetDatabase().StringSet(key, token, TimeSpan.FromSeconds(expireSecond), When.NotExists);         if (isLock)             return true;             //不等待锁则返回             if (waitLockSeconds == 0) break;             //超过等待时间,则不再等待             if ((DateTime.Now - begin).TotalSeconds >= waitLockSeconds) break;             Thread.Sleep(waitIntervalMs);     } while (!isLock);     return false; }       /// <summary>  /// Releases the lock.  /// </summary>  /// <returns><c>true</c>, if lock was released, <c>false</c> otherwise.</returns>  /// <param name="key">Key.</param>  /// <param name="value">value</param>  static bool UnLock(string key, string value){    string lua_script = @"      if (redis.call('GET', KEYS[1]) == ARGV[1]) then           redis.call('DEL', KEYS[1])            return true            else            return false          end        ";     try     {          var res = Connection.GetDatabase().ScriptEvaluate(lua_script,                                                           new RedisKey[] { key },                                                           new RedisValue[] { value });            return (bool)res;      }     catch (Exception ex)     {          Console.WriteLine($"ReleaseLock lock fail...{ex.Message}");          return false;     }}                private static Lazy<ConnectionMultiplexer> lazyConnection = new Lazy<ConnectionMultiplexer>(() =>        {            ConfigurationOptions configuration = new ConfigurationOptions            {                AbortOnConnectFail = false,                ConnectTimeout = 5000,            };            configuration.EndPoints.Add("10.100.219.9", 6379);            return ConnectionMultiplexer.Connect(configuration.ToString());        });         public static ConnectionMultiplexer Connection => lazyConnection.Value;


    以上代码新增了第五点考量:


    5. 为避免无限制抢锁,增加了非阻塞锁:轮询_s等待锁,未等到则不再抢锁


    使用方式:


    下面并行开启三个任务,同时减少库存:


    static void Main(string[] args){     // 尝试并行执行3个任务     Parallel.For(0, 3, x =>     {           string token = $"loki:{x}";           bool isLocked = Lock("loki", token, 5, 10);                       if (isLocked)           {               Console.WriteLine($"{token} begin reduce stocks (with lock) at {DateTime.Now}.");               Thread.Sleep(1000);               Console.WriteLine($"{token} release lock {UnLock("loki", token)} at {DateTime.Now}. ");           }           else           {             Console.WriteLine($"{token} don't get lock at {DateTime.Now}.");           }       });}


    37edbf816ba9a9455943cff686a4c0fb.png


    可以看到三个并行任务依次获取/释放锁


    输出总结


    本文从基础的线程安全、线程同步,认识到分布式锁是跨主机的资源线程/进程同步方案, 以步步为营的风格 演示了RedisSET命令做分布式锁的设计考量,好记性不如烂笔头。

    相关实践学习
    基于Redis实现在线游戏积分排行榜
    本场景将介绍如何基于Redis数据库实现在线游戏中的游戏玩家积分排行榜功能。
    云数据库 Redis 版使用教程
    云数据库Redis版是兼容Redis协议标准的、提供持久化的内存数据库服务,基于高可靠双机热备架构及可无缝扩展的集群架构,满足高读写性能场景及容量需弹性变配的业务需求。 产品详情:https://www.aliyun.com/product/kvstore &nbsp; &nbsp; ------------------------------------------------------------------------- 阿里云数据库体验:数据库上云实战 开发者云会免费提供一台带自建MySQL的源数据库&nbsp;ECS 实例和一台目标数据库&nbsp;RDS实例。跟着指引,您可以一步步实现将ECS自建数据库迁移到目标数据库RDS。 点击下方链接,领取免费ECS&amp;RDS资源,30分钟完成数据库上云实战!https://developer.aliyun.com/adc/scenario/51eefbd1894e42f6bb9acacadd3f9121?spm=a2c6h.13788135.J_3257954370.9.4ba85f24utseFl
    相关文章
    |
    1月前
    |
    NoSQL Java Redis
    太惨痛: Redis 分布式锁 5个大坑,又大又深, 如何才能 避开 ?
    Redis分布式锁在高并发场景下是重要的技术手段,但其实现过程中常遇到五大深坑:**原子性问题**、**连接耗尽问题**、**锁过期问题**、**锁失效问题**以及**锁分段问题**。这些问题不仅影响系统的稳定性和性能,还可能导致数据不一致。尼恩在实际项目中总结了这些坑,并提供了详细的解决方案,包括使用Lua脚本保证原子性、设置合理的锁过期时间和使用看门狗机制、以及通过锁分段提升性能。这些经验和技巧对面试和实际开发都有很大帮助,值得深入学习和实践。
    太惨痛: Redis 分布式锁 5个大坑,又大又深, 如何才能 避开 ?
    |
    14天前
    |
    NoSQL Redis
    Redis分布式锁如何实现 ?
    Redis分布式锁通过SETNX指令实现,确保仅在键不存在时设置值。此机制用于控制多个线程对共享资源的访问,避免并发冲突。然而,实际应用中需解决死锁、锁超时、归一化、可重入及阻塞等问题,以确保系统的稳定性和可靠性。解决方案包括设置锁超时、引入Watch Dog机制、使用ThreadLocal绑定加解锁操作、实现计数器支持可重入锁以及采用自旋锁思想处理阻塞请求。
    50 16
    |
    1月前
    |
    缓存 NoSQL Java
    大数据-50 Redis 分布式锁 乐观锁 Watch SETNX Lua Redisson分布式锁 Java实现分布式锁
    大数据-50 Redis 分布式锁 乐观锁 Watch SETNX Lua Redisson分布式锁 Java实现分布式锁
    61 3
    大数据-50 Redis 分布式锁 乐观锁 Watch SETNX Lua Redisson分布式锁 Java实现分布式锁
    |
    1月前
    |
    NoSQL Redis 数据库
    计数器 分布式锁 redis实现
    【10月更文挑战第5天】
    50 1
    |
    1月前
    |
    NoSQL 算法 关系型数据库
    Redis分布式锁
    【10月更文挑战第1天】分布式锁用于在多进程环境中保护共享资源,防止并发冲突。通常借助外部系统如Redis或Zookeeper实现。通过`SETNX`命令加锁,并设置过期时间防止死锁。为避免误删他人锁,加锁时附带唯一标识,解锁前验证。面对锁提前过期的问题,可使用守护线程自动续期。在Redis集群中,需考虑主从同步延迟导致的锁丢失问题,Redlock算法可提高锁的可靠性。
    80 4
    |
    1月前
    |
    缓存 NoSQL Ubuntu
    大数据-39 Redis 高并发分布式缓存 Ubuntu源码编译安装 云服务器 启动并测试 redis-server redis-cli
    大数据-39 Redis 高并发分布式缓存 Ubuntu源码编译安装 云服务器 启动并测试 redis-server redis-cli
    56 3
    |
    1月前
    |
    缓存 NoSQL 算法
    面试题:Redis如何实现分布式锁!
    面试题:Redis如何实现分布式锁!
    |
    3月前
    |
    NoSQL Redis
    基于Redis的高可用分布式锁——RedLock
    这篇文章介绍了基于Redis的高可用分布式锁RedLock的概念、工作流程、获取和释放锁的方法,以及RedLock相比单机锁在高可用性上的优势,同时指出了其在某些特殊场景下的不足,并提到了ZooKeeper作为另一种实现分布式锁的方案。
    113 2
    基于Redis的高可用分布式锁——RedLock
    |
    3月前
    |
    缓存 NoSQL Java
    SpringBoot整合Redis、以及缓存穿透、缓存雪崩、缓存击穿的理解分布式情况下如何添加分布式锁 【续篇】
    这篇文章是关于如何在SpringBoot应用中整合Redis并处理分布式场景下的缓存问题,包括缓存穿透、缓存雪崩和缓存击穿。文章详细讨论了在分布式情况下如何添加分布式锁来解决缓存击穿问题,提供了加锁和解锁的实现过程,并展示了使用JMeter进行压力测试来验证锁机制有效性的方法。
    SpringBoot整合Redis、以及缓存穿透、缓存雪崩、缓存击穿的理解分布式情况下如何添加分布式锁 【续篇】
    |
    1月前
    |
    存储 缓存 NoSQL
    大数据-38 Redis 高并发下的分布式缓存 Redis简介 缓存场景 读写模式 旁路模式 穿透模式 缓存模式 基本概念等
    大数据-38 Redis 高并发下的分布式缓存 Redis简介 缓存场景 读写模式 旁路模式 穿透模式 缓存模式 基本概念等
    64 4
    下一篇
    无影云桌面