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

说明书

技术领域

本发明一般涉及计算机，尤其涉及在计算环境下在重复数据删除系统（data deduplication system）中有效计算相似搜索值和摘要块的边界两者。

背景技术

在当今社会里，计算机系统是司空见惯的。在工作场所，在家里，或在学校都可以找到计算机系统。计算机系统可以包括数据存储系统或盘存储系统来处理和存储数据。每天都必须处理大量数据，当前的趋势暗示着在可预见的将来这些数量将继续日益增加。缓解该问题的有效途径是使用重复删除。重复删除系统所依据的概念是利用通过定位重复数据和只存储它的第一次出现，一而再地复制可用数据的大部分的事实。随后的副本用指向所存储出现的指针来取代，如果数据的确是重复的，则显著降低了存储要求。

发明内容

在一个实施例中，提供了在计算环境下在使用处理器设备的重复数据删除系统中有效计算相似搜索值和摘要块的边界两者的方法。在一个实施例中，仅举例来说，将输入数据划分成大数据块，以及对于每个大块，计算一组滚动散列值。将滚动散列值的单个线性扫描用于产生该大块的相似搜索值和摘要块的边界两者。

在另一个实施例中，提供了在计算环境下，在使用处理器设备的重复数据删除系统中有效计算相似搜索值和摘要块的边界两者的计算机系统。该计算机系统包括计算机可读介质和可操作地与该计算机可读介质通信的处理器。在一个实施例中，仅举例来说，该处理器将输入数据划分成大数据块，以及对于每个大块，计算一组滚动散列值。将滚动散列值的单个线性扫描用于产生该大块的相似搜索值和摘要块的边界两者。

在进一步的实施例中，提供了在计算环境下，在使用处理器设备的重复数据删除系统中有效计算相似搜索值和摘要块的边界两者的计算机程序产品。该计算机可读存储介质含有存储在上面的计算机可读程序代码部分。该计算机可读程序代码部分包括将输入数据划分成大数据块的第一可执行部分。对于每个大块，计算一组滚动散列值。将滚动散列值的单个线性扫描用于产生该大块的相似搜索值和摘要块的边界两者。

除了前面的示范性方法实施例之外，还提供了其它示范性系统和计算机产品实施例，它们也具有相关优点。提供前面的总结是为了以简化形式介绍下面在详细描述中作进一步描述的构思的选择。这个总结无意标识要求保护的主题的关键特征或基本特征，也无意用于帮助确定要求保护的主题的范围。要求保护的主题不限于解决在背景技术中所述的任何或所有缺点的实现。

附图说明

为了易于了解本发明的优点，将参照例示在附图中的特定实施例给出上面简述的本发明的更具体描述。当明白这些图形是描绘本发明的实施例，因此不认为是限制其范围时，将使用附图以另外的特征和细节描述和说明本发明，在附图中：

图1是例示含有可以实现本发明的各个方面的示范性存储设备的计算系统环境的框图；

图2是例示可以实现本发明的各个方面的计算机系统中的数据存储系统的硬件结构的框图；

图3是例示在可以实现本发明的各个方面的重复数据删除系统中在重复删除处理中根据相似搜索进行摘要检索的示范性方法的流程图；

图4是例示在可以实现本发明的各个方面的重复数据删除系统中在重复删除处理中根据相似搜索进行摘要检索的示范性可替代方法的流程图；以及

图5是例示在可以实现本发明的各个方面的重复数据删除系统中，使用滚动散列值的单个线性计算有效计算相似搜索值和摘要块的边界两者的示范性方法的流程图。

具体实施方式