首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种基于布隆过滤器的大数据比对方法、装置及设备 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:中国移动通信集团设计院有限公司;中国移动通信集团有限公司

摘要:本发明公开了一种基于布隆过滤器的大数据比对方法和装置。根据本发明提供的技术方案,获取待比对的南向数据和北向数据;遍历北向数据,根据北向数据生成第一字符串集,并将其中的各个第一字符串存入布隆过滤器中;遍历南向数据,获取南向数据中每一行对应的南向唯一键;根据南向数据与北向数据之间的预设映射关系,生成每个南向唯一键对应的第二字符串,得到第二字符串集;判断其中的任一第二字符串是否存在于布隆过滤器中,若任一第二字符串不存在于布隆过滤器中,则确定任一第二字符串对应的北向数据为风险数据。通过本发明将南北向数据写入布隆过滤器,完成数据安全性监测,同时,大大降低了数据比对的时间和空间复杂度,以及计算资源成本。

主权项:1.一种基于布隆过滤器的大数据比对方法,包括:获取待比对的南向数据和北向数据;遍历北向数据,根据所述北向数据生成第一字符串集,并将所述第一字符串集中的各个第一字符串存入布隆过滤器中;遍历南向数据,获取所述南向数据中每一行对应的南向唯一键;根据所述南向数据与所述北向数据之间的预设映射关系,生成每个所述南向唯一键对应的第二字符串,得到第二字符串集;判断所述第二字符串集中的任一第二字符串是否存在于所述布隆过滤器中,若所述任一第二字符串不存在于所述布隆过滤器中,则确定所述任一第二字符串对应的北向数据为风险数据。

全文数据:

权利要求:

百度查询: 中国移动通信集团设计院有限公司 中国移动通信集团有限公司 一种基于布隆过滤器的大数据比对方法、装置及设备

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。