V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
zheng96
V2EX  ›  程序员

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

  •  
  •   zheng96 · 2022-02-17 15:07:36 +08:00 · 1866 次点击
    这是一个创建于 1011 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    6 条回复    2022-02-18 22:21:41 +08:00
    ch2
        1
    ch2  
       2022-02-17 15:09:18 +08:00 via iPhone
    redis 滑动窗口计数器,只计写行为,读行为从更底层限流就行了
    peyppicp
        2
    peyppicp  
       2022-02-17 15:53:50 +08:00
    redis incr
    methol
        3
    methol  
       2022-02-17 15:55:14 +08:00
    counting bloom filter
    一天一个实例,然后取 m 天的加起来。
    rrfeng
        4
    rrfeng  
       2022-02-17 15:56:41 +08:00
    每个时间窗口搞一个 bloom filter 存储已达到上限的用户 ID 。
    触发的时候查一下,命中禁止。
    Linxing
        5
    Linxing  
       2022-02-17 16:01:19 +08:00
    https://github.com/heiyeluren/koala 可以看下这个项目
    ychost
        6
    ychost  
       2022-02-18 22:21:41 +08:00
    这个就是疲劳度嘛,我们这边用的 HBase 来实现的,每天几亿的调用量
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2772 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 07:42 · PVG 15:42 · LAX 23:42 · JFK 02:42
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.