背景技術(shù)：

非常大的數(shù)據(jù)庫(kù)的備份具有局限性，因?yàn)樗麄冃枰獙?shù)據(jù)從數(shù)據(jù)庫(kù)文件大量移動(dòng)到備份介質(zhì)。在云環(huán)境中，這可能意味著跨越昂貴的邊界將數(shù)據(jù)從云存儲(chǔ)移動(dòng)到虛擬機(jī)并且返回云存儲(chǔ)。存儲(chǔ)系統(tǒng)快照已經(jīng)通過(guò)以下來(lái)協(xié)助這一點(diǎn)：提供僅元數(shù)據(jù)機(jī)制來(lái)實(shí)現(xiàn)在該時(shí)間點(diǎn)的存儲(chǔ)的圖像。然而，這樣做的缺點(diǎn)是這種備份無(wú)法將數(shù)據(jù)庫(kù)恢復(fù)到快照備份之間的任意時(shí)間點(diǎn)。相反，備份僅被恢復(fù)到快照的點(diǎn)，并且在備份之后對(duì)數(shù)據(jù)庫(kù)的任何改變都將丟失。

其他解決方案已經(jīng)依賴(lài)于遭受數(shù)據(jù)移動(dòng)問(wèn)題的流式備份，或者這些方案完全依賴(lài)于快照，這給出了僅恢復(fù)到當(dāng)快照被獲得時(shí)的離散時(shí)間的能力。

本文中要求保護(hù)的主題不限于解決任何缺點(diǎn)或只在諸如上述環(huán)境中操作的實(shí)施例。相反，僅提供該背景技術(shù)以說(shuō)明可以實(shí)踐本文中所描述的一些實(shí)施例的一個(gè)示例性技術(shù)領(lǐng)域。

技術(shù)實(shí)現(xiàn)要素：

本文中所示的一個(gè)實(shí)施例包括一種用于歸檔數(shù)據(jù)庫(kù)以允許數(shù)據(jù)庫(kù)的時(shí)間點(diǎn)恢復(fù)的系統(tǒng)。該系統(tǒng)包括數(shù)據(jù)庫(kù)。該數(shù)據(jù)庫(kù)包括用于存儲(chǔ)數(shù)據(jù)項(xiàng)的數(shù)據(jù)存儲(chǔ)和用于存儲(chǔ)日志記錄的日志存儲(chǔ)。該系統(tǒng)還包括一個(gè)或多個(gè)處理器和一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)。一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)包括計(jì)算機(jī)可執(zhí)行指令，計(jì)算機(jī)可執(zhí)行指令在由一個(gè)或多個(gè)處理器中的至少一個(gè)執(zhí)行時(shí)使一個(gè)或多個(gè)處理器中的至少一個(gè)執(zhí)行方法的各種動(dòng)作。該方法包括獲得在第一時(shí)間處的數(shù)據(jù)庫(kù)的數(shù)據(jù)存儲(chǔ)的第一快照。該方法還包括捕獲日志存儲(chǔ)的與數(shù)據(jù)庫(kù)的數(shù)據(jù)存儲(chǔ)的第一快照相對(duì)應(yīng)的第一狀態(tài)。日志存儲(chǔ)包括對(duì)數(shù)據(jù)庫(kù)的數(shù)據(jù)存儲(chǔ)的操作的枚舉。該方法還包括獲得在第二后續(xù)時(shí)間處的數(shù)據(jù)庫(kù)的數(shù)據(jù)存儲(chǔ)的第二快照。該方法還包括捕獲與數(shù)據(jù)庫(kù)的第二快照相對(duì)應(yīng)的日志的第二狀態(tài)。日志的第二狀態(tài)包括在數(shù)據(jù)庫(kù)的第一快照的時(shí)間之后到數(shù)據(jù)庫(kù)的第二快照的時(shí)間發(fā)生的所有日志記錄。該方法還包括通過(guò)向數(shù)據(jù)庫(kù)應(yīng)用數(shù)據(jù)存儲(chǔ)中的數(shù)據(jù)的第一快照、向數(shù)據(jù)庫(kù)應(yīng)用與日志的第一快照相對(duì)應(yīng)的日志的所捕獲的第一狀態(tài)并且向數(shù)據(jù)庫(kù)應(yīng)用日志的第二狀態(tài)的一部分以執(zhí)行第一時(shí)間與第二時(shí)間之間的時(shí)間點(diǎn)恢復(fù)，來(lái)將數(shù)據(jù)庫(kù)恢復(fù)到第一時(shí)間和第二時(shí)間之間的特定點(diǎn)。

本文中所示的另一實(shí)施例包括一種用于歸檔數(shù)據(jù)庫(kù)以允許數(shù)據(jù)庫(kù)的時(shí)間點(diǎn)恢復(fù)的系統(tǒng)。該系統(tǒng)包括數(shù)據(jù)庫(kù)。該數(shù)據(jù)庫(kù)包括用于存儲(chǔ)數(shù)據(jù)項(xiàng)的數(shù)據(jù)存儲(chǔ)和用于存儲(chǔ)日志記錄的日志存儲(chǔ)。該系統(tǒng)還包括一個(gè)或多個(gè)處理器和一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)。一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)包括計(jì)算機(jī)可執(zhí)行指令，計(jì)算機(jī)可執(zhí)行指令在由一個(gè)或多個(gè)處理器中的至少一個(gè)執(zhí)行時(shí)使方法被執(zhí)行。該方法包括獲得在第一時(shí)間處的數(shù)據(jù)庫(kù)的第一快照。數(shù)據(jù)庫(kù)的第一快照包括數(shù)據(jù)庫(kù)的數(shù)據(jù)存儲(chǔ)中的數(shù)據(jù)的第一快照和日志存儲(chǔ)中的日志記錄的第一快照。日志包括對(duì)數(shù)據(jù)庫(kù)的操作的枚舉。該方法還包括獲得在第二后續(xù)時(shí)間處的數(shù)據(jù)庫(kù)的第二快照。數(shù)據(jù)庫(kù)的第二快照包括數(shù)據(jù)庫(kù)的數(shù)據(jù)存儲(chǔ)中的數(shù)據(jù)的第二快照以及日志存儲(chǔ)中的日志記錄的第二快照。日志存儲(chǔ)中的日志記錄的第二快照是在數(shù)據(jù)庫(kù)的第一快照的時(shí)間之后到數(shù)據(jù)庫(kù)的第二快照的時(shí)間的所有日志記錄的快照。該方法還包括通過(guò)向數(shù)據(jù)庫(kù)應(yīng)用數(shù)據(jù)存儲(chǔ)中的數(shù)據(jù)的第一快照、向數(shù)據(jù)庫(kù)應(yīng)用日志存儲(chǔ)中的日志記錄的第一快照并且向數(shù)據(jù)庫(kù)應(yīng)用日志記錄中的日志記錄的第二快照的一部分以執(zhí)行第一時(shí)間與第二后續(xù)時(shí)間之間的時(shí)間點(diǎn)恢復(fù)，來(lái)將數(shù)據(jù)庫(kù)恢復(fù)到第一時(shí)間與第二時(shí)間之間的特定點(diǎn)。

