[发明专利]多集合元素去重并标识所属集合的过滤系统及其方法有效
申请号: | 201310212267.2 | 申请日: | 2013-05-31 |
公开(公告)号: | CN103279532A | 公开(公告)日: | 2013-09-04 |
发明(设计)人: | 李勋;王成祥;李大鹏;李秀磊;程芸芸 | 申请(专利权)人: | 北京鹏宇成软件技术有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京汇泽知识产权代理有限公司 11228 | 代理人: | 刘淑敏 |
地址: | 100088 北京市海淀*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种多集合元素去重并标识所属集合的过滤系统及其方法,主要包括:用于本地磁盘的布隆Bloom过滤器的读取和属性properties文件读取的读取模块;用于向磁盘写Bloom过滤器和属性properties文件的写出模块;用于Bloom过滤器的构建和从内存队列中存取Bloom对象的Bloom过滤器构建模块,以及用于标识元素在哪些集合中出现过和标识所述Bloom过滤器属于哪个集合的标识模块。采用本发明,能够在占用系统资源较少的情况下在多个集合中快速排除重复的元素,可将该技术应用于快照文件的过滤以及重复数据的排除,从而节省存储空间。 | ||
搜索关键词: | 集合 元素 标识 所属 过滤 系统 及其 方法 | ||
【主权项】:
一种多集合元素去重并标识所属集合的过滤系统,其特征在于,该过滤系统主要包括:读取模块,用于本地磁盘的布隆Bloom过滤器的读取和属性properties文件的读取;写出模块,用于向磁盘写Bloom过滤器和属性properties文件;Bloom过滤器构建模块,用于Bloom过滤器的构建和从内存队列中存取Bloom对象;标识模块,用于标识出现过特定元素的集合和标识所述Bloom过滤器属于哪个集合。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京鹏宇成软件技术有限公司,未经北京鹏宇成软件技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310212267.2/,转载请声明来源钻瓜专利网。