一種基于絕對的時間滑動窗口的流量實時統(tǒng)計方法及引擎

基本信息

申請?zhí)?/td> CN202110397876.4 申請日 -
公開（公告）號 CN112988846A 公開（公告）日 2021-06-18
申請公布號 CN112988846A 申請公布日 2021-06-18
分類號 G06F16/2458;G06F16/22;G06F16/901 分類 計算；推算；計數(shù);
發(fā)明人 李金泉;關(guān)濤;張少游 申請（專利權(quán)）人 北京智慧易科技有限公司
代理機構(gòu) - 代理人 -
地址 100085 北京市海淀區(qū)信息路甲28號11層D座11A-063
法律狀態(tài) -

摘要

摘要 本發(fā)明公開一種基于絕對的時間滑動窗口的流量實時統(tǒng)計方法及引擎，屬于互聯(lián)網(wǎng)技術(shù)領(lǐng)域，特別涉及一種基于絕對的時間滑動窗口的流量實時統(tǒng)計方法，包括：對于要存儲的數(shù)據(jù)，采用隨機的跳躍鏈表結(jié)構(gòu)進行存儲；基于跳躍鏈表結(jié)構(gòu)，設置評分字段，為各節(jié)點建立關(guān)聯(lián)；基于任意時間窗口獲取數(shù)據(jù)；根據(jù)獲取到的數(shù)據(jù)進行統(tǒng)計分析，得到統(tǒng)計分析結(jié)果。本發(fā)明通過絕對的時間滑動窗口算法來實施，實時的對以絕對時間軸為基準的流量數(shù)據(jù)進行快速、高效的分類、統(tǒng)計，工作效率高，提高準確度，有效避免數(shù)據(jù)丟失、數(shù)據(jù)跨時間計算不準確、未來時間數(shù)據(jù)穿越的問題。