一种基于绝对的时间滑动窗口的流量实时统计方法及引擎

基本信息

申请号 CN202110397876.4 申请日 -
公开(公告)号 CN112988846A 公开(公告)日 2021-06-18
申请公布号 CN112988846A 申请公布日 2021-06-18
分类号 G06F16/2458;G06F16/22;G06F16/901 分类 计算;推算;计数;
发明人 李金泉;关涛;张少游 申请(专利权)人 北京智慧易科技有限公司
代理机构 - 代理人 -
地址 100085 北京市海淀区信息路甲28号11层D座11A-063
法律状态 -

摘要

摘要 本发明公开一种基于绝对的时间滑动窗口的流量实时统计方法及引擎,属于互联网技术领域,特别涉及一种基于绝对的时间滑动窗口的流量实时统计方法,包括:对于要存储的数据,采用随机的跳跃链表结构进行存储;基于跳跃链表结构,设置评分字段,为各节点建立关联;基于任意时间窗口获取数据;根据获取到的数据进行统计分析,得到统计分析结果。本发明通过绝对的时间滑动窗口算法来实施,实时的对以绝对时间轴为基准的流量数据进行快速、高效的分类、统计,工作效率高,提高准确度,有效避免数据丢失、数据跨时间计算不准确、未来时间数据穿越的问题。