【5分钟背八股】滑动时间窗口算法是什么？

开发者 · 2024-9-9 16:33:58

计数器算法，是指在指定的时间周期内累加访问次数，到达设定的阈值时，触发限流计谋。下一个时间周期举行访问时，访问次数清零。此算法无论在单机还是分布式情况下实现都非常简单，使用redis的incr原子自增性，再联合key的逾期时间，即可轻松实现。

在上图中，假设我们设置一分钟的哀求阈值是100，我们将一分钟拆分成4个小时间窗口，如许，每个小的时间窗口只能处置惩罚25个哀求，我们用虚线方框表现滑动时间窗口，当前窗口的巨细是2，也就是在窗口内最多能处置惩罚50个哀求。随着时间的推移，滑动窗口也随着时间往前移动，好比上图开始时，窗口是0:00到0:30的这个范围，过了15秒后，窗口是0:15到0:45的这个范围，窗口中的哀求重新清零，如许就很好的办理了计数器算法的临界值题目。
在滑动时间窗口算法中，我们的小窗口分别的越多，滑动窗口的滚动就越平滑，限流的统计就会越准确。
保举阅读【5分钟背八股】计数器算法是什么？

【5分钟背八股】滑动时间窗口算法是什么？

所属分类: 问答交流

新帖推荐: 30日

推荐作品