首页
学习
活动
专区
工具
TVP
发布
您找到你想要的搜索结果了吗?
是的
没有找到

计数器算法

《微服务-熔断机制》中提到了计数器,这篇详细学习一下计数器算法 之前的有次面试,碰到了计数器的的题目 Q:线上服务,设计一个拦截器,一个IP如果短时间内请求次数过多,就屏蔽 A:使用map,key为ip...A:使用redis,像redis cluster,绝对可以满足 Q: 写下伪代码 A:bbbbbbb 其实计数器在互联网开发中很常见,当时刚转互联网比较无知,面试得很烂。...计数器计数器法是限流算法里最简单也是最容易实现的一种算法。比如我们规定,对于A接口来说,我们1分钟的访问次数不能超过100个。...我再来回顾一下刚才的计数器算法,我们可以发现,计数器算法其实就是滑动窗口算法。只是它没有对时间窗口做进一步地划分,所以只有1格。...总结 计数器 VS 滑动窗口 计数器算法是最简单的算法,可以看成是滑动窗口的低精度实现。滑动窗口由于需要存储多份的计数器(每一个格子存一份),所以滑动窗口在实现上需要更多的存储空间。

1.2K31

MySQL计数器、每日计数器表设计与调优

计数器 如果应用在表中保存计数器,则在更新计数器时可能碰到并发问题。计数器表在Web应用中很常见。可以用这种表缓存一个用户的朋友数、文件下载次数等。...创建一张独立的表存储计数器通常是个好主意,这样可使计数器表小且快。使用独立的表可以帮助避免查询缓存失效,并且可以使用本节展示的一些更高级的技巧。...应该让事情变得尽可能简单,假设有一个计数器表,只有行数据,记录网站的点击次数: CREATE TABLE hit_counter ( cnt INT UNSIGNED NOT NULL )...要获得更高的并发更新性能,也可以将计数器保存在多行中,每次随机选择一行进行更新。...另外一个常见的需求是每隔一段时间开始一个新的计数器(例如,每天一个)。

2.2K20
领券