[发明专利]一种基于双重布隆过滤器的云缓存系统及云缓存方法在审
申请号: | 202110018383.5 | 申请日: | 2021-01-07 |
公开(公告)号: | CN112699323A | 公开(公告)日: | 2021-04-23 |
发明(设计)人: | 钱晓林 | 申请(专利权)人: | 西藏宁算科技集团有限公司 |
主分类号: | G06F16/957 | 分类号: | G06F16/957;G06F16/955;G06F16/901 |
代理公司: | 南京经纬专利商标代理有限公司 32200 | 代理人: | 施昊 |
地址: | 850000 西藏自*** | 国省代码: | 西藏;54 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于双重布隆过滤器的云缓存系统,包括:第一布隆过滤器和第二布隆过滤器;所述第一布隆过滤器包括:第一hash函数,所述第一hash函数包括:第一位数组;所述第二布隆过滤器包括:第二hash函数,所述第二hash函数包括:第一位数组;其中,第一位数组和第二位数组的每个位的初始值均为0。本发明还公开了一种基于双重布隆过滤器的云缓存方法。本发明采用两种hash算法对应两个布隆过滤器的数组,能有效减少误判,误判率在0.01%以下;同时布隆过滤器数组中存储的为短整型数据,如果有两个元素对应位数组中相同位置则布隆过滤器中值为2,只有一个元素时为1,不存在时为0。 | ||
搜索关键词: | 一种 基于 双重 过滤器 缓存 系统 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西藏宁算科技集团有限公司,未经西藏宁算科技集团有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110018383.5/,转载请声明来源钻瓜专利网。