[发明专利]存储系统

权利要求书

1.一种存储系统，包括：

块数据去重单元，所述块数据去重单元在存储设备中存储通过将数据流划分成任意大小的块而生成的块数据，所述块数据由基于所述块数据的数据内容的地址数据来指向，并且当尝试在所述存储设备中存储具有与已经被存储在所述存储设备中的所述块数据的所述数据内容相同的数据内容的另一条块数据时，在所述存储设备中存储指向已经被存储在所述存储设备中的所述块数据的所述地址数据作为所述另一条块数据，以由此执行所述块数据的重复存储消除；以及

子块数据去重单元，所述子块数据去重单元在所述存储设备中存储通过将所述块数据进一步划分成多条数据而生成的子块数据，所述多条子块数据中的每一条子块数据由基于所述子块数据的数据内容的一条子地址数据来指向，在预定存储设备中存储包括多条子地址数据的子地址数据组，并且当尝试在所述存储设备中存储具有与已经被存储在所述存储设备中的所述子块数据的所述数据内容相同的数据内容的另一条子块数据时，将指向已经被存储在所述存储设备中的所述子块数据的所述一条子地址数据作为所述另一条子块数据存储在所述预定存储设备中，以由此执行所述子块数据的重复存储消除。

2.根据权利要求1所述的存储系统，其中：

所述子块数据去重单元对通过划分所述块数据去重单元未对其执行重复存储消除的另一块数据而生成的所述多条子块数据执行所述子块数据的重复存储消除。

3.根据权利要求1所述的存储系统，其中：

如果基于所述块数据的数据内容而从所述数据流中的至少一条块数据检测到的特征值满足设置的条件，则所述子块数据去重单元在所述预定存储设备中与满足所述设置的条件的所述特征值相关联地存储所述子地址数据组，所述子地址数据组指向通过划分与从其检测到满足所述设置的条件的所述特征值的所述块数据相邻的另一条块数据而生成的多条子块数据。

4.根据权利要求3所述的存储系统，其中：

如果从所述数据流中的所述一条块数据检测到的所述特征值已经被存储在所述预定存储设备中，则所述子块数据去重单元将已经与所述特征值相关联地存储的所述子地址数据组与指向构成与从其检测到所述特征值的所述块数据相邻的另一块数据的多条子块数据的子地址数据组进行比较，以由此执行所述子块数据的重复存储消除。

5.根据权利要求4所述的存储系统，其中：

如果作为在所述子地址数据组之间的比较的结果而未在所述存储设备中存储多条所述子块数据，则所述子块数据去重单元通过组合所述多条子块数据来存储它们。

6.根据权利要求3所述的存储系统，其中：

所述子块数据去重单元在所述预定存储设备中与多个子地址数据组相关联地存储满足所述设置的条件的所述特征值。

7.根据权利要求2所述的存储系统，其中：

所述子块数据去重单元在所述预定存储设备中存储与满足所述设置的条件的所述特征值相关联的所述子地址数据组，其中所述预定存储设备的读取和写入速度比存储所述块数据和所述子块数据的所述存储设备的读取和写入速度更高。

8.一种存储程序的计算机可读介质，所述程序包括指令，用于使信息处理器设备实现：

块数据去重单元，所述块数据去重单元在存储设备中存储通过将数据流划分成任意大小的块而生成的块数据，所述块数据由基于所述块数据的数据内容的地址数据来指向，并且当尝试在所述存储设备中存储具有与已经被存储在所述存储设备中的所述块数据的所述数据内容相同的数据内容的另一条块数据时，在所述存储设备中存储指向已经被存储在所述存储设备中的所述块数据的所述地址数据作为所述另一条块数据，以由此执行所述块数据的重复存储消除；以及

子块数据去重单元，所述子块数据去重单元在所述存储设备中存储通过将所述块数据进一步划分成多条数据而生成的子块数据，所述多条子块数据中的每一条子块数据由基于所述子块数据的数据内容的一条子地址数据来指向，在预定存储设备中存储包括多条子地址数据的子地址数据组，并且当尝试在所述存储设备中存储具有与已经被存储在所述存储设备中的所述子块数据的所述数据内容相同的数据内容的另一条子块数据时，将指向已经被存储在所述存储设备中的所述子块数据的所述一条子地址数据作为所述另一条子块数据存储在所述预定存储设备中，以由此执行所述子块数据的重复存储消除。