频次统计算法

问题：规定手机号为12345678的用户，发送消息的频率阀值为：30/5min, 40/10min, 60/15min, 80/20min, 100/25min, 110/30min.

如果发送频次超过阀值，则上报告警。

 

实现：

设置6个桶，用于装载频次计数： [0~5min的计数， 绝对时间戳]

                                          [ 5~10min的计数， 绝对时间戳]

                                          [10~15min的计数， 绝对时间戳]

                                          [15~20min的计数， 绝对时间戳]

                                          [20~25min的计数， 绝对时间戳]

                                          [25~30min的计数， 绝对时间戳]

算法：

1.根据消息的发送时间t，映射到其中一个桶中，即用分钟mod30，则可以计算出应该放到哪个桶中。

      a 如果是第一条消息则计数为1，并更新时间戳为该消息发送时间

      b 如果不是第一条消息，即计数不为0，则查看时间戳，判断是否已经过时，如果过时，则视为第一条消息，按a处理

      c 如果不是第一条消息，且时间戳未过期，则计数加一

      d 命中过程中，要根据时间戳判断计数是否有效，根据要计算的时间段，确定要加和几个桶的计数。