[发明专利]用于在存储器管理中去重的参考块至参考集的聚合

权利要求书

1.一种方法，包括：

从数据存储中检索参考数据块；

基于标准将参考数据块聚合为第一集；

基于包括参考数据块的第一集的一部分生成参考数据集；以及

在该数据存储中存储该参考数据集。

2.根据权利要求1的方法，进一步包括：

接收包括新数据块集的数据流；

对新数据块集执行分析；

基于该分析通过关联新数据块集与该参考数据集来编码新数据块集；以及

更新记录表，该记录表将新数据块集的每个编码数据块关联于该参考数据集的对应参考数据块。

3.根据权利要求2的方法，其中该分析包括标识新数据块集和该参考数据集之间是否存在相似性。

4.根据权利要求2的方法，进一步包括：

确定不同于该参考数据集的新集的数据块；

将不同于该参考数据集的新集的数据块聚合为第二集；以及

基于包括不同于该参考数据集的新数据块集的数据块的第二集而生成第二参考数据集。

5.根据权利要求4的方法，进一步包括：

分配使用计数变量至第二参考数据集；以及

在该数据存储中存储第二参考数据集。

6.根据权利要求1的方法，其中该标准包括关联于包含在该参考数据集中的多个参考数据块的预定义阈值。

7.根据权利要求1的方法，其中该标准包括关联于要存储于该数据存储的多个参考数据集的阈值。

8.一种系统，包括：

处理器；以及

存储器，其存储指令，当执行时使系统：

从数据存储中检索参考数据块；

基于标准将参考数据块聚合为第一集；

基于包括该参考数据块的第一集的一部分来生成参考数据集；以及

在该数据存储中存储该参考数据集。

9.根据权利要求8的系统，进一步包括：

接收包括新数据块集的数据流；

对新数据块集执行分析；

基于该分析通过关联新数据块集与该参考数据集来编码新数据块集；以及

更新记录表，该记录表将新数据块集的每个编码数据块关联于该参考数据集的对应参考数据块。

10.根据权利要求9的系统，其中该分析包括标识新数据块集和该参考数据集之间是否存在相似性。

11.根据权利要求9的系统，进一步包括：

确定不同于该参考数据集的新集的数据块；

将不同于该参考数据集的新集的数据块聚合为第二集；以及

基于包括不同于该参考数据集的新数据块集的数据块的第二集而生成第二参考数据集。

12.根据权利要求11的系统，进一步包括：

分配使用计数变量至第二参考数据集；以及

在该数据存储中存储第二参考数据集。

13.根据权利要求8的系统，其中该标准包括关联于包含在该参考数据集中的多个参考数据块的预定义阈值。

14.根据权利要求8的系统，其中该标准包括关联于要存储于该数据存储的多个参考数据集的阈值。

15.一种计算机程序产品，包括非暂存计算机可用介质，其包括计算机可读程序，其中该计算机可读程序当执行于计算机时使该计算机：

从数据存储中检索参考数据块；

基于标准将参考数据块聚合为第一集；

基于包括该参考数据块的第一集的一部分来生成参考数据集；以及

在该数据存储中存储该参考数据集。

16.根据权利要求15的计算机程序产品，进一步包括：

接收包括新数据块集的数据流；

对新数据块集执行分析；

基于该分析通过关联新数据块集与该参考数据集来编码新数据块集；以及

更新记录表，所述记录表将新数据块集的每个编码数据块关联于该参考数据集的对应参考数据块。

17.根据权利要求16的计算机程序产品，其中该分析包括标识新数据块集和该参考数据集之间是否存在相似性。