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

权利要求书

1.一种非暂时性机器可读介质，该机器可读介质存储指令，当该指令被至少一个可编程处理器运行时，使得该至少一个可编程处理器执行下列操作：

运行数据存储应用中的多个事务；

将根据所述多个事务的日志条目存储到多个日志缓冲区中，所述日志条目被顺序写入当前日志缓冲区，所述多个日志缓冲区根据轮转分布被写入多个日志分区，每个日志分区被存储在单独的物理存储设备中；以及

响应于数据恢复事件，组合日志缓冲区中的日志条目的顺序列表并且通过恢复分派器处理日志缓冲区以产生日志，该日志被该数据存储应用用于数据恢复，

其中写入特定分区的单个日志段的日志缓冲区是不连续的；

其中每个日志缓冲区包含I/O结束标记，其指示向相应日志分区写入日志缓冲区的输入/输出操作已经结束；

其中每个日志缓冲区包含先前的I/O结束标记，其指示轮转分布中的紧前一个日志缓冲区已经被写入相应的日志分区；并且

其中恢复分派器从各个日志分区接收日志缓冲区并将日志缓冲区重新排序为日志条目的原始顺序。

2.如权利要求1所述的非暂时性机器可读介质，其中该数据存储应用包含内存数据库。

3.如权利要求1所述的非暂时性机器可读介质，其中每个日志缓冲区具有关联的提交回调集合，并且其中在调用紧前一个日志缓冲区的提交回调集合之后设置当前日志缓冲区的先前I/O标记。

4.如权利要求3所述的非暂时性机器可读介质，其中当相应的I/O结束标记和先前的I/O结束标记都已经被设置时，将成功的提交调用告知每个日志缓冲区的提交回调集合。

5.一种用于由一个或多个可编程处理器来实现的方法，包括：

由至少一个数据处理器运行数据存储应用中的多个事务；

将根据所述多个事务的日志条目存储到多个日志缓冲区中，所述日志条目被顺序写入当前日志缓冲区，所述多个日志缓冲区根据轮转分布被写入多个日志分区，每个日志分区被存储在单独的物理存储设备中；以及

响应于数据恢复事件，由至少一个数据处理器组合日志缓冲区中的日志条目的顺序列表并且通过恢复分派器处理日志缓冲区以产生日志，该日志被该数据存储应用用于数据恢复，

其中写入特定分区的单个日志段的日志缓冲区是不连续的；

其中每个日志缓冲区包含I/O结束标记，其指示向相应日志分区写入日志缓冲区的输入/输出操作已经结束；

其中每个日志缓冲区包含先前的I/O结束标记，其指示轮转分布中的紧前一个日志缓冲区已经被写入相应的日志分区；并且

其中恢复分派器从各个日志分区接收日志缓冲区并将日志缓冲区重新排序为日志条目的原始顺序。

6.如权利要求5所述的方法，其中该数据存储应用包含内存数据库。

7.如权利要求5所述的方法，其中每个日志缓冲区具有关联的提交回调集合，并且其中在调用紧前一个日志缓冲区的提交回调集合之后设置当前日志缓冲区的先前I/O标记。

8.如权利要求7所述的方法，其中当相应的I/O结束标记和先前的I/O结束标记都已经被设置时，将成功的提交调用告知每个日志缓冲区的提交回调集合。