[发明专利]一种基于事务聚集的日志组织结构及实现其相应的恢复协议的方法

权利要求书

1.一种基于事务聚集的日志组织结构，其中：

日志文件被顺序组织为若干个日志片，每个日志片的长度可以不一样，但都为外存设备基本块单元长度的整数倍。

2.根据权利1要求所述的日志组织结构，其特征在于，所述日志文件组织结构中的一个日志片存放同一个事务的日志内容，其包括的基本内容至少包括：

1)日志片序列编号，

2)事务号

3)页面号数组长度

4)日志项数组长度，

5)同事务的前一个日志片序列编号，

6)页面号数组，

7)日志项数组。

3.根据权利要求1或2所述的日志组织结构，其特征在于，所述日志片中的页面号数组Pa按照页面号排序，以便于通过二分法快速定位访问。

4.根据权利要求1或2所述的日志组织结构，其特征在于，所述日志片中的日志项数组中的单条日志的组织结构至少包括：

1)数据页面上的页面序列号，

2)页面号在页面号数组的下标，

3)更新类型，

4)更新数据前项，

5)更新数据后项。

5.一种实现基于权利要求1所述的日志组织结构的恢复协议的方法，其中事务性系统在正常运行时遵循协议要求，并在出错后根据协议进行恢复。

6.根据权利要求5所述的方法，其特征在于，每个事务维护一个私有的日志缓冲区，其结构与日志文件的一个日志片一致，对私有日志缓冲区的访问不需要同步。

7.根据权利要求5或6所述的方法，其特征在于，当事务更新一个数据页面时，向私有日志缓冲区的日志项数组中插入一条新的日志，并可能更新页面号数组。在每个数据页面上维护一个单调递增的页面序列号，更新时序列号被记录到日志中，更新后序列号加1，且事务号被记录在页面上。

8.根据权利要求5或6所述的方法，其特征在于，当事务提交时，它的私有日志缓冲区被写回日志文件，并获得唯一的日志序列编号。

9.根据权利要求5或6所述的方法，其特征在于，当数据缓冲区管理单元将某个数据页面写回数据文件时，如果页面上记录的事务号上有活跃事务号，则该事务的私有日志缓冲区被写回日志文件，并获得唯一的日志序列编号，然后该私有日志缓冲区被重置。

10.根据权利要求5或6所述的方法，其特征在于，当系统出错后进行恢复时，首先进行重做。重做过程为：按序扫描日志片及其中所有的日志项数组，并按照日志项内容中记录的页面序列号与相关页面上的页面序列号之间的关系决定是否重做。

11.根据权利要求5或6所述的方法，其特征在于，当重做完成后，需要对所有活跃事务进行回退。回退过程为：对于每个活跃事务，逆序扫描所有的日志片，对每个日志片逆序扫描所有的日志项数组，并对日志项数组中的每一条日志进行回退操作。