基于改进Sparse Indexing的多负载消冗方法

• 作者: 杨皓 杨磊 王灿 秦志光
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 重复数据消除 磁盘瓶颈 最小特征采样 稀疏索引 吞吐量
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 734-739
• 页数: 6页
• 分类号: TP309.3
• 字数: 5544字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2013.05.017

摘要

针对现有的Sparse Indexing方法不能有效处理小文件备份负载的问题，提出了一种以Broder扩展定理为理论依据的最小特征采样算法，该算法可以对不同形式的备份负载进行有效的特征采样。在此算法的基础上，设计了一种多负载重复数据消除方法，该方法通过对备份负载进行特征采样，仅在内存中维护完整索引的一个很小的子集，并通过批量读入分块标识符，摊销了磁盘访问开销，提高了吞吐量。实验结果表明，该方法对混合备份负载的压缩比是Sparse Indexing的2.04倍，而吞吐量与Sparse Indexing相当。该方法适用于需要处理多种形式备份负载的高性能重复数据消除系统。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦志光	电子科技大学计算机科学与工程学院	262	3157	26.0	46.0
3	杨磊	电子科技大学计算机科学与工程学院	14	52	5.0	6.0
5	王灿	电子科技大学计算机科学与工程学院	9	36	4.0	5.0
13	杨皓	电子科技大学计算机科学与工程学院	2	4	1.0	2.0