[發(fā)明專利]恒定時間數(shù)據(jù)庫恢復(fù)

在審

• 申請?zhí)枺?/td>: 201980048844.4
• 申請日: 2019-06-20
• 公開（公告）號: CN112470130A
• 公開（公告）日: 2021-03-09
• 發(fā)明（設(shè)計）人: P·安拓諾波洛斯;A-L·拉杜;H·R·科達(dá)瓦拉;P·伯恩;陳薇;R·T·柯丹達(dá)拉馬思;G·M·文卡塔拉瑪納帕
• 申請（專利權(quán)）人: 微軟技術(shù)許可有限責(zé)任公司
• 主分類號: G06F11/14
• 分類號: G06F11/14;G06F16/20
• 代理公司: 北京市金杜律師事務(wù)所 11256
• 代理人: 彭夢曄

數(shù)據(jù)庫恢復(fù)可以在基本恒定的時間內(nèi)被執(zhí)行。從數(shù)據(jù)庫交易日志，可以標(biāo)識一個或多個交易的狀態(tài)，一個或多個交易包括崩潰時活動但未被提交的那些交易。從最后一個成功檢查點的開頭開始到交易日志的結(jié)尾，可以順序地重新應(yīng)用交易。未被提交的用戶交易不被同步撤消，而只是被標(biāo)記為中止。隨后，受影響的數(shù)據(jù)元素的版本可以被異步還原為先前保存版本。

背景技術(shù)

數(shù)據(jù)庫是可以提供某些保證(即原子性、一致性、隔離性和持久性(被稱為ACID性質(zhì)))的交易系統(tǒng)。交易是讀取或更新數(shù)據(jù)庫內(nèi)容的一個動作或一系列動作。例如，交易可以是借記第一帳戶并且貸記第二帳戶的匯款。原子交易是所有動作都被執(zhí)行或任何動作都不被執(zhí)行的交易。金錢不從第一帳戶借記，也不貸記第二帳戶。一致性是指交易以允許的方式改變數(shù)據(jù)以從先前有效狀態(tài)產(chǎn)生新的有效狀態(tài)的要求。例如，金錢不會丟失或獲得。隔離性確保了進(jìn)行中的交易被相互隔離。例如，第一帳戶和第二帳戶不能被察看，直到操作完成為止。此外，改變是持久的，因為即使在故障或系統(tǒng)重新啟動的情況下，數(shù)據(jù)也可以保持其正確狀態(tài)。

在任何時間點，數(shù)據(jù)庫可能需要從由斷電、代碼中的關(guān)鍵錯誤、磁盤崩潰或自然災(zāi)害等引起的崩潰或故障恢復(fù)。數(shù)據(jù)庫恢復(fù)過程確保了數(shù)據(jù)庫返回一致狀態(tài)。許多數(shù)據(jù)庫采用ARIES(利用語義的恢復(fù)和隔離算法)交易恢復(fù)協(xié)議。ARIES包括三個階段：分析、重做和撤消。首先，遍歷交易日志以標(biāo)識崩潰時的所有交易及其狀態(tài)。其次，交易日志在時間順上被遍歷到日志的結(jié)尾，并且順序地重做操作，以使數(shù)據(jù)庫返回到與崩潰時一致的狀態(tài)。第三，交易日志從日志的結(jié)尾被向后遍歷到最舊活動交易，并且由未被提交的交易執(zhí)行的所有操作都被撤消或回滾。

發(fā)明內(nèi)容

以下呈現(xiàn)簡化的概述，以便提供對所公開主題的一些方面的基本理解。本發(fā)明內(nèi)容不是廣泛的概括。它不旨在標(biāo)識關(guān)鍵/至關(guān)重要的元素或描繪所要求保護(hù)的主題的范圍。其唯一目的是以簡化的形式呈現(xiàn)一些概念，作為稍后被呈現(xiàn)的更詳細(xì)描述的序言。

簡要地描述，本公開涉及恒定時間數(shù)據(jù)庫恢復(fù)。恢復(fù)包括：標(biāo)識在數(shù)據(jù)庫的交易日志中指定的交易，以及從最后成功的檢查點開始到交易日志的結(jié)尾，按時間順序重做交易。此外，未被提交的交易被標(biāo)記為被中止，并且未被提交的交易的進(jìn)一步處理被異步執(zhí)行。隨后，被標(biāo)記為中止的交易被標(biāo)識，并且數(shù)據(jù)被還原到先前提交版本。此外，存在不能被版本控制的交易操作的子集。一個種類涉及與用戶交易綁定的邏輯操作。這些操作可以被添加到輔助日志中，該輔助日志可以用于同步地重做和撤消那些交易。此外，可以通過移除檢查點之前的交易來基本上截斷交易日志。

為了實現(xiàn)前述和相關(guān)目的，本文中結(jié)合以下描述和附圖來描述所要求保護(hù)的主題的某些說明性方面。這些方面指示可以在其中實踐主題的各種方式，所有這些方式都旨在在所公開的主題的范圍內(nèi)。當(dāng)結(jié)合附圖考慮時，從下面的詳細(xì)描述中，其他優(yōu)點和新穎特征可以變得明顯。

附圖說明

圖1是數(shù)據(jù)庫恢復(fù)系統(tǒng)的示意性框圖。

圖2是撤消組件的示意性框圖。

圖3是數(shù)據(jù)庫恢復(fù)的時間線圖。

圖4是數(shù)據(jù)庫恢復(fù)方法的流程圖。

圖5是清理器方法的流程圖。

圖6是處理更新的方法的流程圖。

圖7是構(gòu)造輔助日志的方法的流程圖。

圖8是數(shù)據(jù)庫恢復(fù)的方法的流程圖。

圖9是在數(shù)據(jù)庫恢復(fù)期間采用交易鎖定的方法的流程圖。

圖10是圖示用于本公開的方面的合適操作環(huán)境的示意性框圖。

具體實施方式