[发明专利]数据库日志并行化

说明书

运行数据存储应用中的多个事务，在运行过程中，将根据所述多个事务的日志条目(log entry)存储在多个日志缓冲区中。所述日志条目被顺序写入当前日志缓冲区并且根据轮转分布将多个日志缓冲区写入多个日志分区。之后，响应于数据恢复事件，日志缓冲区中的日志条目的顺序列表被组合以生成日志，该日志可以被数据存储应用用于数据恢复。还描述了相关的装置、系统、技术和物件。

技术领域

这里描述的主题涉及用于生成能够实现简化的数据恢复的并行数据库日志的技术。

背景技术

传统的数据库一般使用日志记录（logging）将对相应数据执行的操作以同步的方式存储到日志中，而同时将数据异步地写入相应的数据区中。在崩溃或其它数据恢复事件的情况下，数据区被恢复到可能较旧的状态。回放（replaying）日志会将数据库带到最终提交状态(last committed state)。因此，对于在线操作以及数据恢复来说，日志记录是数据库的重要的性能关键(performance-critical)的组件。

发明内容

在一个方面中，运行数据存储应用中的多个事务。根据多个事务的日志条目(logentry)被存储在多个日志缓冲区中。日志条目被顺序写入当前日志缓冲区并且根据轮转分布(round-robin distribution)将多个日志缓冲区写入多个日志分区(log partition)。之后，响应于数据恢复事件，日志缓冲区中的日志条目的顺序列表被组合以生成日志，该日志可以被数据存储应用用于数据恢复。

本主题可以与各种数据存储应用(包括但不限于内存数据库(in-memorydatabase))一起操作。写入单个日志分区的至少两个日志缓冲区可以是非连续(non-consecutive)的（其是轮转分布方案的产物(artifact)）。

每个日志缓冲区可以包括I/O结束标记，其指示与该日志缓冲区相关联的输入/输出操作已经结束(即，该日志缓冲区已经被写入相应的日志分区，等等)。每个日志缓冲区也可以包括先前的I/O结束标记，其指示轮转分布中的紧前一个（immediately preceding）日志缓冲区已经被写入相应的日志分区。

每个日志缓冲区可以具有关联的提交回调（commit callback）集合，使得在调用紧前一个日志缓冲区的提交回调的集合之后设置当前日志缓冲区中的先前I/O结束标记。

可以在相应的I/O结束标记和先前的I/O结束标记都已经被设置时，将成功的提交调用告知每个日志缓冲区的提交回调集合。

还描述了生产物品，其包括持久地存储在非暂时性计算机可读介质上的计算机可执行的指令，当计算机执行所述指令时，使得计算机执行这里的操作。类似地，也描述了计算机系统，其可以包括处理器和耦合到处理器的存储器。该存储器可以临时或持久地存储使得该处理器执行这里描述的操作中的一个或多个操作的一个或多个程序。此外，方法所规定的操作可以通过单个计算系统内的一个或多个数据处理器或分布在两个或多个计算系统中的一个或多个数据处理器来实现。

这里描述的主题提供许多优点。例如，这里提供的日志分区被视为单个逻辑日志分区，从而充当线性日志(linear log)，其与传统数据库相比允许简化的回放（即，可以使用不太复杂的回放算法，从而减少处理功耗以及回放时间，等等）。此外，本主题允许更高效的OLAP事务的恢复，OLAP事务一般包括仅使用单个日志分区的大负荷操作。更具体来说，本主题的优点在于：其确保跨日志分区的提交持久性(commit durability)，进而确保提交回调的正确排序(与日志记录提交记录的排序相同)。

这里描述的主题的一个或多个变形的细节在附图和下面的描述中进行陈述。这里描述的主题的其它特征和优点将从该描述和附图中以及从权利要求中变得明显。

附图说明

图1是图示包括数据存储应用的系统的示图；