计数器算法，是指在指定的时间周期内累加访问次数，达到设定的阈值时，触发限流策略。下一个时间周期进行访问时，访问次数清零。此算法无论在单机还是分布式环境下实现都非常简单，使用redis的incr原子自增性，再结合key的过期时间，即可轻松实现。
image.png
在上图中，假设我们设置一分钟的请求阈值是100，我们将一分钟拆分成4个小时间窗口，这样，每个小的时间窗口只能处理25个请求，我们用虚线方框表示滑动时间窗口，当前窗口的大小是2，也就是在窗口内最多能处理50个请求。随着时间的推移，滑动窗口也随着时间往前移动，比如上图开始时，窗口是0:00到0:30的这个范围，过了15秒后，窗口是0:15到0:45的这个范围，窗口中的请求重新清零，这样就很好的解决了计数器算法的临界值问题。
在滑动时间窗口算法中，我们的小窗口划分的越多，滑动窗口的滚动就越平滑，限流的统计就会越精确。
【5分钟背八股】52：滑动时间窗口算法是什么？.png
滑动窗口算法滑动窗口框架滑动窗口运用 1. 滑动窗口框架 滑动窗口算法，核心思路是维护一个窗口，不断滑动，然后更新...
计数器算法，是指在指定的时间周期内累加访问次数，达到设定的阈值时，触发限流策略。下一个时间周期进行访问时，访问次数...
四种常见的限流算法 固定时间窗口限流算法 滑动时间窗口限流算法 令牌桶限流算法 漏桶限流算法 算法比较 算法确定参...
描述 限流是指将处理请求数限定在单位时间的阀值内。常用的限流算法固定时间窗口限流算法和滑动时间窗口限流算法。固定时...
主要用到了滑动窗口算法两个指针之间就代表是一个滑动窗口，滑动窗口必须保证没有重复元素，同时保留最大的滑动窗口的大小...
Yolo 基本原理 滑动窗口与CNN 在介绍Yolo算法之前，首先先介绍一下滑动窗口技术，这对我们理解Yolo算法...
Viola-jones人脸检测算法是一种基于滑动窗口的目标检测算法，但它却克服了滑动窗口检测带来的低效问题，可以用...
我们常见的限流算法有四种：计数器（固定窗口）算法、滑动窗口算法、漏桶算法、令牌桶算法。 为什么要限流 资源是有限的...
字串问题有个通用的滑动窗口算法，时间复杂度O(n2) 其中关键： 窗口大小不固定：构造合适的count来控制窗口的...
给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}...
本文标题：【5分钟背八股】滑动时间窗口算法是什么？
本文链接：https://www.haomeiwen.com/subject/adnzmrtx.html
网友评论