[发明专利]使用拆毁写检测的恢复处理方法和系统

说明书

计算系统中的事务的恢复，并且可能多个事务的恢复，其中一个或多个持久系统经由总线耦合到一个或多个处理器。作为示例，持久系统可充当计算系统的主存储器的一部分。事务可以实现多版本化，其中记录没有被就地更新。相反，每一记录被表示为一个或多个记录版本的序列，每一版本具有在期间该记录版本被认为正确地表示该记录的有效间隔。拆毁写入防护可被用来验证记录版本中或与事务相关联地日志缓冲区中没有拆毁写入。

技术领域

本发明涉及使用拆毁写检测的恢复处理方法和系统。

背景技术

现代计算系统包括通过存储器总线耦合到系统存储器的一个或多个处理器。系统存储器包括可由处理器通过存储器总线来寻址的存储器位置。处理器经由存储器总线从系统存储器读取数据并向其写入数据。处理器通常可包括一个或多个高速缓存，用于更快地读取和写入高速缓存中可用的数据。

因为系统存储器可能不足够大而不能包含需要的所有数据和指令，分页算法已被开发以将数据和指令在外部非易失性存储(如硬盘驱动器或固态盘)与系统存储器之间分页。

数据库系统通常管理相当大的数据库表，并且因而通常，这些表的结构被持久存储在外部非易失性存储上，同时当前正操作的数据被分页到系统存储器中。然而，更新近的数据库系统将数据库表存储在易失性系统存储器中。这样的存储器内表的持久性通过将对外部存储(如磁硬盘驱动器或固态驱动器)的所有变更记入日志来确保。另外，这样的数据库系统还可将数据库状态的检查点维护在这样的外部存储上。在崩溃后，根据最新检查点和日志，最新数据库状态被重建在系统存储器中。

发明内容

本文描述的至少一些实施例涉及计算系统中的事务的恢复，并且可能多个事务的恢复，其中一个或多个持久系统经由总线耦合到一个或多个处理器。作为示例，持久系统可充当计算系统的主存储器的至少一部分。事务可以实现多版本化，其中记录没有被就地更新。相反，每一记录被表示为一个或多个记录版本的序列，每一版本具有在期间该记录版本被认为正确地表示该记录的有效时间间隔。

作为给定事务的恢复的一部分，与该事务相对应的且被持久存储在持久系统中的后提交处理信息被标识。使用该后提交处理信息，被写入作为事务的一部分的每一记录版本被标识。这包括新创建的记录版本和被事务删除或致其变旧的记录版本。拆毁写入防护可被用来验证记录版本中或与事务相关联地日志缓冲区中没有拆毁写入。

本发明内容并不旨在标识出所要求保护的主题的关键特征或必要特征，也不旨在用于帮助确定所要求保护的主题的作用域。

附图说明

为了描述能够获得上述和其它优点和特征的方式，各实施例的更具体的描述将通过参考各附图来呈现。可以理解，这些附图只描绘了示例实施例，并且因此不被认为是对其作用域的限制，将通过使用附图并利用附加特征和细节来描述和解释各实施例，在附图中：

图1抽象地示出了可以在其中使用此处所描述的一些实施例的计算系统；

图2示出包括经由通信总线耦合的一个或多个处理器和一个或多个持久系统的计算环境；

图3示出用于多版本化系统中的示例记录版本格式，其中各记录没有被就地更新，而是通过添加新记录版本来被修改；

图4A示出事务处理的第一阶段，其中开始事务事件触发正常处理；

图4B示出事务处理的第二阶段，其中提交前事件触发提交前处理阶段包括确认过程和记入日志过程；

图4C示出事务处理的第三阶段，其中提交/放弃事件触发后处理阶段并且由终止事件来结束；

图5示出用于在持久系统中的数据库上执行事务的提交前处理的方法的流程图；

图6示出用于对事务进行后提交处理的方法的流程图；