[发明专利]用来存储原始时间点数据的设备和方法

说明书

技术领域

本发明总地来说涉及用来存储原始时间点数据的设备和方法。

背景技术

数据存储系统被用来存储由一个或者多个主机系统提供的信息。这样的数据存储系统接收请求来将信息写到多个数据存储设备，也接收请求来从该多个数据存储设备取回信息。

时间点(“point-in-time，PIT”)数据包括在某一规定时间产生的数据。当这样的时间点数据的某些部分随后被更新时，在原始的时间点数据被更新之前，该原始的PIT数据首先被复制到目标数据存储器。这一过程保留了原始的PIT数据。如果原始的PIT数据以随机的顺序被更新，那么使用现有技术的方法，待更新的原始PIT数据以类似的随机顺序被写到目标存储器。

发明内容

申请人的发明包括一种用来存储时间点数据的方法。该方法建立块尺寸，提供包括(S)个块的源数据存储器和包括(T)个块的目标数据存储器，其中(T)小于(S)，并且该方法构建(B)个源存储段和(B)个目标存储段，其中每个源存储段包括[(S)/(B)]个块，而每个目标存储段包括[(T)/(B)]个块。

该方法接收写到第(i)个源存储段的原始时间点数据的更新时间点数据，设定(j)等于(i)，并确定第(j)个目标存储段是否包括用来存储该原始时间点数据的可用存储容量。如果第(j)个目标存储段包括用来存储该原始时间点数据的可用存储容量，该方法将该原始时间点数据写到第(j)个目标存储段。

附图说明

为了使本发明的优点更易于理解，将参考附图中示出的具体实施例来更详细地说明上面简要描述的本发明。需理解这些附图只是描绘了本发明的典型实施例而不是因此就被认为是限制本发明的范围，将利用附图来更加具体和详细地说明和解释本发明，附图中：

图1是说明申请人的包括两个簇(cluster)的存储库的一个实施例的方块图；

图2示出了用于时间点数据的源数据存储器和目标数据存储器，其中更新的原始时间点数据在源数据存储器中被更新之前，从该源数据存储器被复制到该目标数据存储器；

图3说明了被配置为包括5个存储段的图2所示的源数据存储器；

图4说明了被配置为包括5个存储段的图2所示的目标数据存储器；

图5是概括了申请人的方法的特定步骤的流程图；

图6是概括了申请人的方法的附加步骤的流程图；

图7说明了使用申请人的方法的第一例子；

图8说明了使用申请人的方法的第二例子；

图9A说明了使用申请人的方法的第三例子的一部分；

图9B说明了使用申请人的方法的第三例子的一部分；

图10A说明了使用申请人的方法的第四例子的一部分；

图10B说明了使用申请人的方法的第四例子的一部分；

图10C说明了使用申请人的方法的第四例子的一部分；

图11说明了使用申请人的方法的第五例子；

图12说明了使用申请人的方法，在例子1，2，3，4和5中被复制到目标存储器的原始PIT数据的后续读取操作；以及

图13说明了使用现有技术的方法，在例子1，2，3，4和5中被复制到目标存储器的原始PIT数据的后续读取操作。

具体实施方式

下面的说明中将参考附图，在优选实施例中说明本发明，其中相似的标号代表相同或相似的部件。在此说明书中，“一个实施例”、“一实施例”或类似语言意味着与该实施例相关描述的一个特定的特征、结构或者特性被包括在本发明的至少一个实施例中。因此，本说明书中出现的“在一个实施例中”，“在一实施例中”及类似语言可以但不一定都指同一实施例。

本发明描述的特征、结构或特性在一个或多个实施例中可以以任何适当的方式组合。在下面的说明中，引用了很多具体的细节来提供对本发明的实施例的透彻理解。然而，本领域技术人员将认识到，本发明可以在没有这些具体细节中的一个或多个的情况下实施，或者利用其他的方法、部件、材料等来实施。另外的情况下，没有详细显示出或描述公知的结构、材料或操作，以避免模糊了本发明的各方面。