本文中所示的另一實(shí)施例包括一種用于歸檔數(shù)據(jù)庫(kù)以允許數(shù)據(jù)庫(kù)的時(shí)間點(diǎn)恢復(fù)的系統(tǒng)。該系統(tǒng)包括數(shù)據(jù)庫(kù)。該數(shù)據(jù)庫(kù)包括用于存儲(chǔ)數(shù)據(jù)項(xiàng)的數(shù)據(jù)存儲(chǔ)和用于存儲(chǔ)日志記錄的日志存儲(chǔ)。該系統(tǒng)還包括一個(gè)或多個(gè)處理器和一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)。一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)包括計(jì)算機(jī)可執(zhí)行指令，計(jì)算機(jī)可執(zhí)行指令在由一個(gè)或多個(gè)處理器中的至少一個(gè)執(zhí)行時(shí)使方法被執(zhí)行。該方法包括獲得在第一時(shí)間處的數(shù)據(jù)庫(kù)的第一快照。數(shù)據(jù)庫(kù)的第一快照包括數(shù)據(jù)庫(kù)的數(shù)據(jù)存儲(chǔ)中的數(shù)據(jù)的第一快照和日志存儲(chǔ)中的日志記錄的第一快照。日志包括對(duì)數(shù)據(jù)庫(kù)的操作的枚舉。該方法還包括獲得在第一時(shí)間之后分別在一個(gè)或多個(gè)時(shí)間處的數(shù)據(jù)庫(kù)的一個(gè)或多個(gè)附加快照。數(shù)據(jù)庫(kù)的一個(gè)或多個(gè)附加快照分別包括數(shù)據(jù)庫(kù)中的數(shù)據(jù)存儲(chǔ)的附加快照和日志存儲(chǔ)的一個(gè)或多個(gè)附加快照。對(duì)于數(shù)據(jù)庫(kù)中的數(shù)據(jù)存儲(chǔ)的每個(gè)附加快照，日志存儲(chǔ)的對(duì)應(yīng)快照是在數(shù)據(jù)庫(kù)的附加快照的時(shí)間之后到數(shù)據(jù)庫(kù)的最近在先快照的時(shí)間發(fā)生的所有日志記錄的快照。該方法還包括通過(guò)以下來(lái)將數(shù)據(jù)庫(kù)恢復(fù)到在數(shù)據(jù)庫(kù)的最后發(fā)生的后續(xù)快照與在數(shù)據(jù)庫(kù)的最后發(fā)生的后續(xù)快照之前發(fā)生的數(shù)據(jù)庫(kù)的最新快照之間的特定點(diǎn)：向數(shù)據(jù)庫(kù)應(yīng)用數(shù)據(jù)存儲(chǔ)中的數(shù)據(jù)的第一快照、向數(shù)據(jù)庫(kù)應(yīng)用日志存儲(chǔ)中的日志記錄的第一快照并且向數(shù)據(jù)庫(kù)應(yīng)用來(lái)自日志存儲(chǔ)的一個(gè)或多個(gè)附加快照的日志記錄以執(zhí)行時(shí)間點(diǎn)恢復(fù)。

提供本發(fā)明內(nèi)容以簡(jiǎn)化的形式介紹概念的選擇，這些概念將在以下具體實(shí)施方式中被進(jìn)一步描述。本發(fā)明內(nèi)容無(wú)意標(biāo)識(shí)所要求保護(hù)的主題的關(guān)鍵特征或必要特征，也無(wú)意被用于幫助確定所要求保護(hù)的主題的范圍。

附加特征和優(yōu)點(diǎn)將在下面的描述中被闡述，并且部分地將從描述中清楚，或者可以通過(guò)本文的教導(dǎo)的實(shí)踐來(lái)了解。本發(fā)明的特征和優(yōu)點(diǎn)可以通過(guò)所附權(quán)利要求中特別指出的手段和組合來(lái)實(shí)現(xiàn)和獲得。從下面的描述和所附權(quán)利要求中，本發(fā)明的特征將變得更加清楚，或者可以通過(guò)下文闡述的本發(fā)明的實(shí)踐來(lái)了解。

附圖說(shuō)明

為了描述可以獲得上述和其他優(yōu)點(diǎn)和特征的方式，將通過(guò)參考在附圖中示出的具體實(shí)施例來(lái)呈現(xiàn)上文簡(jiǎn)要描述的主題的更具體的描述。要理解，這些附圖只描繪了典型的實(shí)施例，因此不被認(rèn)為是在范圍上的限制，將通過(guò)使用附圖以附加的特征和細(xì)節(jié)來(lái)描述和解釋實(shí)施例，在附圖中：

圖1a示出了數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)的第一快照；

圖1b示出了數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)的第二快照；

圖1c示出了數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)的第三快照；

圖2a示出了在恢復(fù)過(guò)程期間在第一時(shí)間處的數(shù)據(jù)庫(kù)的狀態(tài)；

圖2b示出了在恢復(fù)過(guò)程期間在第二時(shí)間處的數(shù)據(jù)庫(kù)的狀態(tài)；

圖2c示出了在恢復(fù)過(guò)程期間在第三時(shí)間處的數(shù)據(jù)庫(kù)的狀態(tài)；

圖3示出了歸檔和恢復(fù)數(shù)據(jù)庫(kù)的方法；

圖4示出了歸檔和恢復(fù)數(shù)據(jù)庫(kù)的另一方法；以及

圖5示出了歸檔和恢復(fù)數(shù)據(jù)庫(kù)的另一方法。

具體實(shí)施方式

本文中的一些實(shí)施例使用快照基礎(chǔ)設(shè)施來(lái)消除在備份階段期間的數(shù)據(jù)移動(dòng)，但是使得用戶能夠恢復(fù)到在兩個(gè)相鄰快照之間的任意時(shí)間點(diǎn)而不需要流式傳送事務(wù)日志備份。這可以通過(guò)從第一快照依次鋪設(shè)數(shù)據(jù)庫(kù)文件，并且然后僅使用來(lái)自第二快照的活動(dòng)事務(wù)日志數(shù)據(jù)來(lái)將新恢復(fù)的數(shù)據(jù)庫(kù)在時(shí)間上前滾到用戶所期望的位置來(lái)實(shí)現(xiàn)。每個(gè)快照的事務(wù)日志是對(duì)從最新快照到包括事務(wù)日志快照的當(dāng)前快照對(duì)數(shù)據(jù)庫(kù)執(zhí)行的操作的枚舉。

