[发明专利]一种大数据的去重方法、装置、设备及介质在审
申请号: | 202211350908.6 | 申请日: | 2022-10-31 |
公开(公告)号: | CN115631273A | 公开(公告)日: | 2023-01-20 |
发明(设计)人: | 李猛;华云佳 | 申请(专利权)人: | 北京软通智慧科技有限公司 |
主分类号: | G06T13/40 | 分类号: | G06T13/40 |
代理公司: | 北京品源专利代理有限公司 11332 | 代理人: | 苏舒音 |
地址: | 100193 北京市海淀区东北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 数据 方法 装置 设备 介质 | ||
1.一种大数据的去重方法,其特征在于,包括:
确定待去重数据的标识信息;所述标识信息用于唯一表征所述待去重数据;
基于所述标识信息确定所述待去重数据匹配的目标分桶,并将所述待去重数据存放至所述目标分桶中;
若确定所述目标分桶中所述待去重数据不唯一,则对所述待去重数据执行去重操作。
2.根据权利要求1所述的方法,其特征在于,确定待去重数据的标识信息,包括:
确定所述待去重数据的主键;
将基于信息-摘要算法对所述主键进行处理得到的目标数据作为所述待去重数据的标识信息。
3.根据权利要求1所述的方法,其特征在于,基于所述标识信息确定所述待去重数据匹配的目标分桶,包括:
对所述标识信息进行哈希处理得到第一哈希值;
对所述第一哈希值进行高低位异或处理得到第二哈希值;
基于所述第二哈希值确定所述待去重数据匹配的目标分桶。
4.根据权利要求3所述的方法,其特征在于,基于所述第二哈希值确定所述待去重数据匹配的目标分桶,包括:
采用所述第二哈希值对分桶总数进行取余得到目标余数;
根据所述目标余数以及余数与分桶的对应关系确定所述待去重数据匹配的目标分桶。
5.根据权利要求1所述的方法,其特征在于,若确定所述目标分桶中所述待去重数据不唯一,包括:
采用至少一种哈希函数对所述待去重数据的标识信息进行处理,得到所述待去重数据的目标地址存储结果;
若确定所述标识信息的预设地址存储结果已经存在,则将所述目标地址存储结果与所述预设地址存储结果进行一致性比对;
若确定所述目标地址存储结果与所述预设地址存储结果一致,则确定所述目标分桶中所述待去重数据不唯一。
6.根据权利要求5所述的方法,其特征在于,采用至少一种哈希函数对所述待去重数据的标识信息进行处理,得到所述待去重数据的目标地址存储结果,包括:
采用所述哈希函数对所述待去重数据的标识信息进行处理得到目标哈希值;
将所述目标哈希值映射至布隆过滤器的二进制数组中得到候选地址存放结果;
根据各所述候选地址存放结果确定所述待去重数据的目标地址存储结果。
7.根据权利要求5所述的方法,其特征在于,所述方法还包括:
将所述标识信息、目标地址存储结果与所述预设地址存储结果存储至Redis数据库中。
8.一种大数据的去重装置,其特征在于,包括:
标识信息确定模块,用于确定待去重数据的标识信息;所述标识信息用于唯一表征所述待去重数据;
目标分桶确定模块,用于基于所述标识信息确定所述待去重数据匹配的目标分桶,并将所述待去重数据存放至所述目标分桶中;
去重操作执行模块,用于若确定所述目标分桶中所述待去重数据不唯一,则对所述待去重数据执行去重操作。
9.一种电子设备,其特征在于,所述电子设备包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的计算机程序,所述计算机程序被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1-7中任一项所述的大数据的去重方法。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机指令,所述计算机指令用于使处理器执行时实现权利要求1-7中任一项所述的大数据的去重方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京软通智慧科技有限公司,未经北京软通智慧科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202211350908.6/1.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置