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