[发明专利]在重复数据删除系统中减少摘要存储消耗的方法和系统

权利要求书

1.一种在计算环境下在使用处理器设备的重复数据删除系统中减少摘要存储消耗的方法，包含：

根据滚动散列值的单次线性计算，为输入数据计算相似搜索元素和摘要段边界；

根据摘要段边界为输入数据计算摘要值；

将该摘要值用于定位与存储在中心库中的数据的匹配；

将该摘要值存储在中心库中；以及

删除确定与输入数据冗余的存储在中心库中的数据的摘要值。

2.如权利要求1所述的方法，进一步包括以数据中摘要值的出现顺序线性地将摘要值存储在中心库中。

3.如权利要求1所述的方法，进一步包括以这样的形式将摘要值存储在中心库中，该形式独立于存储摘要值所描述的数据的形式。

4.如权利要求1所述的方法，进一步包括将存储在中心库中、用于产生与输入数据的匹配的数据确定成与输入数据冗余。

5.如权利要求1所述的方法，进一步包括将输入数据的摘要值与存储在中心库中的摘要值匹配，以定位与存储在中心库中的数据的匹配。

6.如权利要求1所述的方法，进一步包括将输入数据划分成大数据块以及将大数据块分组成大块集。

7.如权利要求6所述的方法，进一步包括将摘要值存储在与大块集相对应的集合中，其中可以有效地存取和删除摘要值集合。

8.如权利要求1所述的方法，进一步包括删除冗余中心库数据的摘要，使摘要存储消耗与存储在中心库中的数据的加因子大小相联系，而不是与中心库中的总数据大小相联系。

9.一种在计算环境的重复数据删除系统中减少摘要存储消耗的系统，该系统包含：

重复数据删除系统；

工作在该重复数据删除系统中的中心库；

可工作在计算存储环境中以便控制该重复数据删除系统的至少一个处理器设备，其中该至少一个处理器设备：

根据滚动散列值的单次线性计算，为输入数据计算相似搜索元素和摘要段边界；

根据摘要段边界为输入数据计算摘要值，

将该摘要值用于定位与存储在中心库中的数据的匹配，

将该摘要值存储在中心库中，以及

删除确定与输入数据冗余的存储在中心库中的数据的摘要值。

10.如权利要求9所述的系统，其中该至少一个处理器设备以数据中摘要值的出现顺序线性地将摘要值存储在中心库中。

11.如权利要求9所述的系统，其中该至少一个处理器设备以这样的形式将摘要值存储在中心库中，该形式独立于存储摘要值所描述的数据的形式。

12.如权利要求9所述的系统，其中该至少一个处理器设备将存储在中心库中、用于产生与输入数据的匹配的数据确定成与输入数据冗余。

13.如权利要求9所述的系统，其中该至少一个处理器设备将输入数据的摘要值与存储在中心库中的摘要值匹配，以定位与存储在中心库中的数据的匹配。

14.如权利要求9所述的系统，其中该至少一个处理器设备将输入数据划分成大数据块以及将大数据块分组成大块集。

15.如权利要求14所述的系统，其中该至少一个处理器设备将摘要值存储在与大块集相对应的集合中，其中可以有效地存取和删除摘要值集合。

16.如权利要求9所述的系统，其中该至少一个处理器设备删除冗余中心库数据的摘要，使摘要存储消耗与存储在中心库中的数据的加因子大小相联系，而不是与中心库中的总数据大小相联系。