提高线上重复删除效率的方法和系统

摘要

本发明涉及提高线上重复删除效率的方法和系统，具体提供一种在计算环境中提高线上重复删除效率的方法。在一个实施例中，仅作为例子，在第n次迭代中对于来自从请求线上重复删除的对象提取的固定尺寸数据块的数据采样计算散列值。对于第n次迭代中的每一次，使在第n个散列索引表中对于来自固定尺寸数据块的数据采样计算的散列值与存储部件中的存在的对象的相应的散列值匹配。当在匹配过程中检测到不匹配时，离开第n个散列索引表，不匹配被确定为是唯一对象并被存储。计算对象的散列值。用计算的对象的散列值和计算的唯一对象的散列值更新主散列索引表。

主权项

一种在计算环境中通过处理器装置提高线上重复删除效率的方法，该方法包括：在第n次迭代中对于来自从请求线上重复删除的对象提取的固定尺寸数据块的数据采样计算散列值；对于第n次迭代中的每一次，使在第n个散列索引表中对于来自固定尺寸数据块的数据采样计算的散列值与存储部件中的存在的对象的相应的散列值匹配，其中，第n个散列索引表是对于属于固定数据块的数据采样的每一个构建的；在检测到在匹配过程中对于来自固定尺寸数据块的数据采样的每一个计算的散列值不匹配的情况下，离开第n个散列索引表，其中，不匹配被确定为是唯一对象并被存储；和计算对象的散列值，其中，用计算的对象的散列值和计算的唯一对象的散列值更新主散列索引表。