[发明专利]恒定时间数据库恢复

权利要求书

1.一种数据库恢复系统，包括：

处理器，被耦合到存储器，所述处理器被配置为执行被存储在所述存储器中的计算机可执行指令，所述计算机可执行指令在被执行时使所述处理器执行以下动作：

确定在与数据库相关联的交易日志中被标识的一个或多个交易的状态，其中所述数据库支持用户数据的版本控制；

从最后一个成功检查点的开头开始到所述交易日志的结尾，按照由所述交易日志所指定的那样顺序地重做所述一个或多个交易；以及

将所述一个或多个交易中的一个或多个未被提交的交易标记为中止。

2.根据权利要求1所述的系统，还包括：

标识与被标记为中止的交易标识符相关联的数据元素；以及

将所述数据元素还原为先前提交版本。

3.根据权利要求2所述的系统，还包括：通过对所述数据元素应用补偿操作以产生所述先前提交版本，来执行逻辑还原。

4.根据权利要求1所述的系统，还包括获取辅助日志，所述辅助日志存储非版本控制的逻辑操作。

5.根据权利要求4所述的系统，还包括：

在时间上从最旧活动交易开始到所述辅助日志的结尾，重做由所述辅助日志捕获的所述逻辑操作；以及

从所述辅助日志的所述结尾到所述最旧活动交易，以相反的时间顺序撤消未被提交的逻辑操作。

6.根据权利要求4所述的系统，还包括基于最长活动交易来截断所述辅助日志。

7.根据权利要求1所述的系统，还包括基于最近成功的检查点来截断所述交易日志。

8.一种数据库恢复的方法，包括：

采用至少一个处理器，所述至少一个处理器被配置为执行被存储在存储器中的计算机可执行指令，所述计算机可执行指令在被执行时使所述至少一个处理器执行以下动作：

确定在数据库的交易日志中指定的交易状态，其中所述数据库存储用户数据的版本；

从最后一个成功检查点的开头开始到所述交易日志的结尾，按照由所述交易日志所指定的那样顺序地重做所述一个或多个交易；以及

将所述一个或多个交易中的一个或多个未被提交的交易标记为中止。

9.根据权利要求8所述的方法，还包括：

标识与被标记为中止的交易标识符相关联的数据元素；以及

将所述数据元素还原为先前保存版本。

10.根据权利要求9所述的方法，还包括：响应于接收到更新所述数据元素的请求，标识所述数据元素。

11.根据权利要求8所述的方法，还包括生成辅助日志，所述辅助日志存储非版本控制的逻辑操作。

12.根据权利要求11所述的方法，还包括：

从最旧活动逻辑交易开始，重做由所述辅助日志捕获的一个或多个交易；以及

从所述辅助日志的结尾到所述最旧活动交易，向后撤消一个或多个未被提交的交易。

13.根据权利要求8所述的方法，还包括基于最近的检查点来截断所述交易日志。