频次统计算法
问题:规定手机号为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 命中过程中,要根据时间戳判断计数是否有效,根据要计算的时间段,确定要加和几个桶的计数。