【技术实现步骤摘要】
本申请涉及数据处理计算领域,特别涉及一种数据流测量方法、装置、电子设备及可读存储介质。
技术介绍
1、数据流是一组有序、有终点和起点的字节的数据序列,其数据规模和数据值范围往往是不可预知的。数据流测量是通过某些数据结构记录多条数据流到达的相关统计信息。对数据流进行统计测量,在数据库优化、网络监控、数据分析等领域都有着广泛的应用需求。
2、相关技术中数据流测量方法通常是通过简单的哈希表、链表等数据结构对数据流进行测量,对于大数据、高带宽网络等场景,在测量数据流时,需要在极短时间内处理上百万条数据流的到达,常规的测量方法需要耗费大量的存储开销。
技术实现思路
1、本申请实施例的主要目的在于提出一种数据流测量方法、装置、电子设备及可读存储介质,能够对数据流进行测量,并降低存储开销。
2、为实现上述目的,本申请实施例的第一方面提出了一种数据流测量方法,包括:
3、在检测到数据流时,确定当前数据流的指纹信息;
4、检测多个哈希表中是否存在第一目标元素,
...【技术保护点】
1.一种数据流测量方法,其特在于,包括:
2.根据权利要求1所述的数据流测量方法,其特征在于,在所述若所述第一目标元素对应的计数值溢出,检测所述第一目标元素对应的目标哈希桶中是否存在第二目标元素之后,还包括:
3.根据权利要求2所述的数据流测量方法,其特征在于,在所述更改所述目标哈希桶的类型之后,还包括:
4.根据权利要求3所述的数据流测量方法,其特征在于,在所述检测多个哈希表中是否存在第一目标元素之后,还包括:
5.根据权利要求4所述的数据流测量方法,其特征在于,在所述检测多个所述哈希表中是否存在第五目标元素之后,还包
6...
【技术特征摘要】
1.一种数据流测量方法,其特在于,包括:
2.根据权利要求1所述的数据流测量方法,其特征在于,在所述若所述第一目标元素对应的计数值溢出,检测所述第一目标元素对应的目标哈希桶中是否存在第二目标元素之后,还包括:
3.根据权利要求2所述的数据流测量方法,其特征在于,在所述更改所述目标哈希桶的类型之后,还包括:
4.根据权利要求3所述的数据流测量方法,其特征在于,在所述检测多个哈希表中是否存在第一目标元素之后,还包括:
5.根据权利要求4所述的数据流测量方法,其特征在于,在所述检测多个所述哈希表中是否存在第五目标元素之后,还包括:
<...【专利技术属性】
技术研发人员:李文军,操璐,于成晓,梁腾,张宇,杨仝,张伟哲,
申请(专利权)人:鹏城实验室,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。