[发明专利]用于持久系统中的数据库的事务处理

说明书

在具有经由总线耦合至一个或多个处理器的一个或多个持久系统的计算系统的上下文中执行事务。作为示例，持久系统可充当计算系统的主存储器的至少一部分。事务可以实现多版本化，其中记录没有就地更新。相反，每一记录被表示为一个或多个记录版本的序列，每一版本具有有效间隔，在该有效间隔期间该记录版本被认为正确地表示该记录。作为事务的一部分，后提交处理信息被生成以允许计算系统在系统故障的情况下进行恢复。

背景

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

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

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

发明内容

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

对于由事务创建的每一个记录版本，新创建的记录版本通过总线从处理器被提供给持久系统。对于由事务更新的每一个记录版本(即，对于通过创建新记录版本而显得陈旧的每一记录版本)，显得陈旧的记录版本中的至少一部分被提供给持久系统。例如，可能显得陈旧的记录版本中的至少经更新的有效区间被提供，因为显得陈旧的记录版本的其他部分可能已经被持久存储。

后提交处理信息接着被构造。此类后提交处理信息被用来在事务提交之后以及在完全终止事务之前使事务最终化。然而，此类后提交处理信息也可在恢复期间被使用以完成任何提交事务并且使持久系统处于在事务上一致的状态中。后提交处理信息至少包括事务的提交标记(例如，提交时间)和该事务所创建的每一记录版本以及该事务更新的每一记录版本的表示(例如，指针)。

后提交处理信息接着被提供给持久系统。在一些实施例中，将数据提供给系统存储器本身并不保证该数据已经被牢固地持久存储。在这种情形中，在一分开的动作中，数据(诸如新记录版本和经更新的记录版本以及后提交处理信息)被确认以被持久存储在持久系统中。这一分开的动作的一部分也可用于主动地迫使数据被持久存储在持久系统中，如果该数据尚未被持久存储的话。

该概述不意图标识所要求保护的主题的关键特征或基本特征，也不意图被用来帮助确定所要求保护的主题的范围。

附图简述

为了描述可获得以上记载的及其他好处和特征的方式，将参照附图呈现各个实施例的更具体描述。可以理解，这些附图只描绘了示例实施例，并且因此不被认为是对其范围的限制，将通过使用附图并利用附加特征和细节来描述和解释各实施例，在附图中：

图1抽象地示出了其中可采用本文描述的一些实施例的计算系统；

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

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