[发明专利]一种基于双层Bloom过滤器的云存储文件级去重方法在审
申请号: | 202110734811.4 | 申请日: | 2021-06-30 |
公开(公告)号: | CN113515491A | 公开(公告)日: | 2021-10-19 |
发明(设计)人: | 张品;张鑫宇 | 申请(专利权)人: | 杭州电子科技大学 |
主分类号: | G06F16/174 | 分类号: | G06F16/174;G06F16/13;G06F16/17 |
代理公司: | 浙江千克知识产权代理有限公司 33246 | 代理人: | 周希良 |
地址: | 310018 浙江省杭州市杭*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于双层Bloom过滤器的云存储文件级去重方法,包括:S1.客户端获取客户上传的文件A,并依次截取文件内容A1、A2;S2.客户端计算A1、A2的摘要值,得到Key1、Key2;S3.采用第一Bloom过滤器对Key1进行计算,得到第一散列值集合,并进行检查,得到第一检查结果μ1;S4.采用第二Bloom过滤器对Key2进行计算,得到第二散列值集合,并进行检查,得到第二检查结果μ2;S5.客户端计算μ1μ2的值,并判断μ1μ2的值是否为0,若否,则执行步骤S6;S6.在数据库中查询是否存在Key1和Key2,若是,则执行步骤S7;S7.客户端计算文件A中A3的摘要值,得到Key3;S8.在数据库中查询是否存在Key3,若否,则执行步骤S9;S9.客户端将文件A、Key1、Key2、Key3分别上传并存储至服务器端、数据库。 | ||
搜索关键词: | 一种 基于 双层 bloom 过滤器 存储 文件 级去重 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州电子科技大学,未经杭州电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110734811.4/,转载请声明来源钻瓜专利网。