一种基于双重布隆过滤器的云缓存系统及云缓存方法.pdfVIP

  • 3
  • 0
  • 约7.95千字
  • 约 9页
  • 2023-06-05 发布于四川
  • 举报

一种基于双重布隆过滤器的云缓存系统及云缓存方法.pdf

本发明公开了一种基于双重布隆过滤器的云缓存系统,包括:第一布隆过滤器和第二布隆过滤器;所述第一布隆过滤器包括:第一hash函数,所述第一hash函数包括:第一位数组;所述第二布隆过滤器包括:第二hash函数,所述第二hash函数包括:第一位数组;其中,第一位数组和第二位数组的每个位的初始值均为0。本发明还公开了一种基于双重布隆过滤器的云缓存方法。本发明采用两种hash算法对应两个布隆过滤器的数组,能有效减少误判,误判率在0.01%以下;同时布隆过滤器数组中存储的为短整型数据,如果有两个元素对应位

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 112699323 A (43)申请公布日 2021.04.23 (21)申请号 202110018383.5 (22)申请日 2021.01.07 (71)申请人 西藏宁算科技集团有限公司

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档