可以使用由存儲(chǔ)提供的快照基礎(chǔ)設(shè)施來(lái)周期性地創(chuàng)建數(shù)據(jù)庫(kù)的快照?？煺諏⑿枰獰o(wú)數(shù)據(jù)移動(dòng)、而要求僅在存儲(chǔ)層中的一些元數(shù)據(jù)更新。快照被視為數(shù)據(jù)庫(kù)的備份。

為了恢復(fù)到任何期望的時(shí)間點(diǎn)，可以首先標(biāo)識(shí)包圍該時(shí)間的兩個(gè)連續(xù)快照(第一快照和第二快照)。然后，來(lái)自第一快照的數(shù)據(jù)和日志記錄可以被復(fù)制成為要被恢復(fù)的數(shù)據(jù)庫(kù)的文件。數(shù)據(jù)庫(kù)可以通過(guò)應(yīng)用第一快照的日志記錄來(lái)更新尚未被寫(xiě)入數(shù)據(jù)文件的數(shù)據(jù)來(lái)啟動(dòng)恢復(fù)。在應(yīng)用來(lái)自第一快照的最后一個(gè)日志記錄后，恢復(fù)將暫停。之后，只有來(lái)自第二快照的日志部分被復(fù)制到恢復(fù)數(shù)據(jù)庫(kù)的日志存儲(chǔ)。來(lái)自第二快照的數(shù)據(jù)的快照部分被丟棄?；謴?fù)可以從第一快照標(biāo)識(shí)他先前在日志中停止的位置，并且重新開(kāi)始從第二快照掃描新的日志記錄，并且開(kāi)始逐個(gè)應(yīng)用他們，直到到達(dá)用戶已經(jīng)標(biāo)識(shí)為停止時(shí)間的時(shí)間已經(jīng)過(guò)去的日志記錄。來(lái)自第二快照的剩余日志記錄可以通過(guò)他們?cè)跉w零文件中的部分來(lái)消除。最后，通過(guò)執(zhí)行撤消(undo)階段可以完全恢復(fù)數(shù)據(jù)庫(kù)。

現(xiàn)在參考圖1a，圖示了可以實(shí)現(xiàn)本發(fā)明實(shí)施例的數(shù)據(jù)庫(kù)系統(tǒng)100。數(shù)據(jù)庫(kù)系統(tǒng)包括數(shù)據(jù)庫(kù)102。數(shù)據(jù)庫(kù)102包括數(shù)據(jù)存儲(chǔ)104和日志存儲(chǔ)106。數(shù)據(jù)存儲(chǔ)104包括組成數(shù)據(jù)庫(kù)的數(shù)據(jù)結(jié)構(gòu)和值。在這個(gè)當(dāng)前示例中，示出了單行數(shù)據(jù)記錄，但是應(yīng)當(dāng)理解，數(shù)據(jù)存儲(chǔ)104可以表示一個(gè)或多個(gè)表或其他復(fù)雜數(shù)據(jù)庫(kù)結(jié)構(gòu)。

此外，雖然以在單個(gè)位置看來(lái)是單個(gè)實(shí)體的方式示出數(shù)據(jù)庫(kù)102，但是數(shù)據(jù)庫(kù)102經(jīng)常跨存儲(chǔ)設(shè)備分布，并且經(jīng)?？缭讲煌恢玫牟煌瑱C(jī)器。也就是說(shuō)，數(shù)據(jù)庫(kù)102可以是分布式數(shù)據(jù)庫(kù)，其中數(shù)據(jù)庫(kù)的不同部分駐留在不同的位置。通常，這樣的數(shù)據(jù)庫(kù)被實(shí)現(xiàn)在云環(huán)境中，其中數(shù)據(jù)庫(kù)的不同部分由云環(huán)境中的不同虛擬機(jī)托管。

數(shù)據(jù)庫(kù)將通常包括若干不同版本的數(shù)據(jù)項(xiàng)，以允許數(shù)據(jù)庫(kù)由于事務(wù)失敗或由于其他導(dǎo)致版本化數(shù)據(jù)庫(kù)有用的原因而被回退(rollback)。例如，如圖1b所示，示出了在圖1a的時(shí)間之后的時(shí)間處的數(shù)據(jù)庫(kù)102，數(shù)據(jù)存儲(chǔ)104包括在數(shù)據(jù)存儲(chǔ)104中的位置d7處的數(shù)據(jù)項(xiàng)g。數(shù)據(jù)存儲(chǔ)104還包括在數(shù)據(jù)存儲(chǔ)104的位置d8處的數(shù)據(jù)項(xiàng)g'，即數(shù)據(jù)項(xiàng)g的新版本。日志存儲(chǔ)106記憶了這個(gè)改變。例如，在日志存儲(chǔ)106的位置l1處，操作變更g到g'被記憶。因此，日志存儲(chǔ)106存儲(chǔ)了對(duì)數(shù)據(jù)存儲(chǔ)104執(zhí)行的操作的列表。

在所示示例中，日志存儲(chǔ)106是具有n個(gè)記錄(即從位置l1到位置ln)的圓環(huán)形緩沖區(qū)(buffer)。注意，如果需要增加日志存儲(chǔ)106的大小以確保這些記錄如下文將要詳細(xì)解釋的那樣在他們被快照之前不會(huì)丟失，則該大小可能是動(dòng)態(tài)的。由于日志存儲(chǔ)的環(huán)形緩沖區(qū)性質(zhì)，操作將被記憶在日志存儲(chǔ)106中。一旦操作已經(jīng)被快照，該記錄的位置將被標(biāo)記為可重寫(xiě)，以便可以將新記錄寫(xiě)入該位置。因此，例如，日志記錄可以在日志存儲(chǔ)的位置l1、l2和l3做出。如下將說(shuō)明的，這些可以被快照以作為數(shù)據(jù)庫(kù)102的快照操作的一部分。一旦他們被快照，他們可以被標(biāo)記為可用于新的日志記錄。當(dāng)對(duì)數(shù)據(jù)庫(kù)102(并且特別是數(shù)據(jù)存儲(chǔ)104)做出改變時(shí)，將對(duì)日志存儲(chǔ)106做出新的記錄。一旦在日志存儲(chǔ)位置ln處做出記錄，只要l1已經(jīng)被標(biāo)記為可重寫(xiě)，則下一日志記錄將在l1被做出，以重寫(xiě)之前存在那里的記錄。

