当前位置: 首页 > 专利查询>鹏城实验室专利>正文

数据流测量方法、装置、电子设备及可读存储介质制造方法及图纸

技术编号:41335676 阅读:15 留言:0更新日期:2024-05-20 09:55
本申请公开了一种数据流测量方法、装置、电子设备及可读存储介质,在检测到数据流时,确定当前数据流的指纹信息;若哈希表中存在第一目标元素,则使第一目标元素对应的计数值增加;若第一目标元素对应的计数值溢出,将第二目标元素的存储内容与第一目标元素的存储内容进行交换。由于第二目标元素用于存储计数值的存储空间大于第一目标元素的计数值的占用空间,且第一目标元素用于存储计数值的存储空间大于第二目标元素的计数值的占用空间,因此将第二目标元素的存储内容与第一目标元素的存储内容进行交换,在进行交换后,则第一目标元素与第二目标元素均不会发生溢出,因此,本申请能够对数据流进行测量,并降低存储开销。

【技术实现步骤摘要】

本申请涉及数据处理计算领域,特别涉及一种数据流测量方法、装置、电子设备及可读存储介质


技术介绍

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所述的数据流测量方法,其特征在于,在所述检测多个所述哈希表中是否存在第五目标元素之后,还包括:

<...

【专利技术属性】
技术研发人员:李文军操璐于成晓梁腾张宇杨仝张伟哲
申请(专利权)人:鹏城实验室
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1