当前位置:首页 > 科技  > 软件

高并发秒杀方案:热点散列,库存分桶,你需要了解一下

来源: 责编: 时间:2024-02-01 12:48:19 290观看
导读在大规模秒杀活动中,针对单一商品的库存扣减请求峰值可以轻松达到几万、甚至几十万QPS,如常见的抢茅台活动。在这种场景下再基于数据库进行库存扣减就显得无能为力了,记住一个关键指标:在MySQL中,目前单行更新操作的的性能

在大规模秒杀活动中,针对单一商品的库存扣减请求峰值可以轻松达到几万、甚至几十万QPS,如常见的抢茅台活动。在这种场景下再基于数据库进行库存扣减就显得无能为力了,记住一个关键指标:在MySQL中,目前单行更新操作的的性能约为500QPS。对于动辄几万QPS的库存扣减来说,这个量级肯定是偏低了。Mpn28资讯网——每日最新资讯28at.com

所以为了应对这种高并发场景,业界提出了一种方案叫 热点散列,即今天群里讨论的库存分桶。Mpn28资讯网——每日最新资讯28at.com

其方案如下图所示:将同一商品的库存提前分配至多个“桶”中,根据路由规则(随机、UID取模)将库存请求路由至不同的桶,从而将集中于单实例的请求分散,此方案类似于水平扩展。Mpn28资讯网——每日最新资讯28at.com

图片图片Mpn28资讯网——每日最新资讯28at.com

至于“分桶”的技术实现,很多技术文章或解决方案都建议采用Redis来实现。具体而言,对任一秒杀活动的商品,可将其分成N份,每份对一个缓存Key,缓存Key的构成必须遵循一定的规律,便于路由,示例如下:Mpn28资讯网——每日最新资讯28at.com

key: inventoryId_1,value: 库存数量 Mpn28资讯网——每日最新资讯28at.com

key: inventoryId_2,  value: 库存数量 Mpn28资讯网——每日最新资讯28at.com

... Mpn28资讯网——每日最新资讯28at.com

key: inventoryId_N,  value: 库存数量Mpn28资讯网——每日最新资讯28at.com

在扣减库存时,可以根据Key的编号区间,采用随机算法,UID取模等方式确定一个编号,然后组装Key访问缓存。 Mpn28资讯网——每日最新资讯28at.com

举个例子,假如inventoryId为20221821,将库存分配至100个桶,则根据相应Key的区间为[1,100]。Mpn28资讯网——每日最新资讯28at.com

服务端收到商品库存扣减请求后,将请求中的参数UID取模,假设UID % 100 = 67,则组装Key为 20221821_67,基于20221821_67扣减对应缓存桶中的库存。Mpn28资讯网——每日最新资讯28at.com

热点散列的核心思想为:在缓存中扣减库存,以提升系统的吞吐量;缓存扣减成功后,异步向数据库写入库存扣减流水并更新库存;此外,还需要通过定时任务等机制实现缓存与数据库的库存总量同步。Mpn28资讯网——每日最新资讯28at.com

这个方案看上去很不错,但也会存在如下三个问题:Mpn28资讯网——每日最新资讯28at.com

一、在缓存中扣减库存如何保证幂等性呢?若幂等性防控不足,则可能出现重复扣减,进而导致少卖。Mpn28资讯网——每日最新资讯28at.com

二、缓存写操作和数据库写操作无法通过事务机制来保证强一致性,那么该如何有效的保证库存数据的一致性呢?Mpn28资讯网——每日最新资讯28at.com

三、用户所见的库存应为总库存,即便总库存充足,一旦分桶,如何保证用户请求被路由到的分桶油足够的库存呢?Mpn28资讯网——每日最新资讯28at.com

所以个人觉得,热点散列在理论上是解决库存热点问题最有效的方案,但在实际应用中,需要考虑的细节非常多。基于缓存的库存扣减的方案是比较粗糙的,它只满足一些特定场景的需要。对于淘宝、京东这类在想商品规模达数十亿的大型电商平台而言,所面临的问题要复杂得多,除了稳定性、可靠性、一致性,还包括库存分配,库存碎片,库存扩缩容、流量倾斜、商品少卖、商品超卖等。Mpn28资讯网——每日最新资讯28at.com

上次去阿里交流的时候,阿里专家唐三说:在阿里,库存架构采用的方案是做库存单元化架构,这种方案应该是大型电商平台库存系统的终极解决方案。Mpn28资讯网——每日最新资讯28at.com

本文链接:http://www.28at.com/showinfo-26-70416-0.html高并发秒杀方案:热点散列,库存分桶,你需要了解一下

声明:本网页内容旨在传播知识,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。邮件:2376512515@qq.com

上一篇: 大规模敏捷测试怎么做(集成篇)

下一篇: 司空见惯的错误检测,原来还有这么多干货!

标签:
  • 热门焦点
  • 7月安卓手机好评榜:三星S23Ultra好评率第一

    性能榜和性价比榜之后,我们来看最后的安卓手机好评榜,数据来源安兔兔评测,收集时间2023年7月1日至7月31日,仅限国内市场。第一名:三星Galaxy S23 Ultra好评率:95.71%在即将迎来新
  • 掘力计划第 20 期:Flutter 混合开发的混乱之治

    在掘力计划系列活动第20场,《Flutter 开发实战详解》作者,掘金优秀作者,Github GSY 系列目负责人恋猫的小郭分享了Flutter 混合开发的混乱之治。Flutter 基于自研的 Skia 引擎
  • Golang 中的 io 包详解:组合接口

    io.ReadWriter// ReadWriter is the interface that groups the basic Read and Write methods.type ReadWriter interface { Reader Writer}是对Reader和Writer接口的组合,
  • SpringBoot中使用Cache提升接口性能详解

    环境:springboot2.3.12.RELEASE + JSR107 + Ehcache + JPASpring 框架从 3.1 开始,对 Spring 应用程序提供了透明式添加缓存的支持。和事务支持一样,抽象缓存允许一致地使用各
  • 每天一道面试题-CPU伪共享

    前言:了不起:又到了每天一到面试题的时候了!学弟,最近学习的怎么样啊 了不起学弟:最近学习的还不错,每天都在学习,每天都在进步! 了不起:那你最近学习的什么呢? 了不起学弟:最近在学习C
  • 得物宠物生意「狂飙」,发力“它经济”

    作者|花花小萌主近日,得物宣布正式上线宠物鉴别,通过得物App内的“在线鉴别”,可找到鉴别宠物的选项。通过上传自家宠物的部位细节,就能收获拥有专业资质认证的得物鉴
  • 自研Exynos回归!三星Galaxy S24系列将提供Exynos和骁龙双版本

    年初,全新的三星Galaxy S23系列发布,包含Galaxy S23、Galaxy S23+和Galaxy S23 Ultra三个版本,全系搭载超频版骁龙8 Gen 2,虽同样采用台积电4nm工艺制
  • 三星显示已开始为AR设备研发硅基LED微显示屏

    7月18日消息,据外媒报道,随着苹果首款头显产品Vision Pro在6月份正式推出,AR/VR/MR等头显产品也就将成为各大公司下一个重要的竞争领域,对显示屏这一关
  • 滴滴违法违规被罚80.26亿 共存在16项违法事实

    滴滴违法违规被罚80.26亿 存在16项违法事实开始于2121年7月,历经一年时间,网络安全审查办公室对“滴滴出行”网络安全审查终于有了一个暂时的结束。据“网信
Top