要起到限流的效果, 一个用户 m 天内超过 n 次触发一个行为就会被阻止, 比方说一亿用户量, 比如 30 天内一个用户最多分享 100 次, 或者 5 天内一个用户最多评论 30 次, 主要要考虑空间占用和性能,有什么好的方案吗。
要起到限流的效果, 一个用户 m 天内超过 n 次触发一个行为就会被阻止, 比方说一亿用户量, 比如 30 天内一个用户最多分享 100 次, 或者 5 天内一个用户最多评论 30 次, 主要要考虑空间占用和性能,有什么好的方案吗。
1
ch2 Feb 17, 2022 via iPhone
redis 滑动窗口计数器,只计写行为,读行为从更底层限流就行了
|
2
peyppicp Feb 17, 2022
redis incr
|
3
methol Feb 17, 2022
counting bloom filter
一天一个实例,然后取 m 天的加起来。 |
4
rrfeng Feb 17, 2022
每个时间窗口搞一个 bloom filter 存储已达到上限的用户 ID 。
触发的时候查一下,命中禁止。 |
5
Linxing Feb 17, 2022
https://github.com/heiyeluren/koala 可以看下这个项目
|
6
ychost Feb 18, 2022
这个就是疲劳度嘛,我们这边用的 HBase 来实现的,每天几亿的调用量
|