[发明专利]有效计算相似搜索值和摘要块边界的方法和系统

权利要求书

1.一种在计算环境下在使用处理器设备的重复数据删除系统中有效计算相似搜索值和摘要块的边界两者的方法，包含：

将输入数据划分成大数据块；

对于每个大数据块，计算一组滚动散列值；

将滚动散列值的单个线性扫描用于产生相似搜索值和摘要块的边界两者；

将每个滚动散列值用于贡献给相似搜索值的计算和摘要块的边界的计算；以及

在贡献给相似搜索值的计算和摘要块的边界的计算之后丢弃每个滚动散列值。

2.如权利要求1所述的方法，进一步包括以字节偏移量将每个滚动散列值与字节的相继窗口对应。

3.如权利要求1所述的方法，进一步包括使用相似搜索值来搜索数据的中心库中与输入数据相似的数据。

4.如权利要求1所述的方法，进一步包括使用摘要块的边界为每个大数据块计算摘要值以便用于摘要匹配。

5.如权利要求1所述的方法，进一步包括将输入数据划分成固定尺寸大数据块。

6.一种在计算环境的重复数据删除系统中有效计算相似搜索值和摘要块的边界两者的系统，该系统包含：

重复数据删除系统；

与该重复数据删除系统通信的计算环境中的中心库；

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

将输入数据划分成大数据块，

对于每个大数据块，计算一组滚动散列值，

将滚动散列值的单个线性扫描用于产生相似搜索值和摘要块的边界两者；

将每个滚动散列值用于贡献给相似搜索值的计算和摘要块的边界的计算；以及

在贡献给相似搜索值的计算和摘要块的边界的计算之后丢弃每个滚动散列值。

7.如权利要求6所述的系统，其中该至少一个处理器设备以字节偏移量将每个滚动散列值与字节的相继窗口对应。

8.如权利要求6所述的系统，其中该至少一个处理器设备使用相似搜索值来搜索数据的中心库中与输入数据相似的数据。

9.如权利要求6所述的系统，其中该至少一个处理器设备使用摘要块的边界为每个大数据块计算摘要值以便用于摘要匹配。

10.如权利要求6所述的系统，其中该至少一个处理器设备将输入数据划分成固定尺寸大数据块。