然而，如果l1未被標(biāo)記為可重寫(xiě)，則可以擴(kuò)展日志存儲(chǔ)106以容納附加的日志記錄。然而，優(yōu)選地，日志存儲(chǔ)106具有稍微有限的大小并且不被擴(kuò)展。如下將說(shuō)明的，這可以通過(guò)調(diào)整快照的頻率或時(shí)間來(lái)實(shí)現(xiàn)。

數(shù)據(jù)庫(kù)102還包括映射結(jié)構(gòu)107。映射結(jié)構(gòu)107包含指向存儲(chǔ)位置的一組指針。映射結(jié)構(gòu)107在任何給定時(shí)間表示在那個(gè)時(shí)間處的數(shù)據(jù)庫(kù)中的數(shù)據(jù)的狀態(tài)。特別地，映射結(jié)構(gòu)107將指向存儲(chǔ)位置并且因此指向當(dāng)前在數(shù)據(jù)庫(kù)102中的數(shù)據(jù)。

數(shù)據(jù)庫(kù)102可以通過(guò)創(chuàng)建數(shù)據(jù)庫(kù)的快照而被備份。數(shù)據(jù)庫(kù)102的快照不存儲(chǔ)來(lái)自數(shù)據(jù)存儲(chǔ)104的實(shí)際數(shù)據(jù)，而是存儲(chǔ)指向數(shù)據(jù)存儲(chǔ)104中的記錄的指針。因此，例如，快照的數(shù)據(jù)部分將是當(dāng)時(shí)的映射結(jié)構(gòu)107在特定時(shí)刻的快照。這些快照還可以存儲(chǔ)來(lái)自日志存儲(chǔ)106的日志操作。一旦日志存儲(chǔ)106的日志操作已被快照，那么這些快照操作的存儲(chǔ)位置可以被標(biāo)記為空閑或可重寫(xiě)。

圖1a、圖1b和1c示出了一組三個(gè)快照108-1、108-2和108-3。三個(gè)快照表示(在時(shí)間上)相鄰快照的序列(快照108-1在時(shí)間上是第一個(gè)，快照108-2在時(shí)間上是第二個(gè)，而快照108-3在時(shí)間上是第三個(gè))，意味著沒(méi)有附加快照被插入這三個(gè)快照中的任何快照之間。如圖所示，這些快照不包括來(lái)自數(shù)據(jù)存儲(chǔ)104的數(shù)據(jù)，而是包括指向數(shù)據(jù)存儲(chǔ)104中的存儲(chǔ)位置的指針。因此，例如，快照108-1包括具有指向位置d1、d2、d3、d4、d5、d6和d7的指針的數(shù)據(jù)部分110-1?？煺?08-1還包括日志部分112-1。然而，日志部分112-1未被示出為具有任何記錄，因?yàn)椴淮嬖?，或者雖然在實(shí)際實(shí)施例中可能存在并且該存在是有意義的、但是對(duì)于當(dāng)前解釋說(shuō)明而言不需要這些記錄值中的特定值。

圖1b中的快照108-2是在數(shù)據(jù)存儲(chǔ)104被做出改變并且記錄被添加到日志存儲(chǔ)106之后被獲取的。特別地，數(shù)據(jù)存儲(chǔ)位置d7處的數(shù)據(jù)項(xiàng)g被改變?yōu)楸淮鎯?chǔ)在存儲(chǔ)位置d8的新版本g'。此外，存儲(chǔ)位置d2處的數(shù)據(jù)項(xiàng)b被改變?yōu)樵跀?shù)據(jù)存儲(chǔ)位置d9處的新版本b'。快照108-2包括具有到位置d8和d9的映射的新映射，而不是分別到位置d7和d2的映射。因此，快照108-2包括具有新映射的數(shù)據(jù)部分110-2和具有新日志記錄的日志部分112-1。

日志存儲(chǔ)106分別在位置l1和l2被更新以記錄引起這些改變的操作。雖然簡(jiǎn)單地示出為g->g'或b->b'的變化，應(yīng)當(dāng)理解，日志可以記憶細(xì)節(jié)，諸如執(zhí)行什么操作。例如，實(shí)際的日志記錄可以指示將g'寫(xiě)入特定數(shù)據(jù)庫(kù)表位置。位置l1和l2處的日志記錄被快照為快照108-2的一部分。一旦日志記錄已經(jīng)被快照，日志存儲(chǔ)位置l1和l2可以被標(biāo)記為空閑或可重寫(xiě)。

圖1c中的快照108-3在數(shù)據(jù)存儲(chǔ)104被做出附加改變并且附加記錄被添加到日志存儲(chǔ)106中之后獲得。在該示例中，數(shù)據(jù)項(xiàng)c被更新為新的版本c'，并且數(shù)據(jù)項(xiàng)e被更新為新的版本e'。這在快照108-3中用指向快照108-3的數(shù)據(jù)部分110-3中的數(shù)據(jù)存儲(chǔ)位置d10和d11的指針來(lái)反映?？煺?08-3的日志部分112-3包括來(lái)自日志存儲(chǔ)106的位置l3和l4的日志記錄。當(dāng)數(shù)據(jù)庫(kù)102的日志存儲(chǔ)106的位置l3和l4被快照時(shí)，那些位置(l3和l4)可以被標(biāo)記為空閑或可重寫(xiě)。此時(shí)，使用快照108-1至108-3，可以將數(shù)據(jù)庫(kù)恢復(fù)到第一快照108-1的時(shí)間之后到第三快照108-3的時(shí)間的任何時(shí)間點(diǎn)。

在圖2a、圖2b和圖2c中示出了數(shù)據(jù)庫(kù)恢復(fù)的示例。在所圖示的示例中，數(shù)據(jù)庫(kù)102在第二快照108-2與第三快照108-3之間的點(diǎn)處被恢復(fù)。特別地，數(shù)據(jù)庫(kù)要被恢復(fù)到在數(shù)據(jù)項(xiàng)c被更新為c'之后的時(shí)間點(diǎn)。

圖2a圖示了包括在初始時(shí)間處的數(shù)據(jù)存儲(chǔ)104和日志存儲(chǔ)106的數(shù)據(jù)庫(kù)102。為了將數(shù)據(jù)庫(kù)恢復(fù)到期望的時(shí)間點(diǎn)，第二快照108-2和第三快照108-3被標(biāo)識(shí)。第二快照108-2、包括在日志部分112-2中所包括的日志的快照被應(yīng)用于數(shù)據(jù)庫(kù)102。如圖2b所示，這導(dǎo)致來(lái)自快照108-2的數(shù)據(jù)部分110-2的記錄被應(yīng)用于映射結(jié)構(gòu)107以及來(lái)自快照108-2的日志部分112-2的記錄被應(yīng)用于日志存儲(chǔ)106。

