首页 > 编程语言 > 详细

频次统计算法

时间:2015-12-21 20:15:30      阅读:330      评论:0      收藏:0      [点我收藏+]

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

频次统计算法

原文:http://www.cnblogs.com/mjohh/p/5064605.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!