要起到限流的效果, 一个用户 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 来实现的,每天几亿的调用量
|