[发明专利]一种基于布隆算法实现海量黑名单处理的方法在审
申请号: | 201810367564.7 | 申请日: | 2018-04-23 |
公开(公告)号: | CN108549716A | 公开(公告)日: | 2018-09-18 |
发明(设计)人: | 韦晓翰;刘东;方小娇 | 申请(专利权)人: | 广东奥园奥买家电子商务有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30;G06Q30/06 |
代理公司: | 北京东方盛凡知识产权代理事务所(普通合伙) 11562 | 代理人: | 宋平 |
地址: | 510000 广东省广州市南沙区*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 布隆算法 布隆过滤器 二进制数组 内存空间 元素集合 映像 内存 存储 集合 占用 观察 配合 | ||
1.一种基于布隆算法实现海量黑名单处理的方法,其特征在于:首先,选取jdk7软件,jdk7软件已经实现了布隆算法;然后,将刷单黑名单存入布隆过滤器,通过一个hash函数将一个元素映像成一个位阵列中的一个点,通过观察这个点是不是1,即可知道集合中有没有它。
2.如权利要求1所述的一种基于布隆算法实现海量黑名单处理的方法,其特征在于:所述布隆过滤器存储的是经过一系列Hash算法计算完以后的二进制数组,通过控制k、m来控制占用内存的大小。
3.如权利要求2所述的一种基于布隆算法实现海量黑名单处理的方法,其特征在于:所述k和m相同,使用同一组Hash函数的两个布隆过滤器的交并差运算使用位操作进行。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于广东奥园奥买家电子商务有限公司,未经广东奥园奥买家电子商务有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810367564.7/1.html,转载请声明来源钻瓜专利网。