[发明专利]存储系统

说明书

技术领域

本发明涉及一种存储系统，更具体地涉及一种消除相同内容的数据的重复存储的存储系统。

背景技术

近年来，随着计算机的发展和普及各种信息被数字化。作为用于存储这样的数字数据的设备，存在存储设备，比如磁带和磁盘。由于应当被存储的数据量与日俱增并且达到庞大数量，所以需要海量存储系统。另外，也需要可靠性以及减少为存储设备花费的成本。此外，也需要稍后可以容易地取回数据。作为结果，期待一种可以自动实现增加存储容量和性能、消除重复存储以减少存储成本并且具有高冗余性的的存储系统。

在这样的境况之下，近年来，如在PTL1中所示，已经开发了一种内容可寻址存储系统。这一内容可寻址存储系统向多个存储设备中分布和存储数据，并且通过根据数据的内容指定的唯一内容地址指定其中存储数据的存储位置。具体而言，内容可寻址存储系统将预定数据划分成多个片段并且添加作为冗余数据的片段，并且然后分别向多个存储设备中存储这些片段。

稍后，有可能指明内容地址以取回数据（即，在由内容地址指定的存储位置中存储的片段）并且在被从片段划分之前恢复预定数据。

另外，使用数据的如下哈希值作为内容地址，生成该哈希值以便取决于数据的内容而唯一。因此，在重复数据的情况下，有可能引用在相同存储位置中的数据并且获取相同内容的数据。因而，不必分离地存储重复数据，并且有可能消除重复记录并且减少数据容量。

引用列表

专利文献

PLT1：日本未审专利申请公开号2005-235171

发明内容

技术问题

在以上描述的内容可寻址存储系统中，在存储的数据的内容被改变时，向存储设备中新写入在改变之后的数据，并且生成与新写入的数据的内容对应的内容地址。通过设置以便用这一内容地址引用新写入的数据的存储位置以及在另一方面以便不引用用于在改变之前的数据的内容地址来完成存储改变的数据的过程。

在如以上描述的那样访问已经被改变了的数据时，显然有必要访问最新数据。因此，有必要指定在存储设备中存储的最新数据。在改变之前的数据保持被存储于存储设备中并且包括以后不会被使用的数据。然后，将不会被使用的数据的增加造成存储容量的浪费。因而，需要从存储设备删除将不会被使用的数据，并且也在这一情况下，有必要指定最新数据。

然而，在频繁更新的数据的情况下，在改变之前的旧数据达到庞大数量，并且可能需要时间来执行指定最新数据的过程。然后，出现写入过程和读取过程可能延迟的问题。具体而言，多个上层主机和应用相互独立地执行写入的数据的管理并且控制数据的写入和读取，难以管理最新数据，并且有花费时间来指定的问题。

因而，本发明的目的是提供一种能够改进花费时间来指定最新数据的存储系统。

对问题的解决方案

本发明的一个示例性实施例的一种存储系统包括：

数据写入装置，用于向存储设备中存储配置待写入的存储数据的实际数据，并且每当存储数据的内容被更新时向存储设备中新存储配置更新的存储数据的实际数据；以及

数据指定装置，用于指定在存储设备中存储的相同存储数据之中的最新存储数据，其中：

数据写入装置被配置用于与每当存储数据被更新时其值增加1的更新信息关联地向存储设备中存储配置存储数据的实际数据；并且

数据指定装置被配置用于按照i（i代表等于或者大于0的整数）的值的增加顺序检查其值为2ⁱ的更新信息是否存在于存储设备中，从存在的更新信息存在的2ⁱ的最大值与2ⁱ⁺¹的值之间的值之中指定对应的更新信息的最大值，并且指定由与更新信息的最大值关联的实际数据配置的存储是数据作为最新存储数据。

另外，本发明的另一示例性实施例的程序是一种包括用于使信息处理设备实现以下装置的指令的程序：

数据写入装置，用于向存储设备中存储配置待写入的存储数据的实际数据，并且每当存储数据的内容被更新时向存储设备中新存储配置更新的存储数据的实际数据；以及

数据指定装置，用于指定在存储设备中存储的相同存储数据之中的最新存储数据，其中：

数据写入装置被配置用于与每当存储数据被更新时其值增加1的更新信息关联地向存储设备中存储配置存储数据的实际数据；并且