使用令牌桶算法+乐观锁解决秒杀中的接口限流

最新推荐文章于 2024-05-29 17:32:38 发布
最新推荐文章于 2024-05-29 17:32:38 发布
阅读量1.1k 收藏 3
点赞数
分类专栏： juc并发
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dsl59741/article/details/107834277
版权

学习博客：如何设计一个秒杀系统(二) 

为什么要使用漏斗算法或者令牌桶算法 ？

          用于接口限流。

               

    通俗点来讲就是说，在调用实际业务之前，就对过来的线程请求数量做限制，防止大量的请求调用数据库产生极大的压力，也防止无用的请求对业务的调用，减轻服务器的压力，把请求限制在最开始处。 

如何解决接口限流

令牌桶算法和漏斗算法

                          

最低0.47元/天 解锁文章
笨蛋的生活
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
redis令牌机制实现秒杀系统
10-18
秒杀是电商系统非常常见的功能模块，是商家进行相关促销推广的常用方式。主要 特点是商品库存有限，抢购时间有限。那么在系统设计之初就应该考虑在数量和时 间有限的情况下导致的一个高并发以及高并发所带来的库存超卖的问题。 秒杀需要解决的问题： 1） 库存超卖 解决方案： 1) 悲观锁：synchronize 、 Lock 2) 乐观锁：数据库乐观锁版本号控制 2） 高并发情况下系统压力以及用户体验 解决方案： redis 本教程采用：redis中list类型达到令牌机制完成秒杀。用户抢redis中的令牌，抢到 令牌的用户才能进行支付，支付成功之后可以生成订单，如果一定时间之内没有支 付那么就由定时任务来归还令牌
23 秒杀系统 | 限流技术 | 令牌桶算法
响定李的博客
05-02 613
为什么要设计限流方案 就是限制流量，让一部人用户能下单，一部分用户不能下单，从而避免大流量把系统冲挂了；流量远比想象的多，即使预估的再多，活动的真实流量也可能比预估的多；系统活着比挂了要好，系统活着能服务小部分用户，系统挂了一个用户都服务不了；宁愿只让少数人能用，也不要让所有人都不能用； 几种限流方案 限制并发的方案：全局计数器 限定同一时间只能有 10 个线程能访问接口，最初级的方案，用全局计...
令牌桶限流
最新发布
gcx18721661208的博客
05-29 245
在每个单位时间内，系统会生成一定数量的令牌并放入令牌桶中，每当有一个请求到达时，系统会从令牌桶中取出一个令牌来进行处理；令牌桶算法的优点是可以适应突发流量的情况，并且在请求流量较少时不会浪费资源，同时还可以根据需要调整令牌生成速率和令牌桶大小等参数，以适应不同的场景。定义：令牌桶是一种用于限流的算法，它可以平滑地控制一个系统的请求流量，防止由于瞬时流量过大而导致系统处理能力下降或宕机的问题。// 先更新桶中的令牌数量。// 令牌放入速率，单位：令牌/秒。// 当前桶内的令牌数量。// 更新桶中的令牌数量。
秒杀-redis令牌桶
qq_34093116的博客
05-06 680
秒杀： 大量请求抢夺少量资源的时候。 如果直接使用数据库的乐观锁或者悲观锁来实现，数据库压力很大，处理效率也很低下。 这里有一个比较好的思路就是利用redis令牌桶的方法实现。 首先了解一个redis的几个命令： redis.rpush(key,value); 向队列右侧添加元素 redis.lpop(key);从队列左侧拿出一个元素 redis.sadd(key,value); 向s...
【秒杀系统】零基础上手秒杀系统（二）：令牌桶限流 + 再谈超卖
HY1273383167的博客
05-05 457
前言 本文是秒杀系统的第二篇，通过实际代码讲解，帮助你快速的了解秒杀系统的关键点，上手实际项目。 本篇主要讲解接口限流措施，接口限流其实定义也非常广，接口限流本身也是系统安全防护的一种措施，暂时列举这几种容易理解的： 令牌桶限流 单用户访问频率限流 抢购接口隐藏 此外，前文发出后很多同学对于乐观锁在高并发时无法卖出全部商品提出了“严正抗议”，所以还是在本篇中补充讲解下乐观锁与悲观锁。 前文回顾和文章规划： 从零开始打造简易秒杀系统：防止超卖 从零开始打造简易秒杀系统：接口限...
秒杀笔记(乐观锁+令牌桶+Redis缓存)
SayBlog
07-26 1845
1. 秒杀系统 1.1 秒杀场景 电商抢购限量商品 售卖明星演唱会门票 火车票抢座12306 1.2 为什么要做秒杀系统 如果你的项目流量非常小，完全不用担心并发的购买需求，那么做这样一个系统意义并不大。 但如果你的系统要像12306那样接收高并发访问和下单的考验，那么你就需要一套完整的流程保护措施，来保证你系统在用户流量高峰期不会挂了。 严格防止超卖：库存100件，你卖了120件，等着辞职吧 防止黑产：防止不怀好意的人群通过各种技术手段把你本该下发给群众的利益全收入囊中 保证用户体验：高并发下，别网
基于 Springboot + Redis + Kafka 的秒杀系统，乐观锁 + 缓存 + 限流 + 异步
03-09
例如，可以使用滑动窗口算法或令牌桶算法限制每秒处理的请求数量，确保系统在高并发下仍能正常运行，避免服务崩溃。 **异步处理** 在秒杀过程中，通过将部分耗时操作（如库存更新、订单创建等）异步化，可以显著...
基于 Springboot + Redis + Kafka 的秒杀系统，乐观锁 + 缓存 + 限流 + 异步.zip
12-26
可以通过漏桶算法或令牌桶算法实现限流，确保系统在承受高并发压力时依然能够正常运行。 "异步"处理是提高系统性能的另一个关键策略，通过将非阻塞的操作（如订单创建、库存扣除等）放入后台队列，避免了用户等待，...
基于 Springboot + Redis + Kafka 的秒杀系统，乐观锁 + 缓存 + 限流 + 异步，TPS.zip
02-04
常见的限流算法有滑动窗口算法、令牌桶算法等。在秒杀系统中，可以通过设置限流阈值，避免短时间内大量请求导致系统崩溃。 7. **异步处理**：Kafka 提供的异步处理能力，使得秒杀请求能够在不影响用户界面响应的...
高并发三（秒杀系统-—RateLimiter令牌桶限流）
zzkeung的博客
03-29 696
一、Guava两种限流模式 原理：系统会以一个恒定的速度往桶里放入令牌，而如果请求需要被处理，则需要先从桶里获取一个令牌，当桶里没有令牌可取时，则拒绝服务。 稳定模式(SmoothBursty:令牌生成速度恒定)， 渐进模式(SmoothWarmingUp:令牌生成速度缓慢提升直到维持在一个稳定值) 二、RateLimiter //每秒放行20个请求 RateLimiter...
Gateway结合Redis使用令牌桶算法实现接口限流
xiaohuihuiaz的博客
06-29 512
计数器算法采用计数器实现限流有点简单粗暴，一般我们会限制一秒钟的能够通过的请求数，比如限流qps为100，算法的实现思路就是从第一个请求进来开始计时，在接下去的1s内，每来一个请求，就把计数加1，如果累加的数字达到了100，那么后续的请求就会被全部拒绝。等到1s结束后，把计数恢复成0，重新开始计数。具体的实现可以是这样的：对于每次服务调用，可以通过AtomicLong#incrementAndGet()方法来给计数器加1并返回最新值，通过这个最新值和阈值进行比较。这种实现方式，相信大家都知道有一个弊端：如果
spring cloud gateway 令牌桶算法（Token Bucket Algorithm）
xgw的专栏
07-26 1249
spring cloud gateway 的 RequestRateLimiter 使用令牌桶算法来控制请求速率。 令牌流与令牌桶 系统会以一定的速度生成令牌，并将其放置到令牌桶中，可以将令牌桶想象成一个缓冲区（可以用队列这种数据结构来实现），当缓冲区填满的时候，新生成的令牌会被扔掉。 这里有两个变量很重要： 第一个是生成令牌的速度，一般称为 rate 。比如，我们设定 rate = 2 ，即每秒钟生成 2 个令牌，也就是每 1/2 秒生成一个令牌； 第二个是令牌桶的大小，一般称为 burst 。.
服务限流之令牌桶算法
jmysql的博客
04-16 867
【尚学堂】Java300集零基础适合初学者视频教程_Java300集零基础教程_Java初学入门视频基础巩固教程_Java语言入门到精通_哔哩哔哩_bilibili 令牌桶算法是一个存放固定容量令牌的桶，按照固定速率往桶里添加令牌。 令牌桶算法的描述如下： 假设限制2r/s，则按照500毫秒的固定速率往桶中添加令牌； 桶中最多存放b个令牌，当桶满时，新添加的令牌被丢弃或拒绝； 当一个n个字节大小的数据包到达，将从桶中删除n个令牌，接着数据包被发送到网络上； 如果桶中的令牌不足n个，则不会删除令牌，且该数
用数据库实现乐观锁,并用谷歌令牌桶算法RateLimiter实现限流
qq_36779138的博客
12-30 677
设计表时，表中有一个版本的字段，用id和版本号去控制商品的售卖。 如果线程A拿到id为1的stock的version是0，正在执行updateStock方法，线程A会把version从0更改为1. 线程B在线程A在执行的同时，也拿到了id为1的stock的version是0。 但由于数据库事务的控制，同一时刻只有一个线程去执行更新的方法。 线程A执行完后，id为1的stock的version已经为1，线程B去更新数据时发现id为1，version为0的stock已经找不到了，所以无法更新数据，只能重新查询i
秒杀系统 | 限流技术 | 令牌桶算法
乌鲁木齐001号程序员
05-09 587
为什么要设计限流方案 就是限制流量，让一部人用户能下单，一部分用户不能下单，从而避免大流量把系统冲挂了； 流量远比想象的多，即使预估的再多，活动的真实流量也可能比预估的多； 系统活着比挂了要好，系统活着能服务小部分用户，系统挂了一个用户都服务不了； 宁愿只让少数人能用，也不要让所有人都不能用； 几种限流方案 限制并发的方案：全局计数器 限定同一时间只能有 10 个线程能访问接口，最初级的方案...
字节青训营——秒杀系统设计学习笔记（三）
程哥哥的一亩三分地
02-15 411
CDN的全称是Content Delivery Network，即内容分发网络。CDN是构建在现有网络基础之上的智能虚拟网络，依靠部署在各地的边缘服务器，通过中心平台的负载均衡、内容分发、调度等功能模块，使用户就近获取所需内容，降低网络拥塞，提高用户访问响应速度和命中率。CDN的关键技术主要包括了节点调度、节点负载均衡和内容存储、分发、管理技术。CDN节点解决了跨运营商和跨地域访问的问题，访问延时大大降低；大部分请求在CDN边缘节点完成，CDN起到了分流作用，减轻了源站的负载。
【图文详解】常用的限流算法—漏桶、令牌桶
GodTheTang的博客
11-12 1505
令牌桶算法 对于很多应用场景来说，除了要求能够限制数据的平均传输速率外，还要求允许某种程度的突发传输。这时候漏桶算法可能就不合适了，令牌桶算法更为适合 初始化限流器时，会初始化一定量的令牌，假设初始化10个令牌，每隔一段时间生成令牌，客户端发请求，被限流器拦截，查询是否有令牌 为什么采用令牌桶，因为秒杀的那一刻，希望处理比较多的请求，短期处理突发一大波流量，并不会长期处理一大波请求 在“令牌桶算法”中，只要令牌桶中存在令牌，那么就允许突发地传输数据直到达到用户配置的门限，所以它适合.
秒杀系统-限流
weixin_43519121的博客
08-16 1230
秒杀系统 秒杀令牌 秒杀大闸 队列泄洪 一、秒杀令牌 用户利用自己的 token和商品的 id等信息，很容易就能写个脚本不停的发送请求，在活动没开始前，就开始刷，这样就会影响正常用户的下单，存在不公平现象；利用秒杀令牌机制，在活动开始前，秒杀令牌是不会发送给用户的，因此其活动请求之前没有令牌的请求都是无效的。 1. 秒杀原则 秒杀下单前，需要先获得秒杀令牌才能进行秒杀下单 秒杀接口需要依靠令牌才能进入，令牌合法之后，才能进入秒杀下单的逻辑； 秒杀活动模块全权负责秒杀令牌的生成周期以及生成方式；
限流算法】java实现令牌桶算法
03-05
令牌桶算法是一种常见的限流算法，它可以控制请求的速率，防止系统被过多的请求压垮。下面是Java实现令牌桶算法的步骤和代码逻辑： 1. 定义一个令牌桶类，包含以下属性： - 最后一次令牌发放时间 - 桶的容量 - ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值