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

作     者：洪文圳 李冬睿 沈阳 HONG Wen-zhen;LI Dong-rui;SHEN Yang

作者机构：广东农工商职业技术学院计算机学院广东广州510507 华南理工大学软件学院广东广州510641 

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

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2021年第42卷第8期

页      码：2152-2158页

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

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

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2021.08.008

馆 藏 号：203104715...