[发明专利]存储系统

说明书

技术领域

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

背景技术

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

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

此后，如以上描述的内容可寻址存储系统可以指明内容地址以取回数据、即在内容地址指定的存储位置中存储的片段，并且从这些片段恢复在被划分之前的预定数据。

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

引用列表

专利文献

PTL1：日本未审专利申请公开号No.2005-235171

发明内容

技术问题

在具有如以上描述的消除重复存储的功能的存储系统中，待写入的数据、诸如文件被划分成预定量的多个块数据，并且被存储到存储设备中。因此，通过消除块数据的重复存储，以减少数据量为目标。

然而，在配置写入目标数据的多个块数据中的一些块数据是未被存储在存储设备中的新块数据的情况下，在其中当前存储了预定数据的区域的末尾处存储新块数据。然后，在每当反复更新写入目标数据时存储新块数据的情况下，在存储设备中的整个存储区域中以分散状态存储配置写入目标数据的多个块数据。因此，为了以后取回数据，必须扫描庞大数量的盘以便取回在整个存储设备中分散的块数据，并且因而出现取回性能降低的问题。

因而，本发明的目的是解决前述问题，即在具有重复存储消除功能的存储系统中的取回性能降低的问题。

对问题的解决方案

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

数据划分装置，用于将写入目标数据划分成多个块数据；

块检测装置，用于检查通过数据划分装置的划分而获得的相应块数据是否已经被存储在存储设备中；以及

数据写入装置，用于向存储设备中存储通过数据划分装置的划分而获得的相应块数据，并且在存储内容与已经被存储在存储设备中的块数据相同的其它块数据时，使得引用已经被存储在存储设备中的块数据作为其它块数据。

块检测装置被配置用于检测共享比率，该共享比率表示通过数据划分装置的划分而获得的块数据之中的、在写入目标数据中配置预定范围的多个连续块数据与已经被连续地存储在存储设备中的、在预定范围中的多个块数据之间的共享部分的比率。

数据写入装置被配置用于根据块检测装置检测到的共享比率向存储设备中新存储通过数据划分装置的划分而获得的块数据。

另外，根据本发明的另一示例性实施例的一种程序是包括指令的计算机程序，该指令用于使信息处理设备实现：

数据划分装置，用于将写入目标数据划分成多个块数据；

块检测装置，用于检查通过数据划分装置的划分而获得的相应块数据是否已经被存储在存储设备中；以及

数据写入装置，用于向存储设备中存储通过数据划分装置的划分而获得的相应块数据，并且在存储内容与已经被存储在存储设备中的块数据相同的其它块数据时，使得引用已经被存储在存储设备中的块数据作为其它块数据。

块检测装置被配置用于检测共享比率，共享比率表示通过数据划分装置的划分而获得的块数据之中的、在写入目标数据中配置预定范围的多个连续块数据与已经被连续地存储在存储设备中的、在预定范围中的多个块数据之间的共享部分的比率。

数据写入装置被配置用于根据块检测装置检测到的共享比率而向存储设备中新存储通过数据划分装置的划分而获得的块数据。

另外，根据本发明的另一示例性实施例的一种信息处理方法包括：