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

说明书

背景技术

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

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

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

发明内容

在本发明的一个实施例中，提供了数据处理设备，包括：块(chunk)储存器，其具有多个块区段(section)，每个块区段能够操作以存储样本数据块，该设备能够操作以：将输入数据集处理成一个或多个输入数据块；识别所述块区段之一中对应于第一输入数据块的样本数据块；识别不对应于所述块储存器中的样本数据块的第二输入数据块；以及将第二输入数据块存储为故意接近(in deliberate proximity to)所识别的对应于第一输入数据块的样本数据块的样本数据块。

在一个实施例中，所述数据处理设备能够操作以将第二输入数据块存储为物理上接近所识别的对应于第一输入数据块的样本数据块的样本数据块。

在一个实施例中，所述数据处理设备能够操作以将第二输入数据块作为样本数据块存储在包含所识别的对应于第一输入数据块的样本数据块的块区段中。

在一个实施例中，所述数据处理设备能够操作以将第二输入数据块作为样本数据块存储在块储存器中，使得对应于第一和第二输入数据块的两个样本数据块能够操作以在单次读/写操作中被从块储存器读取。

在一个实施例中，所述数据处理设备能够操作以将第二输入数据块作为样本数据块存储在物理上与包含所识别的对应于第一输入数据块的样本数据块的块区段相邻的块区段中。

在一个实施例中，如果发现至少预定数目的输入数据块不对应于块储存器中的样本数据块，则所述设备能够操作以将所述输入数据块作为相互接近的样本数据块存储在至少一个块区段中。

在一个实施例中，所述至少一个块区段是除包含所识别的样本数据块的块区段之外的至少一个块区段。

在一个实施例中，所述数据处理设备能够操作以分析输入数据集；以及仅当所述输入数据集具有预定特性，才将第二输入数据块存储为接近于所识别的对应于第一输入数据块的样本数据块的样本数据块。

在一个实施例中，所述预定特性是所述数据处理设备认为所述输入数据集表示全备份。

在一个实施例中，所述数据处理设备还包括：清单(manifest)储存器，其用于包含至少一个清单，所述清单表示输入数据集的至少一部分并具有到所述块区段中的至少一个的至少一个引用，所述数据处理设备能够操作以通过使用所述至少一个清单来识别所述块区段之一中对应于第一输入数据块的样本数据块。

在一个实施例中，至少一个块区段被配置为包含到至少一个清单的至少一个引用，所述至少一个清单引用包含在所述至少一个块区段中的至少一个样本数据块。

在一个实施例中，至少一个块区段能够操作以保持包含在所述至少一个块区段中的至少一个样本数据块的位置的记录。

在一个实施例中，所述数据处理设备能够操作以使至少一个块区段中的至少一个样本数据块与到引用该样本数据块的清单的引用相关联。

在一个实施例中，所述数据处理设备能够操作以确定样本数据块何时不与到清单的引用相关联并删除该样本数据块。

在一个实施例中，所述数据处理设备能够操作以周期性地使新块储存器投入使用(commission)从而供数据处理设备使用，先前的块储存器退出使用。

本发明的另一实施例提供一种数据处理器，其包括多个块区段，每个块区段存储样本数据块，所述数据处理器能够操作以：将输入数据处理成输入数据块；识别尚未被作为样本数据块存储在块区段中的至少一个输入数据块；以及将所述至少一个输入数据块作为样本数据块存储在确实包含对应于所述输入数据块中的至少一个的样本数据块的块区段中。