[發(fā)明專利]一種基于事務(wù)聚集的日志組織結(jié)構(gòu)及實現(xiàn)其相應(yīng)的恢復(fù)協(xié)議的方法

無效

• 申請?zhí)枺?/td>: 201210191566.8
• 申請日: 2012-06-12
• 公開（公告）號: CN102760161A
• 公開（公告）日: 2012-10-31
• 發(fā)明（設(shè)計）人: 徐昶;馮柯;蔡華林;蔣志勇;何清法;周麗霞;顧云蘇;曹暉;李陽;饒路
• 申請（專利權(quán)）人: 天津神舟通用數(shù)據(jù)技術(shù)有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F11/34
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于事務(wù)聚集的日志組織結(jié)構(gòu)，其中：

日志文件被順序組織為若干個日志片，每個日志片的長度可以不一樣，但都為外存設(shè)備基本塊單元長度的整數(shù)倍。

2.根據(jù)權(quán)利1要求所述的日志組織結(jié)構(gòu)，其特征在于，所述日志文件組織結(jié)構(gòu)中的一個日志片存放同一個事務(wù)的日志內(nèi)容，其包括的基本內(nèi)容至少包括：

1)日志片序列編號，

2)事務(wù)號

3)頁面號數(shù)組長度

4)日志項數(shù)組長度，

5)同事務(wù)的前一個日志片序列編號，

6)頁面號數(shù)組，

7)日志項數(shù)組。

3.根據(jù)權(quán)利要求1或2所述的日志組織結(jié)構(gòu)，其特征在于，所述日志片中的頁面號數(shù)組Pa按照頁面號排序，以便于通過二分法快速定位訪問。

4.根據(jù)權(quán)利要求1或2所述的日志組織結(jié)構(gòu)，其特征在于，所述日志片中的日志項數(shù)組中的單條日志的組織結(jié)構(gòu)至少包括：

1)數(shù)據(jù)頁面上的頁面序列號，

2)頁面號在頁面號數(shù)組的下標，

3)更新類型，

4)更新數(shù)據(jù)前項，

5)更新數(shù)據(jù)后項。

5.一種實現(xiàn)基于權(quán)利要求1所述的日志組織結(jié)構(gòu)的恢復(fù)協(xié)議的方法，其中事務(wù)性系統(tǒng)在正常運行時遵循協(xié)議要求，并在出錯后根據(jù)協(xié)議進行恢復(fù)。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，每個事務(wù)維護一個私有的日志緩沖區(qū)，其結(jié)構(gòu)與日志文件的一個日志片一致，對私有日志緩沖區(qū)的訪問不需要同步。

7.根據(jù)權(quán)利要求5或6所述的方法，其特征在于，當事務(wù)更新一個數(shù)據(jù)頁面時，向私有日志緩沖區(qū)的日志項數(shù)組中插入一條新的日志，并可能更新頁面號數(shù)組。在每個數(shù)據(jù)頁面上維護一個單調(diào)遞增的頁面序列號，更新時序列號被記錄到日志中，更新后序列號加1，且事務(wù)號被記錄在頁面上。

8.根據(jù)權(quán)利要求5或6所述的方法，其特征在于，當事務(wù)提交時，它的私有日志緩沖區(qū)被寫回日志文件，并獲得唯一的日志序列編號。

9.根據(jù)權(quán)利要求5或6所述的方法，其特征在于，當數(shù)據(jù)緩沖區(qū)管理單元將某個數(shù)據(jù)頁面寫回數(shù)據(jù)文件時，如果頁面上記錄的事務(wù)號上有活躍事務(wù)號，則該事務(wù)的私有日志緩沖區(qū)被寫回日志文件，并獲得唯一的日志序列編號，然后該私有日志緩沖區(qū)被重置。

10.根據(jù)權(quán)利要求5或6所述的方法，其特征在于，當系統(tǒng)出錯后進行恢復(fù)時，首先進行重做。重做過程為：按序掃描日志片及其中所有的日志項數(shù)組，并按照日志項內(nèi)容中記錄的頁面序列號與相關(guān)頁面上的頁面序列號之間的關(guān)系決定是否重做。

11.根據(jù)權(quán)利要求5或6所述的方法，其特征在于，當重做完成后，需要對所有活躍事務(wù)進行回退。回退過程為：對于每個活躍事務(wù)，逆序掃描所有的日志片，對每個日志片逆序掃描所有的日志項數(shù)組，并對日志項數(shù)組中的每一條日志進行回退操作。