然后如圖2c所示，來(lái)自第三快照108-3的日志部分112-3的一部分被應(yīng)用于數(shù)據(jù)庫(kù)102的日志存儲(chǔ)106。特別地，直到并包括將c更新為c'的操作的日志部分112-3中的所有記錄被應(yīng)用于日志存儲(chǔ)106。因此，數(shù)據(jù)庫(kù)因而被恢復(fù)到數(shù)據(jù)項(xiàng)c曾被更新到版本c'的時(shí)間點(diǎn)。

雖然隨意的觀察者將注意到，在圖中，圖2c中的日志存儲(chǔ)中的日志記錄與圖1中那些記錄處于相同的存儲(chǔ)位置(即l1、l2和l3)，這純粹是巧合。日志記錄可以被恢復(fù)到可用于恢復(fù)日志記錄的日志存儲(chǔ)106的環(huán)形緩沖區(qū)中的任何適當(dāng)位置。備選地，日志存儲(chǔ)106可以被視為好像所有條目都是無(wú)效的，并且日志記錄可以被恢復(fù)為好像日志存儲(chǔ)106的所有存儲(chǔ)位置可用于寫(xiě)入。

在圖2a至圖2c所示的示例中，在圖2b，來(lái)自第二快照108-2的日志記錄被應(yīng)用于日志存儲(chǔ)106。然而，應(yīng)當(dāng)理解，在某些情況下，這些記錄不需要恢復(fù)。例如，如果在第二快照108-2之前對(duì)數(shù)據(jù)庫(kù)中的數(shù)據(jù)的所有改變都是持久的(即所有事務(wù)都被提交或回退)，則可能不需要記憶從g到g'和從b到b'的改變的日志記錄，因?yàn)樗麄儾恍枰赝巳魏挝赐瓿傻慕灰?。在這種情況下，恢復(fù)數(shù)據(jù)庫(kù)102所需的全部將是第二快照108-2的數(shù)據(jù)部分110-2和第三快照108-3的日志部分112-3。

注意，在替代實(shí)施例中，可以通過(guò)使用從一個(gè)快照獲得的單個(gè)數(shù)據(jù)部分和從對(duì)應(yīng)快照獲得的若干不同的日志部分來(lái)恢復(fù)數(shù)據(jù)庫(kù)。例如，可以通過(guò)以下方式來(lái)將數(shù)據(jù)庫(kù)恢復(fù)到數(shù)據(jù)項(xiàng)c被更新到c'的時(shí)間點(diǎn)：首先將第一快照108-1的數(shù)據(jù)部分110-1應(yīng)用于數(shù)據(jù)庫(kù)102，將第一快照108-1的日志部分112-1應(yīng)用于數(shù)據(jù)庫(kù)102的日志存儲(chǔ)106，將第二快照108-2的日志部分112-2應(yīng)用于數(shù)據(jù)庫(kù)的日志存儲(chǔ)106，并且最后將日志部分112-3的一部分應(yīng)用于數(shù)據(jù)庫(kù)102的日志存儲(chǔ)106。

上述示例示出了包括數(shù)據(jù)部分和日志部分兩者的快照。應(yīng)當(dāng)理解，這些可以以多種不同的方式獲得。此外，可以在快照的數(shù)據(jù)部分和日志部分被單獨(dú)存儲(chǔ)的情況下實(shí)現(xiàn)一些實(shí)施例。此外，可以通過(guò)不同的操作來(lái)獲得這些部分。然而，即使在這些情況下，快照的日志部分(或?qū)?yīng)于數(shù)據(jù)快照的日志快照)通常僅包括在將數(shù)據(jù)的最近在先快照之后到該日志部分所屬的快照的操作的記憶。因此，在大多數(shù)實(shí)施例中，日志部分將不包括在最近在先快照之前發(fā)生的日志記錄或者在當(dāng)前快照之后發(fā)生的日志記錄。因此，例如，日志部分112-2將通常僅包括在快照108-1之后直到并包括快照108-2的時(shí)間發(fā)生的日志記錄。然而，在其他實(shí)施例中，日志部分將包括在最近在先快照之前發(fā)生的日志記錄和/或在當(dāng)前快照之后發(fā)生的日志記錄。

以下討論現(xiàn)在參考可以被執(zhí)行的多種方法和方法動(dòng)作。雖然方法動(dòng)作可能按照某個(gè)順序來(lái)討論或以某個(gè)順序發(fā)生在流程圖中，但是除非具體說(shuō)明或要求，不需要特定排序，因?yàn)閯?dòng)作取決于在該動(dòng)作被執(zhí)行之前完成的另一動(dòng)作。

現(xiàn)在參考圖3，示出了方法300。方法300包括用于歸檔和恢復(fù)數(shù)據(jù)庫(kù)的動(dòng)作。方法300包括獲得在第一時(shí)間處的數(shù)據(jù)庫(kù)的數(shù)據(jù)存儲(chǔ)的第一快照(動(dòng)作302)。方法300還包括捕獲日志存儲(chǔ)的與數(shù)據(jù)庫(kù)的數(shù)據(jù)存儲(chǔ)的第一快照相對(duì)應(yīng)的第一狀態(tài)(動(dòng)作304)。日志存儲(chǔ)包括對(duì)數(shù)據(jù)庫(kù)的數(shù)據(jù)存儲(chǔ)的操作的枚舉。例如，圖1a圖示了在第一時(shí)間處獲得的快照108-2?？煺?08-2包括數(shù)據(jù)部分110-2和日志部分112-2。

方法300還包括獲得在第二后續(xù)時(shí)間處的數(shù)據(jù)庫(kù)的數(shù)據(jù)存儲(chǔ)的第二快照(動(dòng)作306)。方法300還包括捕獲與數(shù)據(jù)庫(kù)的第二快照相對(duì)應(yīng)的日志的第二狀態(tài)(動(dòng)作308)。日志的第二狀態(tài)包括在數(shù)據(jù)庫(kù)的第一快照的時(shí)間之后到第二快照的時(shí)間發(fā)生的所有日志記錄。例如，圖1b示出了獲得具有數(shù)據(jù)部分110-3和日志部分112-3的第二快照108-3。日志部分包括在位置l3和l4處的日志記錄的記憶。這些記錄在第一快照108-2之后被創(chuàng)建。

