基于重复数据删除技术的雾存储数据去冗余方案

• 作者: 温蜜 陈思佳 陈珊
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 重复数据删除 雾计算 数据冗余 红黑树 索引表 内存 I/O 优化
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 数据工程
• 页码范围: 18-24,98
• 页数: 8页
• 分类号: TP3
• 字数: 6321字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2020.02.004

摘要

雾计算作为云中心在网络边缘的延伸,将不需要放在云端的数据直接进行存储和处理,从而可以快速响应底端设备的需求.为了解决现有方案中频繁的磁盘输入和输出(I/O),针对雾节点中存储数据的冗余问题,提出重复数据删除方案(DeFog).利用红黑树的快速查找机制,在内存中构建数据指纹表,通过二次Hash获得索引表.固定时刻刷新内存中的指纹表保存在磁盘中,日志文件记录每次数据更新,这样在系统发生崩溃机器重启时,磁盘中的指纹表会与日志文件合并构建更新后的指纹表.通过在标准数据集中的实验与其他方案进行对比,证明了DeFog在查询效率上提高了54.1％,运行时间降低了42.1％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	温蜜	上海电力大学计算机科学与技术学院	31	79	5.0	7.0
2	陈思佳	上海电力大学计算机科学与技术学院	1	0	0.0	0.0
3	陈珊	上海电力大学计算机科学与技术学院	1	0	0.0	0.0