#青训营笔记创作活动#
1月16日 打卡day1
今日学习了限流。
在高并发场景下,为了应对流量高峰,可以采取限流。
最简单的限流算法是计数器。但是这种方法没有很好的处理单位时间的边界。可以通过原子计数的方式实现限流。
优化算法是滑动窗口算法,不过依然有时间片的概念,无法根本解决问题。
漏桶算法限制常流量流出速率,不能出现突发流量。
单机限流另一个常用算法是令牌桶,限制平均流入速率。
展开
评论