方法300還包括通過(guò)向數(shù)據(jù)庫(kù)應(yīng)用數(shù)據(jù)存儲(chǔ)中的數(shù)據(jù)的第一快照、向數(shù)據(jù)庫(kù)應(yīng)用與日志的第一快照相對(duì)應(yīng)的日志的所捕獲的第一狀態(tài)|并且應(yīng)用日志的第二狀態(tài)的一部分以執(zhí)行第一時(shí)間與第二時(shí)間之間的時(shí)間點(diǎn)恢復(fù)，來(lái)將數(shù)據(jù)庫(kù)恢復(fù)到第一時(shí)間與第二時(shí)間之間的特定點(diǎn)(動(dòng)作310)。因此，如圖2a至圖2c所示，數(shù)據(jù)部分110-2和日志部分112-2可以被應(yīng)用于數(shù)據(jù)庫(kù)102(如圖2b所示)，然后如圖2c所示，日志部分112-3的一部分可以被應(yīng)用，以實(shí)現(xiàn)時(shí)間點(diǎn)恢復(fù)。

方法300可以被實(shí)踐，其中在數(shù)據(jù)庫(kù)操作的統(tǒng)一快照中執(zhí)行獲得數(shù)據(jù)庫(kù)的數(shù)據(jù)存儲(chǔ)的第二快照并且捕獲與數(shù)據(jù)庫(kù)的第二快照相對(duì)應(yīng)的日志的第二狀態(tài)。因此，例如，快照108-3可以被視為單個(gè)快照或一組快照操作，以捕獲數(shù)據(jù)部分110-2和日志部分112-2二者。

一些實(shí)施例可以在包括數(shù)據(jù)映射結(jié)構(gòu)(諸如數(shù)據(jù)映射結(jié)構(gòu)107)的系統(tǒng)中被實(shí)踐。在這些實(shí)施例中，獲得數(shù)據(jù)存儲(chǔ)的快照可以包括捕獲數(shù)據(jù)映射結(jié)構(gòu)中指向數(shù)據(jù)存儲(chǔ)中的位置的指針。圖1a至圖1c所示的快照說(shuō)明了這樣的快照。

方法300可以被實(shí)踐，其中捕獲日志存儲(chǔ)的狀態(tài)包括捕獲對(duì)數(shù)據(jù)存儲(chǔ)中的數(shù)據(jù)項(xiàng)執(zhí)行的數(shù)據(jù)操作的一個(gè)或多個(gè)表示。因此，例如，日志部分可以指示對(duì)特定數(shù)據(jù)項(xiàng)執(zhí)行了什么操作。

一些實(shí)施例可以在其中作為在云環(huán)境中實(shí)現(xiàn)的分布式數(shù)據(jù)庫(kù)的系統(tǒng)中被實(shí)踐，使得數(shù)據(jù)庫(kù)的不同部分在云環(huán)境中的不同虛擬機(jī)上被實(shí)現(xiàn)。

一些實(shí)施例可以在其中數(shù)據(jù)庫(kù)是存儲(chǔ)不同版本的數(shù)據(jù)項(xiàng)的版本化數(shù)據(jù)庫(kù)的系統(tǒng)中被實(shí)踐。因此，在一個(gè)示例中，如圖1c所示，數(shù)據(jù)庫(kù)包含數(shù)據(jù)項(xiàng)g、b、c和e的舊版本和新版本。

一些實(shí)施例可以在其中日志存儲(chǔ)包括環(huán)形緩沖區(qū)的系統(tǒng)中被實(shí)踐。在這樣的實(shí)施例中，方法300還可以包括，使日志存儲(chǔ)中的存儲(chǔ)位置當(dāng)在捕獲日志存儲(chǔ)的與快照相對(duì)應(yīng)的狀態(tài)時(shí)在位置中的已有記錄被捕獲時(shí)變?yōu)榭捎糜谛碌挠涗洝?/p>

現(xiàn)在參考圖4，示出了用于歸檔和恢復(fù)數(shù)據(jù)庫(kù)的另一方法。該方法可以在數(shù)據(jù)庫(kù)環(huán)境中被實(shí)踐。方法400包括獲得在第一時(shí)間處的數(shù)據(jù)庫(kù)的第一快照(動(dòng)作402)。數(shù)據(jù)庫(kù)的第一快照包括數(shù)據(jù)庫(kù)的數(shù)據(jù)存儲(chǔ)中的數(shù)據(jù)的第一快照以及日志存儲(chǔ)中的日志記錄的第一快照。日志存儲(chǔ)包括對(duì)數(shù)據(jù)庫(kù)的操作的枚舉。

方法400還包括獲得在第二后續(xù)時(shí)間處的數(shù)據(jù)庫(kù)的第二快照(動(dòng)作404)。數(shù)據(jù)庫(kù)的第二快照包括數(shù)據(jù)庫(kù)的數(shù)據(jù)存儲(chǔ)中的數(shù)據(jù)的第二快照以及日志存儲(chǔ)中的日志記錄的第二快照。日志存儲(chǔ)中的日志記錄的第二快照是在數(shù)據(jù)庫(kù)的第一快照的時(shí)間之后到數(shù)據(jù)庫(kù)的第二快照的時(shí)間的所有日志記錄的快照。

方法400還包括通過(guò)向數(shù)據(jù)庫(kù)應(yīng)用數(shù)據(jù)存儲(chǔ)中的數(shù)據(jù)的第一快照、向數(shù)據(jù)庫(kù)應(yīng)用日志存儲(chǔ)中的日志記錄的第一快照并且向數(shù)據(jù)庫(kù)應(yīng)用日志存儲(chǔ)中的日志記錄的第二快照的一部分以執(zhí)行第一時(shí)間與第二后續(xù)時(shí)間之間的時(shí)間點(diǎn)恢復(fù)，來(lái)將數(shù)據(jù)庫(kù)恢復(fù)到第一時(shí)間與第二時(shí)間之間的特定點(diǎn)。一個(gè)示例在上文討論的圖2a至圖2c中被圖示。

該方法可以在包括數(shù)據(jù)映射結(jié)構(gòu)的系統(tǒng)中被實(shí)踐。在一些這樣的實(shí)施例中，獲得數(shù)據(jù)庫(kù)的快照包括捕獲數(shù)據(jù)映射結(jié)構(gòu)中指向數(shù)據(jù)存儲(chǔ)中的位置的指針。

該方法可以在其中日志存儲(chǔ)中的日志記錄包括對(duì)數(shù)據(jù)存儲(chǔ)中的數(shù)據(jù)項(xiàng)執(zhí)行的數(shù)據(jù)操作的一個(gè)或多個(gè)表示的系統(tǒng)中被實(shí)踐。

該方法可以在其中數(shù)據(jù)庫(kù)是在云環(huán)境中實(shí)現(xiàn)的分布式數(shù)據(jù)庫(kù)的系統(tǒng)中被實(shí)踐，使得數(shù)據(jù)庫(kù)的不同部分在云環(huán)境中的不同虛擬機(jī)上被實(shí)現(xiàn)。

該方法可以在其中數(shù)據(jù)庫(kù)是存儲(chǔ)不同版本的數(shù)據(jù)項(xiàng)的版本化數(shù)據(jù)庫(kù)的系統(tǒng)中被實(shí)踐。

