数据去重与缩减技术的系统分类与性能分析

奎晓燕,张敏,肖伶,李钦松,陈立明,张文生,邹北骥

Systematic classification and performance analysis of data deduplication and reduction techniques

Xiaoyan KUI,Min ZHANG,Ling XIAO,Qinsong LI,Liming CHEN,Wensheng ZHANG,Beiji ZOU

表 1 数据缩减方法比较

Tab.1 Comparison of data reduction methods

类别 目标数据 粒度 扩展性 复杂度 技术 传统压缩方法 所有数据 字节、字符串 好 高 霍夫曼编码、字典编码 差量压缩方法 相似数据 字节、字符串 适中 适中 字符串匹配 数据去重技术 重复数据 块、文件 差 低 分块、指纹计算