重复数据删除中的无向图遍历分组预测方法

• 作者: 张兴军 朱国峰 朱跃光 王龙翔 董小社
• 来源期刊: 西安交通大学学报
• 关键词: 重复数据删除 分组预测 大规模存储系统
• 年，卷（期）: 2013,（10）
• 页码范围: 51-56
• 页数: 6页
• 分类号: TP333
• 语种: 中文
• DOI: 10.7652/xjtuxb201310009

摘要

针对重复数据删除系统中存储容量受内存限制难以进行扩展的问题,提出了一种基于无向图遍历的重复数据删除分组预测方法.该方法将索引表保存在磁盘中,并在内存中维护索引表缓存,以此提高系统最大可支持的存储容量.对于索引表缓存命中率低、系统性能差的问题,采用了图遍历分组方法予以解决,根据数据块访问序列特征信息建立无向图并进行分析,基于分析结果对索引项进行分组,并以组进行缓存替换,从而提高缓存命中率和系统性能.实验结果表明,基于缓存预取原理和无向图遍历分组,在将缓存设置为索引表大小的10％时,重复数据删除存储系统最大存储容量比原有方法提高了7.5倍,缓存命中率由不进行索引项分组时的47％提高到87.6％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董小社	西安交通大学电子与信息工程学院	114	962	16.0	24.0
2	张兴军	西安交通大学电子与信息工程学院	37	347	8.0	18.0
3	王龙翔	西安交通大学电子与信息工程学院	5	17	3.0	4.0
4	朱国峰	西安交通大学电子与信息工程学院	1	3	1.0	1.0
5	朱跃光	西安交通大学电子与信息工程学院	1	3	1.0	1.0