亿级别的频率控制应该怎么设计

[zheng96]

要起到限流的效果， 一个用户 m 天内超过 n 次触发一个行为就会被阻止， 比方说一亿用户量， 比如 30 天内一个用户最多分享 100 次， 或者 5 天内一个用户最多评论 30 次， 主要要考虑空间占用和性能，有什么好的方案吗。

[ch2]

redis 滑动窗口计数器，只计写行为，读行为从更底层限流就行了

[peyppicp]

redis incr

[methol]

counting bloom filter
一天一个实例，然后取 m 天的加起来。

[rrfeng]

每个时间窗口搞一个 bloom filter 存储已达到上限的用户 ID 。
触发的时候查一下，命中禁止。

[Linxing]

https://github.com/heiyeluren/koala 可以看下这个项目

[ychost]

这个就是疲劳度嘛，我们这边用的 HBase 来实现的，每天几亿的调用量