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