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

权利要求书

1.一种数据处理设备，包括：

块储存器，其具有多个块区段，每个块区段能够操作以存储样本数据块，

清单储存器，其用于包含清单，所述清单表示输入数据集的至少一部分并具有到所述多个块区段的引用，

至少一个处理器，能够操作为：将所述输入数据集处理成一个或多个输入数据块；使用所述清单识别所述多个块区段的给定块区段中对应于第一输入数据块的样本数据块；识别不对应于所述块储存器中的样本数据块的第二输入数据块；将所述第二输入数据块存储为故意接近于所识别的样本数据块的样本数据块，其中以故意接近来存储导致选择所述给定块区段而不是其它块区段来存储作为样本数据块的所述第二输入数据块；将至少一个块区段中的样本数据块与到清单的反向引用关联，所述清单引用该样本数据块；确定给定样本数据块何时不与到清单的反向引用关联；在预定时间段或预定迭代次数之后从特定块区段中删除所述给定样本数据块以响应所述给定样本数据块不与到清单的反向引用关联的确定，并且在所述删除之后，通过重新安排在所述特定块区段中剩余的样本数据块来减少所述特定块区段的破碎。

2.根据权利要求1的数据处理设备，其中所述至少一个处理器能够操作为将第二输入数据块存储为物理上接近所识别的对应于第一输入数据块的样本数据块的样本数据块。

3.根据权利要求1的数据处理设备，其中所述至少一个处理器能够操作为将第二输入数据块作为样本数据块存储在块储存器中，使得对应于第一和第二输入数据块的两个样本数据块能够操作以在单次读/写操作中被从块储存器读取。

4.根据权利要求1的数据处理设备，其中如果发现至少预定数目的输入数据块不对应于块储存器中的样本数据块，则所述至少一个处理器能够操作为将所述输入数据块作为相互接近的样本数据块存储在至少一个块区段中。

5.根据权利要求4的数据处理设备，其中所述至少一个块区段是除包含所识别的样本数据块的块区段之外的至少一个块区段。

6.根据权利要求1的数据处理设备，其中至少一个处理器能够操作为分析输入数据集；以及仅当所述输入数据集具有预定特性，才将第二输入数据块存储为接近于所识别的对应于第一输入数据块的样本数据块的样本数据块。

7.根据权利要求6的数据处理设备，其中所述预定特性是所述数据处理设备认为所述输入数据集表示全备份。

8.根据权利要求1的数据处理设备，其中至少一个块区段被配置为包含到至少一个清单的至少一个引用，所述至少一个清单引用包含在所述至少一个块区段中的至少一个样本数据块。

9.根据权利要求1的数据处理设备，其中至少一个块区段能够操作以保持包含在所述至少一个块区段中的至少一个样本数据块的位置的记录。

10.根据权利要求1的数据处理设备，其中至少一个处理器能够操作为：分析到引用给定样本数据块的清单的所述反向引用；在块储存器内移动该给定样本数据块；以及将该清单的引用修改为引用已移动的样本数据块。

11.根据权利要求1的数据处理设备，其中至少一个处理器能够操作为周期性地使新块储存器投入使用从而供数据处理设备使用，先前的块储存器退出使用。

12.一种数据存储设备，包括：

设有多个块区段的数据存储介质，所述块区段中的至少一个存储样本数据块；以及

读/写头，其从所述数据存储介质读取信息或向所述数据存储介质写入信息，该读/写头能够操作以在单次操作中读/写预定最大数据区间，

用于存储清单的清单储存器，每个清单表示对应的输入数据集并且包含到各自样本数据块或块区段的引用，

至少一个处理器，能够操作为：将特定输入数据集划分成输入数据块；识别块区段之一中对应于第一输入数据块的样本数据块，其中该识别基于清单之一的使用；将所述特定输入数据集的另外一个输入数据块作为样本数据块存储在所述数据存储介质中，使得所述读/写头能够在单次操作中访问这两个样本数据块；将给定样本数据块与至所述清单中的多个清单的反向引用关联，所述多个清单中的每一个清单都包含至所述给定样本数据块的引用；确定特定样本数据块何时不与到清单的反向引用关联；在预定时间段或预定迭代次数之后从特定块区段中删除所述特定样本数据块；并且在所述删除之后，通过重新安排在所述特定块区段中剩余的样本数据块来减少所述特定块区段的破碎。