該方法可以在其中日志存儲(chǔ)包括環(huán)形緩沖區(qū)的系統(tǒng)中被實(shí)踐。在一些這樣的實(shí)施例中，方法400還可以包括，使日志存儲(chǔ)中的存儲(chǔ)位置當(dāng)在快照期間那些位置中的已有記錄已經(jīng)被捕獲時(shí)變?yōu)榭捎糜谛碌挠涗洝?/p>

現(xiàn)在參考圖5，示出了一種歸檔和恢復(fù)數(shù)據(jù)庫(kù)的方法。方法500包括獲得在第一時(shí)間處的數(shù)據(jù)庫(kù)的第一快照(動(dòng)作502)。數(shù)據(jù)庫(kù)的第一快照包括數(shù)據(jù)庫(kù)的數(shù)據(jù)存儲(chǔ)中的數(shù)據(jù)的第一快照和日志存儲(chǔ)中的日志記錄的第一快照。日志存儲(chǔ)包括對(duì)數(shù)據(jù)庫(kù)的操作的枚舉。

方法500還包括獲得在第一時(shí)間之后分別在一個(gè)或多個(gè)時(shí)間處的數(shù)據(jù)庫(kù)的一個(gè)或多個(gè)附加快照(動(dòng)作504)。數(shù)據(jù)庫(kù)的一個(gè)或多個(gè)附加快照分別包括數(shù)據(jù)庫(kù)中的數(shù)據(jù)存儲(chǔ)的一個(gè)或多個(gè)附加快照以及日志存儲(chǔ)的一個(gè)或多個(gè)附加快照。對(duì)于數(shù)據(jù)庫(kù)中的數(shù)據(jù)存儲(chǔ)的每個(gè)附加快照，日志存儲(chǔ)的對(duì)應(yīng)快照是在數(shù)據(jù)庫(kù)的附加快照的時(shí)間之后到數(shù)據(jù)庫(kù)的最近在先快照時(shí)間發(fā)生的所有日志記錄的快照。

方法500還包括通過(guò)向數(shù)據(jù)庫(kù)應(yīng)用數(shù)據(jù)存儲(chǔ)中的數(shù)據(jù)的第一快照、向數(shù)據(jù)庫(kù)應(yīng)用日志存儲(chǔ)中的日志記錄的第一快照并且向數(shù)據(jù)庫(kù)應(yīng)用來(lái)自日志存儲(chǔ)的一個(gè)或多個(gè)附加快照的日志記錄以執(zhí)行時(shí)間點(diǎn)恢復(fù)，來(lái)將數(shù)據(jù)庫(kù)恢復(fù)到在數(shù)據(jù)庫(kù)的最后發(fā)生的后續(xù)快照與數(shù)據(jù)庫(kù)的最后發(fā)生的后續(xù)快照之前發(fā)生的數(shù)據(jù)庫(kù)的最新快照之間的特定點(diǎn)。因此，例如參考附圖，包括數(shù)據(jù)部分110-1和日志部分112-1的快照108-1可以被應(yīng)用于數(shù)據(jù)庫(kù)(例如通過(guò)將數(shù)據(jù)部分110-1應(yīng)用于映射結(jié)構(gòu)107和將日志部分112-1應(yīng)用于日志存儲(chǔ)106)。第二快照108-2的日志部分112-2也可以被應(yīng)用于日志存儲(chǔ)106。然后，第三快照108-3的日志部分112-3的一部分可以被應(yīng)用于日志存儲(chǔ)106以執(zhí)行時(shí)間點(diǎn)恢復(fù)。

該方法可以在包括數(shù)據(jù)映射結(jié)構(gòu)的系統(tǒng)中被實(shí)踐。在一些這樣的實(shí)施例中，獲得數(shù)據(jù)庫(kù)的快照包括捕獲數(shù)據(jù)映射結(jié)構(gòu)中指向數(shù)據(jù)存儲(chǔ)中的位置的指針。

該方法可以在其中日志存儲(chǔ)中的日志記錄包括對(duì)數(shù)據(jù)存儲(chǔ)中的數(shù)據(jù)項(xiàng)執(zhí)行的數(shù)據(jù)操作的一個(gè)或多個(gè)表示的系統(tǒng)中被實(shí)踐。

該方法可以在其中數(shù)據(jù)庫(kù)是在云環(huán)境中實(shí)現(xiàn)的分布式數(shù)據(jù)庫(kù)的系統(tǒng)中被實(shí)踐，使得數(shù)據(jù)庫(kù)的不同部分在云環(huán)境中的不同虛擬機(jī)上被實(shí)現(xiàn)。

該方法可以在其中數(shù)據(jù)庫(kù)是存儲(chǔ)不同版本的數(shù)據(jù)項(xiàng)的版本化數(shù)據(jù)庫(kù)的系統(tǒng)中被實(shí)踐。

該方法可以在其中日志存儲(chǔ)包括環(huán)形緩沖區(qū)的系統(tǒng)中被實(shí)踐。在一些這樣的實(shí)施例中，方法500還可以包括，使日志存儲(chǔ)中的存儲(chǔ)位置當(dāng)在快照期間那些位置中的已有記錄已經(jīng)被捕獲時(shí)變?yōu)榭捎糜谛碌挠涗洝?/p>

此外，該方法可以由包括一個(gè)或多個(gè)處理器和諸如計(jì)算機(jī)存儲(chǔ)器等計(jì)算機(jī)可讀介質(zhì)的計(jì)算機(jī)系統(tǒng)來(lái)實(shí)踐。特別地，計(jì)算機(jī)存儲(chǔ)器可以存儲(chǔ)在由一個(gè)或多個(gè)處理器執(zhí)行時(shí)執(zhí)行各種功能(諸如實(shí)施例中所述的動(dòng)作)的計(jì)算機(jī)可執(zhí)行指令。

如以下更詳細(xì)地討論的，本發(fā)明的實(shí)施例可以包括專(zhuān)用或通用計(jì)算機(jī)或利用專(zhuān)用或通用計(jì)算機(jī)，該專(zhuān)用或通用計(jì)算機(jī)包括計(jì)算機(jī)硬件。在本發(fā)明范圍內(nèi)的實(shí)施例還包括用于承載或存儲(chǔ)計(jì)算機(jī)可執(zhí)行指令和/或數(shù)據(jù)結(jié)構(gòu)的物理和其他計(jì)算機(jī)可讀介質(zhì)。這樣的計(jì)算機(jī)可讀介質(zhì)可以是由通用或?qū)Ｓ糜?jì)算機(jī)系統(tǒng)可訪問(wèn)的任何可用介質(zhì)。存儲(chǔ)計(jì)算機(jī)可執(zhí)行指令的計(jì)算機(jī)可讀介質(zhì)是物理存儲(chǔ)介質(zhì)。承載計(jì)算機(jī)可執(zhí)行指令的計(jì)算機(jī)可讀介質(zhì)是傳輸介質(zhì)。因此，作為示例而非限制，本發(fā)明的實(shí)施例可以包括至少兩種明顯不同種類(lèi)的計(jì)算機(jī)可讀介質(zhì)：物理計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)和傳輸計(jì)算機(jī)可讀介質(zhì)。

