[发明专利]数据处理设备和数据处理方法

说明书

背景技术

保持在主数据存储介质上的数据可以被备份至辅助数据存储介质。辅助数据存储介质的位置可以与主数据存储介质的位置不同。如果主数据存储介质上的数据出现至少部分丢失，可以从辅助数据存储介质恢复数据。辅助数据存储介质可以包含在一定时间段内存储在主数据存储介质上的数据的历史。应用户请求，辅助数据存储介质可以向用户提供在指定的时间点存储在主数据存储介质上的数据。

可以每周、每天、每小时或者以其它间隔执行数据备份过程。可以以增量方式对数据进行备份，在这种数据备份过程中，仅仅自上一次备份以来对主数据介质上的数据所做的改变被转移到辅助数据存储介质。还可以执行全备份，在这种全备份过程中，主数据介质的全部内容被拷贝至辅助数据介质。存在许多其它的备份策略。

当对数据进行备份时，正被备份的数据的特定部分先前可能已被存储到主数据存储介质，当执行全备份时情况尤其如此。将相同数据存储许多次表示数据存储介质的低效利用。

发明内容

本发明的一个实施例提供了数据处理设备，包括：块(chunk)储存器，包含样本数据块；清单(manifest)储存器，包含至少一个清单，该清单代表数据集的至少一部分并被分为清单段，每个清单段包括到至少一个所述样本数据块的至少一个引用(reference)，所述数据处理设备能够操作以将输入数据处理成输入数据段，每个输入数据段包括一个或多个输入数据块；以及识别具有到对应于至少一个输入数据段中的输入数据块的所述样本数据块的至少一个所述引用的至少一个所述清单段。

在一个实施例中，该数据处理设备能够操作以选择所述输入数据段并识别具有到对应于所选择的输入数据段中的输入数据块的所述样本数据块的至少一个所述引用的至少一个所述清单段。

在一个实施例中，该数据处理设备能够操作以从所述至少一个所识别的清单段中识别出到对应于至少一个输入数据段中的至少一个另外的输入数据块的所述样本数据块的至少一个所述引用。

在一个实施例中，该数据处理设备能够操作以针对至少一个后续操作对多个所识别的清单段排列优先级。

在一个实施例中，根据该多个所识别的清单段的每个所具有的到对应于至少一个输入数据段中的输入数据块的样本数据块的所述引用的数目，来对该多个所识别的清单段排列优先级。

在一个实施例中，按照该多个所识别的清单段的每个所包含的到对应于至少一个输入数据段中的输入数据块的样本数据块的所述引用的数目的降序，来对该多个所识别的清单段排列优先级。

在一个实施例中，该数据处理设备能够操作以从清单储存器中存储的不同清单中识别所述清单段。

在一个实施例中，输入数据段和所述清单段每个具有预定的大小。

在一个实施例中，输入数据段和清单段的大小基本等同。

在一个实施例中，该数据处理设备能够操作以将给定的输入数据段中的每个输入数据块与在所识别的至少一个清单段中引用的样本数据块进行比较，以识别对应于所述输入数据段中的输入数据块的样本数据块。

在一个实施例中，该数据处理设备能够操作用于以预定的顺序处理每个输入数据段。

在一个实施例中，该数据处理设备包括块索引，所述块索引包含关于所述样本数据块的信息。

在一个实施例中，该数据处理设备能够操作以使用块索引中的所述信息，来识别至少一个所述清单段。

在一个实施例中，清单储存器包含由所述至少一个清单引用的所述至少一个样本数据块的块标识符。

在一个实施例中，该数据处理设备能够操作以生成所述输入数据段的每个输入数据块的块标识符，以及将每个输入数据块的块标识符与清单储存器中包含的块标识符进行比较。

在本发明的另一实施例中，提供了一种数据处理器，包括：块储存器，包含样本数据块；清单储存器，包含至少一个清单，该清单代表数据集的至少一部分并被分为清单段，每个清单段包括到至少一个所述样本数据块的至少一个引用，该处理器能够操作以将输入数据处理成输入数据段，每个输入数据段包括一个或多个输入数据块；选择输入数据段；并识别具有到对应于所选择的输入数据段中的输入数据块的所述样本数据块的至少一个所述引用的至少一个所述清单段。