[发明专利]存储设备、程序和信息处理方法

权利要求书

1.一种存储设备，包括：

数据存储部，所述数据存储部存储经去重的块数据；

临时数据存储部，所述临时数据存储部临时地存储从所述数据存储部获取的块数据；

数据检索控制部，所述数据检索控制部检索由所述数据存储部存储的所述块数据，将所述块数据存储到是所述临时数据存储部的缓存中，并且从是所述临时数据存储部的所述缓存检索所述块数据；以及

临时数据控制部，所述临时数据控制部删除由所述临时数据存储部存储的所述块数据，

所述存储设备还包括检索轮次信息存储部，所述检索轮次信息存储部存储检索轮次信息，所述检索轮次信息是关于在恢复数据时所述块数据的检索的轮次的信息，当所述块数据被存储在所述数据存储部中时存储所述信息，

其中：

所述数据检索控制部使得所述临时数据存储部基于从所述检索轮次信息存储部获取的所述检索轮次信息来存储从所述数据存储部获取的所述块数据；以及

所述临时数据控制部基于所述检索轮次信息，依据与目标块数据的检索轮次的距离程度，来删除在是所述临时数据存储部的所述缓存中存储的所述块数据，所述目标块数据是待由所述数据检索控制部检索的块数据。

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

所述数据检索控制部使得所述临时数据存储部基于所述检索轮次信息来存储块数据轮次信息，所述块数据轮次信息是将用于识别所述块数据的块数据识别符与表示由所述块数据识别符指示的所述块数据的检索轮次的轮次信息相关联的信息；以及

所述临时数据控制部通过使用所述块数据轮次信息，来删除在是所述临时数据存储部的所述缓存中存储的所述块数据。

3.根据权利要求2所述的存储设备，其中，

被包含在所述块数据轮次信息中的所述块数据识别符是基于由所述块数据识别符指示的所述块数据的内容来计算出的散列值的一部分。

4.根据权利要求2所述的存储设备，其中，

被包含在所述块数据轮次信息中的所述轮次信息是表示区段的轮次的信息，所述区段是通过将基于所述检索轮次信息执行的一系列检索过程按照给定大小划分成多个区段而获得的。

5.根据权利要求1所述的存储设备，其中：

所述数据检索控制部被配置为：在所述临时数据存储部没有存储作为待被检索的目标的块数据的情况下，所述数据检索控制部从所述数据存储部检索多个所述块数据并且使得所述临时数据存储部存储所述多个块数据，所述多个块数据包括作为待被检索的所述目标的块数据并且在物理区域中是连续的；以及

所述临时数据控制部从被从所述数据存储部获取的所述多个块数据当中，基于所述检索轮次信息来删除未被确定为待排程进行检索的块数据。

6.根据权利要求1所述的存储设备，其包括：

数据划分部，所述数据划分部将写入目标数据划分为多个块数据；

块检测部，所述块检测部检查是否已经将通过由所述数据划分部进行划分而获得的所述块数据中的每一个存储在所述数据存储部中；以及

数据写入部，所述数据写入部将通过由所述数据划分部进行划分而获得的所述块数据中的每一个存储到所述数据存储部中，并且在存储与已经被存储在所述数据存储部中的块数据具有相同内容的其它块数据时，使得已经被存储在所述数据存储部中的该块数据被参考作为该其它块数据，

其中：

所述块检测部检测共同率，所述共同率表示在通过由所述数据划分部进行划分而获得的所述块数据当中的构成所述写入目标数据中的预定范围的多个连续块数据与已经按顺序被存储在所述数据存储部中的预定范围内的多个块数据之间的共同部分的比率；以及

所述数据写入部依据由所述块检测部所检测到的所述共同率，来将通过由所述数据划分部进行划分而获得的所述块数据重新存储到所述数据存储部中。

7.根据权利要求6所述的存储设备，其中，

所述数据写入部将在所述写入目标数据被划分时出现的彼此相同的块数据当中的在所述写入目标数据中首次出现的块数据作为目标，以写入所述数据存储部中。

8.一种信息处理方法，包括：

由数据存储部存储经去重的块数据；

由临时数据存储部临时地存储从所述数据存储部获取的块数据；

由数据检索控制部检索由所述数据存储部存储的所述块数据，将所述块数据存储到是所述临时数据存储部的缓存中，并且从是所述临时数据存储部的所述缓存检索所述块数据；以及

由临时数据控制部删除由所述临时数据存储部存储的所述块数据，

所述方法还包括由检索轮次信息存储部存储检索轮次信息，所述检索轮次信息是关于在恢复数据时块数据的检索的轮次的信息，当所述块数据被存储在所述数据存储部中时存储所述信息；

由所述数据检索控制部使得使得所述临时数据存储部基于从所述检索轮次信息存储部获取的所述检索轮次信息来存储从所述数据存储部获取的所述块数据；以及

由所述临时数据控制部基于所述检索轮次信息，依据与目标块数据的检索轮次的距离程度，来删除在是所述临时数据存储部的缓存中存储的所述块数据，所述目标块数据是待由数据检索控制部检索的块数据。