物理計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)包括ram、rom、eeprom、cd-rom或其他光盤(pán)存儲(chǔ)器(例如cd、dvd等)、磁盤(pán)存儲(chǔ)器或其他磁存儲(chǔ)設(shè)備、或者是可以用于以計(jì)算機(jī)可執(zhí)行指令或數(shù)據(jù)結(jié)構(gòu)的形式存儲(chǔ)所需的程序代碼裝置并且由通用或?qū)Ｓ糜?jì)算機(jī)可訪問(wèn)的任何其他介質(zhì)。

“網(wǎng)絡(luò)”被定義為使得能夠在計(jì)算機(jī)系統(tǒng)和/或模塊和/或其他電子設(shè)備之間傳送電子數(shù)據(jù)的一個(gè)或多個(gè)數(shù)據(jù)鏈路。當(dāng)信息通過(guò)網(wǎng)絡(luò)或其他通信連接(硬連線，無(wú)線，或者硬連線或無(wú)線的組合)傳輸或提供給計(jì)算機(jī)時(shí)，計(jì)算機(jī)將連接正確地視為傳輸介質(zhì)。傳輸介質(zhì)可以包括網(wǎng)絡(luò)和/或數(shù)據(jù)鏈路，該網(wǎng)絡(luò)和/或數(shù)據(jù)鏈路可以被用于承載計(jì)算機(jī)可執(zhí)行指令或數(shù)據(jù)結(jié)構(gòu)的形式的期望的程序代碼裝置并且由通用或?qū)Ｓ糜?jì)算機(jī)可訪問(wèn)。以上的組合也被包括在計(jì)算機(jī)可讀介質(zhì)的范圍內(nèi)。

此外，在到達(dá)各種計(jì)算機(jī)系統(tǒng)組件時(shí)，可以將計(jì)算機(jī)可執(zhí)行指令或數(shù)據(jù)結(jié)構(gòu)形式的程序代碼裝置自動(dòng)地從傳輸計(jì)算機(jī)可讀介質(zhì)傳送到物理計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)(反之亦然)。例如，通過(guò)網(wǎng)絡(luò)或數(shù)據(jù)鏈路接收的計(jì)算機(jī)可執(zhí)行指令或數(shù)據(jù)結(jié)構(gòu)可以被緩沖在網(wǎng)絡(luò)接口模塊(例如，“nic”)內(nèi)的ram中，并且然后最終被傳送到計(jì)算機(jī)系統(tǒng)ram和/或計(jì)算機(jī)系統(tǒng)處的不太易失的計(jì)算機(jī)可讀物理存儲(chǔ)介質(zhì)。因此，計(jì)算機(jī)可讀物理存儲(chǔ)介質(zhì)可以被包括在也(或甚至主要)利用傳輸介質(zhì)的計(jì)算機(jī)系統(tǒng)組件中。

計(jì)算機(jī)可執(zhí)行指令包括例如使通用計(jì)算機(jī)、專(zhuān)用計(jì)算機(jī)或?qū)Ｓ锰幚碓O(shè)備執(zhí)行某些功能或功能組的指令和數(shù)據(jù)。計(jì)算機(jī)可執(zhí)行指令可以例如是二進(jìn)制文件，諸如匯編語(yǔ)言之類(lèi)的中間格式指令，甚至是源代碼。雖然主題已經(jīng)用特定于結(jié)構(gòu)特征和/或方法動(dòng)作的語(yǔ)言描述，但是應(yīng)當(dāng)理解，所附權(quán)利要求中限定的主題不必然限于以上所描述的特征或動(dòng)作。相反，所描述的特征和動(dòng)作被公開(kāi)為實(shí)現(xiàn)權(quán)利要求的示例形式。

本領(lǐng)域技術(shù)人員將理解，本發(fā)明可以在具有許多類(lèi)型的計(jì)算機(jī)系統(tǒng)配置的網(wǎng)絡(luò)計(jì)算環(huán)境中實(shí)踐，包括個(gè)人計(jì)算機(jī)、臺(tái)式計(jì)算機(jī)、膝上型計(jì)算機(jī)、消息處理器、手持設(shè)備、多處理器系統(tǒng)、基于微處理器或可編程消費(fèi)電子產(chǎn)品、網(wǎng)絡(luò)pc、小型計(jì)算機(jī)、大型計(jì)算機(jī)、移動(dòng)電話、pda、尋呼機(jī)、路由器、交換機(jī)等。本發(fā)明還可以在分布式系統(tǒng)環(huán)境中被實(shí)現(xiàn)，在該分布式系統(tǒng)環(huán)境中通過(guò)網(wǎng)絡(luò)鏈接(通過(guò)硬連線數(shù)據(jù)鏈路、無(wú)線數(shù)據(jù)鏈路或通過(guò)硬連線和無(wú)線數(shù)據(jù)鏈路的組合)的本地和遠(yuǎn)程計(jì)算機(jī)系統(tǒng)都執(zhí)行任務(wù)。在分布式系統(tǒng)環(huán)境中，程序模塊可能位于本地和遠(yuǎn)程存儲(chǔ)設(shè)備中。

替代地或另外地，本文中所描述的功能描述可以至少部分地由一個(gè)或多個(gè)硬件邏輯組件來(lái)執(zhí)行。例如而非限制，可以使用的說(shuō)明性類(lèi)型的硬件邏輯組件包括現(xiàn)場(chǎng)可編程門(mén)陣列(fpga)、程序?qū)Ｓ眉呻娐?asic)、程序特定標(biāo)準(zhǔn)產(chǎn)品(assp)、系統(tǒng)級(jí)芯片系統(tǒng)(soc)、復(fù)雜可編程邏輯器件(cpld)等

在不脫離本發(fā)明的精神或特征的情況下，本發(fā)明可以以其他具體形式實(shí)施。所描述的實(shí)施例在所有方面僅被認(rèn)為是說(shuō)明性的而非限制性的。因此，本發(fā)明的范圍由所附權(quán)利要求而不是前面的描述來(lái)表示。屬于權(quán)利要求的等同物的含義和范圍內(nèi)的所有變化將被包括在其范圍內(nèi)。