专利交易市场

本发明公开了一种基于贪心选择的自适应阈值重复数据删除方法。随着去重备份系统中数据量的急剧增大，去重备份系统的磁盘总容量与备份数据量大小的匹配问题成为主要矛盾之一。因此在数据去重中加入重写算法来缓解碎片化对去重备份系统带来的伤害。该方法通过选择引用具有更优效果的旧容器进行重复删除，以达到在保证高去重率的同时，提升去重备份系统的数据恢复性能。基于贪心选择的自适应阈值重复数据删除方法根据每个数据段中涉及的旧容器有效引用数量的分布情况，对不同的数据段使用不同的阈值进行去重，进而贪心选择一组有效引用量最大的旧容器组，在保证高重复数据删除率的同时提高去重备份系统的恢复性能。