[发明专利]删除复制数据的存储系统

说明书

技术领域

本发明涉及存储系统，并且尤其涉及用于删除复制数据的技术。

背景技术

在近来的存储系统的领域，删除复制数据并使用户注意不到删除的技术(在下文中被称为“去复制技术(de-duplication technology)”)已经引起了人们的关注。应用了去复制技术的存储系统通过设置虚拟化层隐藏了复制数据的删除。因此，通过应用去复制技术，用户能够利用常规的访问方法访问用户数据，并同时高效地使用存储系统内的有限的数据存储区域。

去复制系统包括完整匹配系统和非完整匹配系统。在完整匹配系统中，例如，从客户端接收到的I/O请求是块等级或文件等级的。在块等级的情况下，当特定块数据的内容匹配另一块数据的内容时，这些块被确定为是复制数据，并且其中的一个块被删除。在文件等级的情况下，当特定文件的内容完全匹配另一文件的内容时，这些文件被确定为是复制数据，并且其中的一个文件被删除(例如，参见专利文献1)。另一方面，在非完整匹配系统中，从客户端接收到的I/O请求是文件(特别是内容)等级的。在内容等级的情况下，例如，特定内容和其他内容的特征被提取，并且当这些特征之间的相似度高时，这些内容被确定是复制数据(例如，参见专利文献2)。

引用列表

专利文献

专利文献1：美国专利申请No.5,732,265

专利文献2：日本专利申请公开No.2005-274991

发明内容

技术问题

在常规的去复制方法中，进行比较来确定要去复制的数据是否与可能重叠的所有数据项重叠。因此，例如当要进行比较的数据项的数量或数据的大小增大时，处理性能显著地降低。

此外，当要进行比较的数据项的数量增大时，可能会出现高速缓存失效的情况(cache miss)，并且因此需要参照低速的元数据索引。从而显著地降低处理性能。

另一方面，当要进行比较的数据项的数量增大时，可以将这些数据项分发给多个存储装置，并且这些存储装置可以被允许处理数据项，以提高处理性能。然而，由于是通过参照磁盘而不是高速缓存中的信息来执行去复制处理的，因此难于显著地提高性能。

因此，本发明的目的在于提高去复制处理的性能。

问题的解决方案

当从客户端接收到写入请求时，存储装置执行第一去复制处理，并且在此后的适当的时间执行第二去复制处理。在第一去复制处理中，确定写入目标数据项是否与部分的存储数据项组中的任何的存储数据项重叠，其中所述部分的存储数据项组是在存储装置中存储的用户数据项组。当确定结果为肯定时，写入目标数据项不被存储在存储装置中。在第二去复制处理中，确定目标存储数据项是否与另一存储数据项重叠，其中在所述第一去复制处理中未完成对所述目标存储数据项是否与存储数据项重叠的评估。当确定结果为肯定时，目标存储数据项或与目标存储数据项重叠的相同数据项被从存储装置中删除。

控制器具有可以通过执行计算机程序来执行每个处理的处理器。可以从远程服务器或存储介质(例如，CD-ROM、DVD(数字多用途盘)或其他便携式存储介质)来安装计算机程序。可以通过硬件电路来实现至少一部分的控制器。

附图说明

图1的图示示出了根据示例1的计算机系统的配置示例。

图2的图示示出了存储服务器的硬件配置示例。

图3的图示示出了存储服务器的软件配置示例。

图4的图示示出了用户数据管理信息的示例。

图5的图示用于说明附加数据。

图6的图示示出了完全列表信息的示例。

图7的图示示出了同步去复制处理信息的示例。

图8是通过写入请求处理部执行的处理的流程图。

图9是使用完整匹配系统的同步去复制处理的流程图。

图10是使用第一非完整匹配系统的同步去复制处理的流程图。

图11是使用第二非完整匹配系统的同步去复制处理的流程图。

图12是第一监视处理的流程图。

图13是使用完整匹配系统的异步去复制处理的流程图。

图14是使用非完整匹配系统的异步去复制处理的流程图。

图15是等级更新处理的流程图。

图16的图示示出了用于执行去复制处理的设置屏幕的示例。

图17的图示示出了监视器的示例。

图18的图示示出了根据示例2的存储系统的配置示例。

图19的图示示出了根据示例2的存储服务器的软件配置示例。