蚂蚁金服三面:请说说Redis分布式锁的原理和实现
zhezhongyun 2025-05-05 20:09 41 浏览
对同一个资源进行操作,单一的缓存读取没问题了,但是存在并发的时候怎么办呢,为了避免数据不一致,我们需要在操作共享资源之前进行 加锁 操作。
我们在开发很多业务场景会使用到锁,例如库存控制,抽奖,秒杀等。一般我们会使用内存锁的方式来保证线性的执行。
但现在大多站点都会使用分布式部署,那多台服务器间的就必须使用同一个目标来判断锁。分布式与单机情况下最大的不同在于其不是多线程而是多进程。
图1:分布式站点使用内存锁
图2:分布式站点使用分布式锁
当然我们暂时用不了这么复杂的场景,我们就简单访问redis就行。
设计(悲观锁/乐观锁)
悲观锁方式(认为操作的时候,会出现问题,所以都加锁)
悲观锁(Pessimistic Lock), 顾名思义,就是很悲观,每次去拿数据的时候都认为别人会修改,
所以每次在拿数据的时候都会上锁,这样别人想拿这个数据就会block直到它拿到锁。
传统的关系型数据库里边就用到了很多这种锁机制,比如行锁,表锁等,读锁,写锁等,都是在做操作之前先上锁。
乐观锁方式(认为什么时候不会出问题,所以不上锁,更新的时候去查询判断一下,再此期间是否有人修改过这个数据。)
乐观锁(Optimistic Lock), 顾名思义,就是很乐观,每次去拿数据的时候都认为别人不会修改,
所以不会上锁,但是在更新的时候会判断一下在此期间别人有没有去更新这个数据,可以使用版本号等机制。
乐观锁适用于多读的应用类型,这样可以提高吞吐量,像数据库如果提供类似于write_condition机制的其实都是提供的乐观锁。
两种锁各有优缺点,不可认为一种好于另一种,像乐观锁适用于写比较少的情况下,即冲突真的很少发生的时候,这样可以省去了锁的开销,
加大了系统的整个吞吐量。
但如果经常产生冲突,上层应用会不断地进行retry,这样反倒是降低了性能,所以这种情况下用悲观锁就比较合适。
Redis三个命令
1、SETNX
SETNX key value:当且仅当key不存在时,set一个key为val的字符串,返回1;若key存在,则什么都不做,返回0。
2、expire
expire key timeout:为key设置一个超时时间,单位为second,超过这个时间锁会自动释放,避免死锁。
3、delete
delete key:删除key
在使用Redis实现分布式锁的时候,主要就会使用到这三个命令。
命题:某商品进行库存秒杀。
假设要给某个商品举行秒杀活动,我们事先把库存数据100已经存入到了redis中,我们现在需要来进行库存扣减。
图3:加锁请求示意图
代码实现
我们基于 ServiceStack.Redis 操作
我们创建一个控制台应用(.NET Framework),命名为 RedisLock ,注意,如果创建的是net core的应用,引入的ServiceStack.Redis就要选择core的。
然后在NuGet里面安装ServiceStack.Redis。
Redis连接池
//Redis连接池(配置连接地址,读写连接地址等)
public static PooledRedisClientManager RedisClientPool = CreateManager();
private static PooledRedisClientManager CreateManager()
{
//写节点(主节点)
List<string> writes = new List<string>();
writes.Add("10.17.3.97:6379");
//读节点
List<string> reads = new List<string>();
reads.Add("10.17.3.97:6379");
//配置连接池和读写分类
return new PooledRedisClientManager(writes, reads, new RedisClientManagerConfig()
{
MaxReadPoolSize = 50, //读节点个数
MaxWritePoolSize = 50,//写节点个数
AutoStart = true,
DefaultDb = 0
});
}
使用Redis的SetNX命令实现加锁
/// <summary>
/// 加锁(使用Redis的SetNX命令实现加锁)
/// </summary>
/// <param name="key">锁key</param>
/// <param name="selfMark">自己标记</param>
/// <param name="lockExpirySeconds">锁自动过期时间[默认10](s)</param>
/// <param name="waitLockMilliseconds">等待锁时间(ms)</param>
/// <returns></returns>
public static bool Lock(string key, out string selfMark, int lockExpirySeconds = 10, long waitLockMilliseconds = long.MaxValue)
{
DateTime begin = DateTime.Now;
selfMark = Guid.NewGuid().ToString("N");//自己标记,释放锁时会用到,自己加的锁除非过期否则只能自己打开
using (RedisClient redisClient = (RedisClient)RedisClientPool.GetClient())
{
string lockKey = "Lock:" + key;
while (true)
{
string script = string.Format("if redis.call('SETNX', KEYS[1], ARGV[1]) == 1 then redis.call('PEXPIRE',KEYS[1],{0}) return 1 else return 0 end", lockExpirySeconds * 1000);
//循环获取取锁
if (redisClient.ExecLuaAsInt(script, new[] { lockKey }, new[] { selfMark }) == 1)
{
return true;
}
//不等待锁则返回
if (waitLockMilliseconds == 0)
{
break;
}
//超过等待时间,则不再等待
if ((DateTime.Now - begin).TotalMilliseconds >= waitLockMilliseconds)
{
break;
}
Thread.Sleep(100);
}
return false;
}
}
因为ServiceStack.Redis提供的SetNX方法,并没有提供设置过期时间的方法,对于加锁业务又不能分开执行(如果加锁成功设置过期时间失败导致的永久死锁问题),所以就使用脚本实现,解决了异常情况死锁问题.
如果设置为0,为乐观锁机制,获取不到锁,直接返回未获取到锁.
默认值为long最大值,为悲观锁机制,约等于很多很多天,可以理解为一直等待.
释放锁
/// <summary>
/// 释放锁
/// </summary>
/// <param name="key">锁key</param>
/// <param name="selfMark">自己标记</param>
public static void UnLock(string key, string selfMark)
{
using (RedisClient redisClient = (RedisClient)RedisClientPool.GetClient())
{
string lockKey = "Lock:" + key;
var script = "if redis.call('get', KEYS[1]) == ARGV[1] then return redis.call('del', KEYS[1]) else return 0 end";
redisClient.ExecLuaAsString(script, new[] { lockKey }, new[] { selfMark });
}
}
业务调用(我们使用多线程模拟多用户秒杀的场景)
//业务:悲观锁方式
public static void PessimisticLock()
{
int num = 10; //总数量
string lockkey = "xianseng";
//悲观锁开启20个人同时拿宝贝
for (int i = 0; i < 20; i++)
{
Task.Run(() =>
{
string selfmark = "";
try
{
if (Lock(lockkey, out selfmark))
{
if (num > 0)
{
num--;
Console.WriteLine(#34;我拿到了宝贝:宝贝剩余{num}个\t\t{selfmark}");
}
else
{
Console.WriteLine("宝贝已经没有了");
}
Thread.Sleep(100);
}
}
finally
{
UnLock(lockkey, selfmark);
}
});
}
Console.ReadLine();
}
//业务:乐观锁方式
public static void OptimisticLock()
{
int num = 10; //总数量
string lockkey = "xianseng";
//乐观锁开启10个线程,每个线程拿5次
for (int i = 0; i < 10; i++)
{
var lineOn = "线程" + (i + 1);
Task.Run(() =>
{
for (int j = 0; j < 5; j++)
{
string selfmark = "";
try
{
if (Lock(lockkey, out selfmark, 10, 0))
{
if (num > 0)
{
num--;
Console.WriteLine(#34;{lineOn} 第{(j+1)}次 我拿到了宝贝:宝贝剩余{num}个\t\t{selfmark}");
}
else
{
Console.WriteLine(#34;{lineOn} 第{(j + 1)}次 宝贝已经没有了");
}
Thread.Sleep(1000);
}
else
{
Console.WriteLine(#34;{lineOn} 第{(j+1)}次 没有拿到,不想等了");
}
}
finally
{
UnLock(lockkey, selfmark);
}
}
});
}
Console.ReadLine();
}
然后在main函数里面调用查看展示效果
static void Main(string[] args)
{
////调用:悲观锁方式(认为我操作的时候,会出现问题,所以都加锁)
PessimisticLock();
///调用:乐观锁方式(认为什么时候不会出问题,所以不上锁,更新的时候去查询判断一下,再此期间是否有人修改过这个数据。)
//OptimisticLock();
}
这就简单实现了Redis分布锁的功能,快去试试吧。
原文链接:
http://www.cnblogs.com/xiongze520/p/15176559.html
相关推荐
- EU Said to Accept a 10% U.S. Universal Tariff while Seeking Exemptions for Key Sectors
-
TMTPOST--TheEuropeanUnionmaymakeconcessionstosecureexemptionsfromtariffsonkeysectors...
- 抖音品质建设 - iOS启动优化《实战篇》
-
前言启动是App给用户的第一印象,启动越慢,用户流失的概率就越高,良好的启动速度是用户体验不可缺少的一环。启动优化涉及到的知识点非常多,面也很广,一篇文章难以包含全部,所以拆分成两部分:原理和实战...
- 荷兰引进美国诗人阿曼达·戈尔曼诗作,因译者肤色遭抵制
-
记者|刘亚光阿曼达在拜登就职典礼上朗诵诗歌。图源:PatrickSemansky/AssociatedPress阿曼达·戈尔曼(AmandaGorman)出生于1998年,自小患有语言障碍,...
- EU and U.S. Upbeat on Trade Deal Ahead of July Deadline
-
TMTPOST--TheEuropeanUnionandtheUnitedStatesseemupbeatontheirtradeagreementtoavoidtr...
- “过期食品”英文怎么说?(过期食品)
-
在购买食品时,我们都会特别留意一下食物的保质期有多久,是否新鲜,以免买到过期的商品。TheafternoonteaspreadatThePeninsulaBoutiqueandCaf...
- 世界首富撩妹露骨短信遭曝光 网友评论亮了
-
原标题:世界首富如何撩妹?亚马逊创始人贝索斯给情妇的露骨短信曝光这周最大的一个瓜,可能就是亚马逊首席执行官杰夫·贝佐斯(JeffBezos)与妻子麦肯齐(MacKenzie)离婚的惊人消息。紧接...
- 征收熊孩子“尖叫费”不合理?店主回怼网友
-
爱尔兰一家很受欢迎的咖啡馆要收“孩童尖叫费”,网友们。。。爱尔兰一咖啡店店主5月4日在脸书发帖,表示要向带有吵闹孩童的顾客多收15%的额外费用,引发了大批网友的议论。原贴内容如下:图viaFaceb...
- Rationality, objectivity and pragmatism win the day in Geneva to benefit of all
-
ApressbriefingisheldbytheChinesesidefollowingtheChina-UShigh-levelmeetingoneconomica...
- Dify「模板转换」节点终极指南:动态文本生成进阶技巧(附代码)Jinja2引擎解析|6大应用场景实战
-
这篇文章是关于Dify「模板转换」节点的终极指南,解析了基于Jinja2模板引擎的动态文本生成技巧,涵盖多源文本整合、知识检索结构化、动态API构建及个性化内容生成等六大应用场景,助力开发者高效利用模...
- 微软 Edge 浏览器 96.0.4664.93 稳定版发布:修复大量安全问题
-
IT之家12月12日消息,据外媒mspoweruser消息,微软12月11日为Edge浏览器推出了96.0.4664.93稳定版。该版本没有增加新功能,而是修复了大量漏洞,...
- HarmonyOS NEXT仓颉开发语言实战案例:健身App
-
各位好,今日分享一个健身app的首页:这个页面看起比之前的案例要稍微复杂一些,主要在于顶部部分,有重叠的背景,还有偏移的部分。重叠布局可以使用Stack容器实现,超出容器范围的偏移可以使用负数间距来实...
- 如果使用vue3.0实现一个modal,你会怎么设计?
-
这是个很好的问题!设计一个Vue3.0Modal时,我建议按照可复用、高扩展、简洁的原则来实现。下面我给你一个清晰的设计思路,涵盖组件拆分、使用方式以及Vue3中特性(如Telepor...
- 在进行APP切图的前,我们需要做什么?
-
切图是个技术活,小伙伴们千万不能忽视切图的重要性噢,前文介绍了设计的七大元素,那么我们现在来看看在切图之前,我们需要做什么呢?。1、和客户端的技术沟通好用不同的框架来实现的时候,图会有不一样的切法。...
- 独立开发问题记录-margin塌陷(独立提出历史问题)
-
一、概述往事如风,一周就过去了。上周在Figma里指点江山,这周在前端代码里卑微搬砖。回想上周,在Figma中排列组合,并且精确到1像素。每设计出一个页面,成就感就蹭蹭往上涨。没想到还没沾沾自喜多久,...
- 循序渐进Vue+Element 前端应用开发(8)—树列表组件的使用
-
在我前面随笔《循序渐进VUE+Element前端应用开发(6)---常规Element界面组件的使用》里面曾经介绍过一些常规的界面组件的处理,主要介绍到单文本输入框、多文本框、下拉列表,以及按钮...
- 一周热门
- 最近发表
-
- EU Said to Accept a 10% U.S. Universal Tariff while Seeking Exemptions for Key Sectors
- 抖音品质建设 - iOS启动优化《实战篇》
- 荷兰引进美国诗人阿曼达·戈尔曼诗作,因译者肤色遭抵制
- EU and U.S. Upbeat on Trade Deal Ahead of July Deadline
- “过期食品”英文怎么说?(过期食品)
- 世界首富撩妹露骨短信遭曝光 网友评论亮了
- 征收熊孩子“尖叫费”不合理?店主回怼网友
- Rationality, objectivity and pragmatism win the day in Geneva to benefit of all
- Dify「模板转换」节点终极指南:动态文本生成进阶技巧(附代码)Jinja2引擎解析|6大应用场景实战
- 微软 Edge 浏览器 96.0.4664.93 稳定版发布:修复大量安全问题
- 标签列表
-
- HTML 教程 (33)
- HTML 简介 (35)
- HTML 实例/测验 (32)
- HTML 测验 (32)
- JavaScript 和 HTML DOM 参考手册 (32)
- HTML 拓展阅读 (30)
- HTML文本框样式 (31)
- HTML滚动条样式 (34)
- HTML5 浏览器支持 (33)
- HTML5 新元素 (33)
- HTML5 WebSocket (30)
- HTML5 代码规范 (32)
- HTML5 标签 (717)
- HTML5 标签 (已废弃) (75)
- HTML5电子书 (32)
- HTML5开发工具 (34)
- HTML5小游戏源码 (34)
- HTML5模板下载 (30)
- HTTP 状态消息 (33)
- HTTP 方法:GET 对比 POST (33)
- 键盘快捷键 (35)
- 标签 (226)
- HTML button formtarget 属性 (30)
- CSS 水平对齐 (Horizontal Align) (30)
- opacity 属性 (32)