[发明专利]将储存库还原到先前状态的方法

权利要求书

1.一种将储存库返回到目标前逻辑状态的方法，所述方法包括：

接收将所述储存库返回到所述目标前逻辑状态的请求，其中，所述目标前逻辑状态在目标时间点处是所述储存库的一致状态，并且其中，所述目标前逻辑状态在所述储存库的最近逻辑状态之前；

响应于所述请求，执行如下步骤：

对持久存储在所述储存库中的数据应用撤消，其中，所述撤消包括将所述数据返回到先前状态所必需的信息，并且其中，所述撤消的应用使得所述数据反映所述先前状态；以及

在应用所述撤销之后，应用重做，以将所述数据从所述先前状态移动到所述目标前逻辑状态，

其中，所述重做包括关于如何对所述数据重新执行改变的信息。

2.根据权利要求1所述的方法，其中，

所述应用所述撤消的步骤包括：为多个过程分配撤消记录；以及

所述多个过程相对于彼此并行的应用所述撤消记录。

3.根据权利要求1所述的方法，其中，

所述应用所述撤消的步骤使得在所述储存库中的块反映在所述目标时间点之前的时间；以及

所述应用重做的步骤包括应用所述重做，以将在所述储存库中的所述数据在时间上向前移动到所述目标前逻辑状态。

4.根据权利要求3所述的方法，其中，所述撤销是第一类撤销，其中，所述应用重做的步骤包括：在应用所述重做之后，应用第二类撤消，以从所述数据的至少一些去除由在所述目标时间点时或在所述目标时间点之前还未提交的事务作出的改变。

5.根据权利要求1所述的方法，其中，所述对所述储存库中的所述数据应用撤消的步骤包括：

对所述数据的第一集合应用与对应于特定时间点的门相关的所述撤消，其中，所述门是产生所述撤消的特殊时间点；以及

对所述数据的第二集合应用与在所述门之前的预期门相关的所述撤消。

6.根据权利要求5所述的方法，进一步包括：

为在所述预期门之后作出的一些但不是所有的预期门后第一次更新产生所述撤消；以及

除对在所述预期门之后为其产生所述撤消的数据作出的更新之外，为在所述门之后作出的所有门后第一次更新产生所述撤消。

7.根据权利要求6所述的方法，进一步包括：

当所述预期门后第一次更新被执行时，根据资源的可用性确定是否为所述预期门后第一次更新产生所述撤消。

8.根据权利要求1所述的方法，进一步包括：

根据与特定时间点相关的门产生所述撤消；

将所述撤消作为一系列闪回记录存储在闪回日志中；以及

将使所述门与位置相关联的数据存储在所述闪回日志中。

9.根据权利要求8所述的方法，其中，所述将使所述门与位置相关联的数据存储在所述闪回日志中的步骤包括：为所述门的各个门在所述闪回日志中存储门标记。

10.根据权利要求9所述的方法，进一步包括如下步骤：使用与门相关的门标记，来确定处理哪个闪回记录，以将所述储存库返回到与所述门相关的所述先前状态。

11.根据权利要求9所述的方法，其中：

所述门标记包括指示在重做日志中的位置的数据；以及

所述方法进一步包括使用在所述重做日志中的所述位置来确定处理哪个重做。

12.根据权利要求9所述的方法，其中：

所述门标记包括指示在所述闪回日志中的位置的数据；以及

所述方法进一步包括使用在所述闪回日志中的所述位置来确定处理哪个闪回条目。

13.根据权利要求9所述的方法，进一步包括，在各门标记中存储到在所述闪回日志中的先前门标记的链接。

14.根据权利要求1所述的方法，其中，

多个条目可以进入所述储存库；以及

所述多个条目的各条目保存分离日志，所述分离日志含有对于所述撤销的至少一些所述数据的撤消信息。