基于双哈希模糊布隆滤波器云存储数据融合

摘要：

为提高跨多个区域大数据存储效率,提出一种基于布隆(Bloom)滤波器(BF)的海量数据存储空间部署策略.采用模糊交叉方法(FFBF),使用模糊交叉操作合并压缩两个Bloom滤波器,实现散列数据在两个Bloom滤波器的共享容纳,减少海量数据存储需求;利用双哈希计算k个哈希函数降低计算成本.实验结果表明,所提算法的误报受压缩操作(即失效数据)的影响很小,数据衰减缓慢,允许流数据在内存中驻留相当长的时间.

关键词：双哈希函数;模糊交叉;Bloom滤波器;融合;云存储

所属期刊栏目：42

分类号：TP391(计算技术、计算机技术)

资助基金：广东省教育技术中心信息化应用融合创新课题基金项目19JX06244

在线出版日期：2021-08-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：2152-2158