[发明专利]基于阴影分页的日志段目录

权利要求书

1.包括存储指令的非临时机器可读介质的计算机程序产品，存储的指令当由至少一个可编程处理器执行时，导致至少一个可编程处理器执行操作，包括：

启动数据存储应用中的数据事务的重放；

将日志段目录的页面加载到内存中，所述日志段目录描述多个日志段的元数据；

去除在日志段目录中的冗余页面；

基于日志段目录确定哪些日志段需要访问；以及

访问需要访问的日志段以执行日志重放。

2.如权利要求1所述的计算机程序产品，其中每个日志段中的元数据包括：日志段中第一条目和最后条目的日志序列号，以及日志段的当前状态。

3.如权利要求1所述的计算机程序产品，其中日志段目录分成固定大小的页面。

4.如权利要求1所述的计算机程序产品，其中日志段目录的每个页面包含：由页面寻址的第一日志段的索引、页面生成值和校验和值以及固定数量的日志段元数据。

5.如权利要求4所述的计算机程序产品，其中去除在日志段目录中的冗余页面包括：去除和另一页面具有相同索引和正确校验和值但具有较低页面生成值的页面。

6.如权利要求5所述的计算机程序产品，其中去除在日志段目录中的冗余页面包括：去除具有不正确校验和值的页面。

7.如权利要求所述1的计算机程序产品，其中去除冗余页面的辅助存储器的物理位置被置于空闲列表数据结构，用来跟踪辅助存储器上的空闲物理页。

8.如权利要求4所述的计算机程序产品，其中操作进一步包括：修改特定的日志段元数据条目。

9.如权利要求8所述的计算机程序产品，其中修改日志段的元数据条目包括：

修改存储中日志段的元数据；

增加当前页面生成计数器的值；

设置日志段的页面生成值为当前生成计数器值；

分配日志段新页面的新的物理辅助存储位置为取自空闲列表数据结构的物理辅助存储位置；

计算日志段的新校验和；

将修改后的页面写入到新的物理辅助存储位置；以及

添加日志段的旧页面的之前物理辅助存储位置到空闲列表数据结构。

10.如权利要求8所述的计算机程序产品，其中响应于执行选自包括如下的组的操作的请求，该元数据被修改：关闭日志段、打开新日志段、设置日志段备份标志和标记日志段为空闲。

11.一种方法，包括：

启动数据存储应用中数据事务的重放；

加载日志段目录的页面到内存中，日志段目录描述多个日志段的元数据；

去除日志段目录中的冗余页面；

基于日志段目录确定哪些日志段需要访问；以及

访问需要访问的日志段以执行日志重放。

12.如权利要求11所述的方法，其中每个日志段中的元数据包括：日志段中第一条目和最后条目的日志序列号，以及日志段的当前状态。

13.如权利要求11所述的方法，其中日志段目录分成固定大小的页面。

14.如权利要求11所述的方法，其中日志段目录的每个页面包含：由页面寻址的第一日志段的索引、页面生成值和校验和值以及固定数量的日志段元数据。

15.如权利要求14所述的方法，其中在日志段目录中去除冗余页面包括：去除和另一页面具有相同索引和正确的校验和值但是具有较低的页面生成值的页面。

16.如权利要求15所述的方法，其中在日志段目录中去除冗余页面包括：去除具有不正确校验和值的页面。

17.如权利要求11所述的方法，其中去除冗余页面的辅助存储器的物理位置被置于空闲列表数据结构，用来跟踪辅助存储器上的空闲物理页。

18.如权利要求14所述的方法，还包括修改特定日志段的元数据条目；其中响应执行选自包括如下的组的操作的请求，该元数据被修改：关闭日志段、打开新日志段、设置日志段备份标志和标记日志段为空闲。