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
    相关文章
    |
    30天前
    |
    NoSQL Java Redis
    太惨痛: Redis 分布式锁 5个大坑,又大又深, 如何才能 避开 ?
    Redis分布式锁在高并发场景下是重要的技术手段,但其实现过程中常遇到五大深坑:**原子性问题**、**连接耗尽问题**、**锁过期问题**、**锁失效问题**以及**锁分段问题**。这些问题不仅影响系统的稳定性和性能,还可能导致数据不一致。尼恩在实际项目中总结了这些坑,并提供了详细的解决方案,包括使用Lua脚本保证原子性、设置合理的锁过期时间和使用看门狗机制、以及通过锁分段提升性能。这些经验和技巧对面试和实际开发都有很大帮助,值得深入学习和实践。
    太惨痛: Redis 分布式锁 5个大坑,又大又深, 如何才能 避开 ?
    |
    5天前
    |
    NoSQL Redis
    Redis分布式锁如何实现 ?
    Redis分布式锁通过SETNX指令实现,确保仅在键不存在时设置值。此机制用于控制多个线程对共享资源的访问,避免并发冲突。然而,实际应用中需解决死锁、锁超时、归一化、可重入及阻塞等问题,以确保系统的稳定性和可靠性。解决方案包括设置锁超时、引入Watch Dog机制、使用ThreadLocal绑定加解锁操作、实现计数器支持可重入锁以及采用自旋锁思想处理阻塞请求。
    39 16
    |
    1月前
    |
    缓存 NoSQL Java
    大数据-50 Redis 分布式锁 乐观锁 Watch SETNX Lua Redisson分布式锁 Java实现分布式锁
    大数据-50 Redis 分布式锁 乐观锁 Watch SETNX Lua Redisson分布式锁 Java实现分布式锁
    56 3
    大数据-50 Redis 分布式锁 乐观锁 Watch SETNX Lua Redisson分布式锁 Java实现分布式锁
    |
    30天前
    |
    NoSQL Redis 数据库
    计数器 分布式锁 redis实现
    【10月更文挑战第5天】
    46 1
    |
    1月前
    |
    NoSQL 算法 关系型数据库
    Redis分布式锁
    【10月更文挑战第1天】分布式锁用于在多进程环境中保护共享资源,防止并发冲突。通常借助外部系统如Redis或Zookeeper实现。通过`SETNX`命令加锁,并设置过期时间防止死锁。为避免误删他人锁,加锁时附带唯一标识,解锁前验证。面对锁提前过期的问题,可使用守护线程自动续期。在Redis集群中,需考虑主从同步延迟导致的锁丢失问题,Redlock算法可提高锁的可靠性。
    72 4
    |
    1月前
    |
    缓存 NoSQL Ubuntu
    大数据-39 Redis 高并发分布式缓存 Ubuntu源码编译安装 云服务器 启动并测试 redis-server redis-cli
    大数据-39 Redis 高并发分布式缓存 Ubuntu源码编译安装 云服务器 启动并测试 redis-server redis-cli
    53 3
    |
    1月前
    |
    缓存 NoSQL 算法
    面试题:Redis如何实现分布式锁!
    面试题:Redis如何实现分布式锁!
    |
    NoSQL Java 关系型数据库
    浅谈Redis实现分布式锁
    浅谈Redis实现分布式锁
    |
    NoSQL Redis 数据库
    用redis实现分布式锁时容易踩的5个坑
    云栖号资讯:【点击查看更多行业资讯】在这里您可以找到不同行业的第一手的上云资讯,还在等什么,快来! 近有不少小伙伴投入短视频赛道,也出现不少第三方数据商,为大家提供抖音爬虫数据。 小伙伴们有没有好奇过,这些数据是如何获取的,普通技术小白能否也拥有自己的抖音爬虫呢? 本文会全面解密抖音爬虫的幕后原理,不需要任何编程知识,还请耐心阅读。
    用redis实现分布式锁时容易踩的5个坑
    |
    存储 canal 缓存