[发明专利]在页级跟踪重做完成

权利要求书

1.在包括至少一个处理器和存储器的计算机系统中，一种用于在数据库或数据库系统的故障后在恢复期间实现过渡重做阶段的计算机实现的方法，所述计算机系统被包括在包括多个其他计算系统和至少一个数据库服务器的计算机联网环境中，所述过渡重做阶段允许在提供完全恢复的最终重做阶段之前至少对所述数据库的限制性访问，所述方法包括以下动作：

在检测到数据库服务器处的数据库故障后，通过扫描数据库事务日志以标识脏页来启动数据库恢复的分析阶段，所述脏页表示具有由于所述数据库故障而未经处理的数据事务的页；

构建所标识的脏页的表；

使用一个或多个预定标准来分析所标识的脏页的表以确定所标识的脏页的表中的哪些脏页将在最终重做阶段期间提供的完全恢复之前在所述过渡重做阶段期间被优先处理，所标识的脏页的表中的所有其他脏页面将在所述最终重做阶段时被处理；

在到达所述最终重做阶段之前在所述过渡重做阶段期间处理优先的脏页；以及

在系统事务重做阶段的完成之际，其中所述系统重做阶段的完成对应于优先的脏页中的所有未经处理的数据事务的完成：

使得在所述过渡重做阶段期间处理的具有现在已完成的数据事务的先前优先的脏页对数据库用户可用；

使得未受所述数据库故障影响的任何其他页对数据库用户可用；以及

启动所述最终重做阶段以针对不优先的任何剩下的脏页完成完全数据库恢复，使得具有现在已完成的数据事务的所有先前优先的脏页以及未受所述数据库故障影响的任何其他页都可被数据库用户在所述最终重做阶段期间访问。

2.如权利要求1所述的方法，其特征在于，在页级跟踪数据恢复，使得正在所述最终重做阶段中进行处理的不优先的任何剩下的脏页只是被阻塞直到每一这样的页已重做的为止，其中至少一些完成的页随后被释放，以供数据库用户在所述最终重做阶段完成之前访问。

3.如权利要求1所述的方法，其特征在于，还包括向所标识的脏页的表中与在所述过渡重做阶段期间要处理的各优先的脏页相对应的条目添加标记。

4.如权利要求3所述的方法，其特征在于，还包括实例化一事件，该事件被配置为等待所标识的脏页的表中没有被标记并由此被调度用于在所述最终重做阶段期间进行处理的任何剩下的脏页。

5.如权利要求3所述的方法，其特征在于，还包括使用所添加的标记来创建要在所述过渡重做阶段期间处理的优先的脏页的链表。

6.如权利要求1所述的方法，其特征在于，还包括确定哪些页是系统事务重做所必需的。

7.如权利要求6所述的方法，其特征在于，还包括标记要在所述系统事务重做阶段内处理的那些优先的脏页，其中所述标记指示这些优先的脏页要被处理以便完成所述过渡重做阶段。

8.如权利要求1所述的方法，其特征在于，要在所述过渡重做阶段期间处理的优先的脏页包括已被访问了阈值次数的优先数据页。

9.如权利要求8所述的方法，其特征在于，所述优先数据页包括以下各项中的至少一项：系统事务页、事务日志、分配映射和工作量频繁访问的任何其他页。

10.如权利要求1所述的方法，其特征在于，所标识的脏页的表中不优先的并由此被调度用于在所述最终重做阶段期间进行处理的任何剩下的脏页在被访问之前被锁存，使得在所述最终重做阶段期间，如果页正在等待被重新处理或者如果重做没有完成，则用户请求被阻塞直到所述最终重做阶段完成处理所请求的页为止。

11.一种存储指令的计算机可读存储介质，所述指令在被执行时使得计算机执行如权利要求1-10中的任一项所述的方法。

12.一种用于在数据库或数据库系统故障后在恢复期间实现过渡重做阶段的系统，所述过渡重做阶段允许在提供完全恢复的最终重做阶段之前至少对所述数据库的限制性访问，所述系统包括：

用于在检测到数据库服务器处的数据库故障后，通过扫描数据库事务日志以标识脏页来启动数据库恢复的分析阶段的装置，所述脏页表示具有由于所述数据库故障而未经处理的数据事务的页；

用于构建所标识的脏页的表的装置；

用于使用一个或多个预定标准来分析所标识的脏页的表以确定所标识的脏页的表中的哪些脏页将在最终重做阶段期间提供的完全恢复之前在所述过渡重做阶段期间被优先处理的装置，所标识的脏页的表中的所有其他脏页面将在所述最终重做阶段时被处理；

用于在到达所述最终重做阶段之前在所述过渡重做阶段期间处理优先的脏页的装置；以及

在系统事务重做阶段的完成之际，其中所述系统重做阶段的完成对应于优先的脏页中的所有未经处理的数据事务的完成：

用于使得在所述过渡重做阶段期间处理的具有现在已完成的数据事务的先前优先的脏页对数据库用户可用的装置；

用于使得未受所述数据库故障影响的任何其他页对数据库用户可用的装置；以及

用于启动所述最终重做阶段以针对不优先的任何剩下的脏页完成完全数据库恢复，使得具有现在已完成的数据事务的所有先前优先的脏页以及未受所述数据库故障影响的任何其他页都可被数据库用户在所述最终重做阶段期间访问的装置。