一种用于重复数据删除的非对称最大值分块算法研究

• 作者: 曾志浩 郭玉剑
• 来源期刊: 信息技术与网络安全
• 学科: 工学
• 关键词: 重复数据删除 非对称窗口 内容定义分块 无哈希分块 切点
• 年，卷（期）: 2017,（22）
• 所属期刊栏目: 软件与算法
• 页码范围: 30-33
• 页数: 4页
• 分类号: TP391
• 字数: 3476字
• 语种: 中文
• DOI: 10.19358/j.issn.1674-7720.2017.22.009

摘要

分块是一种将文件划分成更小文件的过程,该方法被广泛应用在重复数据删除系统中.针对传统的基于内容分块(CDC)中面临的高额计算开销问题,提出了一种称为非对称最大值的分块算法(CAAM).采用字节值代替哈希值来声明切点,利用固定大小窗口和可变大小窗口来查找作为切点的最大值,并且允许在保留内容定义分块(CDC)属性的同时进行较少的计算开销.最后将CAAM与现有的基于散列和无哈希的分块算法进行了比较,实验结果表明,CAAM算法比其他算法具有更低的计算开销和更高的分块吞吐量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾志浩	湖南工业大学计算机学院	10	72	4.0	8.0
2	郭玉剑	湖南工业大学计算机学院	1	2	1.0	1.0