10.3969/j.issn.1000-386x.2020.02.004
基于重复数据删除技术的雾存储数据去冗余方案
雾计算作为云中心在网络边缘的延伸,将不需要放在云端的数据直接进行存储和处理,从而可以快速响应底端设备的需求.为了解决现有方案中频繁的磁盘输入和输出(I/O),针对雾节点中存储数据的冗余问题,提出重复数据删除方案(DeFog).利用红黑树的快速查找机制,在内存中构建数据指纹表,通过二次Hash获得索引表.固定时刻刷新内存中的指纹表保存在磁盘中,日志文件记录每次数据更新,这样在系统发生崩溃机器重启时,磁盘中的指纹表会与日志文件合并构建更新后的指纹表.通过在标准数据集中的实验与其他方案进行对比,证明了DeFog在查询效率上提高了54.1%,运行时间降低了42.1%.
重复数据删除、雾计算、数据冗余、红黑树、索引表、内存、I/O、优化
37
TP3(计算技术、计算机技术)
国家自然科学基金项目61872230,61572311
2020-03-31(万方平台首次上网日期,不代表论文的发表时间)
共8页
18-24,98