078]步驟304A4用于只從主存儲(chǔ)器讀取數(shù)據(jù)庫(kù)頁(yè)，因?yàn)槟鞘琼?yè)的最新副本駐留之處。到下一步304F。
[0079]方法304B用于發(fā)送重做事務(wù)到備份節(jié)點(diǎn)，下面參考圖4B更詳細(xì)地描述。到下一步驟304F。
[0080]步驟304F用于確定是否有任何更多的數(shù)據(jù)庫(kù)頁(yè)或重做事務(wù)要處理。如果是返回步驟304A1。否則到步驟305。
[0081]參考圖4B，方法304B(發(fā)送重做事務(wù)到備份節(jié)點(diǎn)）包括邏輯過程步驟304B1到304B9、方法304C和方法304D。
[0082]步驟304B1用于為每個(gè)重做事務(wù)定義一個(gè)循環(huán)，并且用于從對(duì)應(yīng)的重做事務(wù)中提取數(shù)據(jù)庫(kù)頁(yè)標(biāo)識(shí)符。
[0083]步驟304B2用于通過在所有頁(yè)上對(duì)兩個(gè)或多個(gè)數(shù)據(jù)庫(kù)頁(yè)執(zhí)行所有檢查，處理重做事務(wù)。
[0084]步驟304B3用于搜索copyid索引202以尋找提取的頁(yè)標(biāo)識(shí)符或者頁(yè)標(biāo)識(shí)符來確定是否已經(jīng)將數(shù)據(jù)庫(kù)頁(yè)發(fā)送到備份節(jié)點(diǎn)。
[0085]步驟304B4用于如果提取的頁(yè)標(biāo)識(shí)符（ID)不在copyid索引202上因而沒有已被發(fā)送到備份節(jié)點(diǎn)，分支到步驟304B5。否則如果提取的頁(yè)ID在copyid索引202中，到步驟304B9。
[0086]步驟304B5用于在dirtyid索引204上搜索提取的頁(yè)ID以確定檢查點(diǎn)后是否有修改。
[0087]步驟304B6用于如果dirtyid索引204包含提取的頁(yè)ID，分支到步驟304B7，否則流程分支到方法304C。
[0088]方法304C用于處理沒有在copyid索引202或在dirtyid索引204中發(fā)現(xiàn)的頁(yè)ID,完成時(shí)繼續(xù)到步驟304F。下面參考圖4C更詳細(xì)地描述方法304C。
[0089]步驟304B7用于從主存儲(chǔ)器讀取頁(yè)。
[0090]步驟304B8用于將讀取的頁(yè)添加到發(fā)送隊(duì)列206以發(fā)送到備份節(jié)點(diǎn)。
[0091]304F在之前描述過，用于如果有多個(gè)頁(yè)或重做事務(wù)，循環(huán)回到步驟304A1。
[0092]步驟304B9用于閱讀記錄的狀態(tài)并且進(jìn)行到方法304D。
[0093]方法304D用于處理在copyid索引202中發(fā)現(xiàn)的數(shù)據(jù)庫(kù)頁(yè)ID，完成時(shí)進(jìn)行到步驟304F。下面參考圖4d更詳細(xì)地描述方法304D。
[0094]參考圖4C，方法304C包括邏輯過程步驟304C1到304C3、304E1以及304E2。
[0095]步驟304C1用于如果提取的數(shù)據(jù)庫(kù)頁(yè)是干凈的并且是在最新的檢查點(diǎn)映像前創(chuàng)建，分支到步驟304C2。否則到步驟304C3。
[0096]步驟304C2用于從可操作的存儲(chǔ)器或者存儲(chǔ)器讀取數(shù)據(jù)庫(kù)頁(yè)。下一步驟為304E1。
[0097]步驟304E1用于將重做事務(wù)添加到發(fā)送隊(duì)列206。下一步驟為304E2。
[0098]步驟304E2用于將數(shù)據(jù)庫(kù)頁(yè)標(biāo)識(shí)符添加到copyid索引202，然后繼續(xù)到步驟304Fo
[0099]步驟304C3用于在進(jìn)行到步驟304F之前，僅將重做事務(wù)添加到發(fā)送隊(duì)列206。
[0100]參考圖4D，方法304D包括邏輯過程步驟304D1到304D3。
[0101]步驟304D1用于如果頁(yè)的狀態(tài)是“排隊(duì)”，分支到步驟304D2，否則如果頁(yè)的狀態(tài)是“發(fā)送”，那么分支到步驟304D3。
[0102]步驟304D2用于在發(fā)送隊(duì)列206搜索頁(yè)位置并將重做事務(wù)插入到發(fā)送隊(duì)列206的頁(yè)位置之后。然后進(jìn)行到步驟304F。
[0103]步驟304D3用于盡快發(fā)送重做事務(wù)到備份節(jié)點(diǎn)，通常不將其添加到隊(duì)列。然后進(jìn)行到步驟304F。
[0104]參考圖5，備份節(jié)點(diǎn)的方法500包括邏輯過程步驟501到506 (包括子步驟503. 1、503. 2、503. 3、504A1、504A2、504B1、以及504B2)。備份節(jié)點(diǎn)的方法500與主方法300是互補(bǔ)的。
[0105]步驟501用于接收來自主節(jié)點(diǎn)的元數(shù)據(jù)。元數(shù)據(jù)例如包括數(shù)據(jù)庫(kù)結(jié)構(gòu)和用于創(chuàng)建數(shù)據(jù)庫(kù)模式的必要信息，使得備份節(jié)點(diǎn)可以打開數(shù)據(jù)庫(kù)。
[0106]步驟502用于處理元數(shù)據(jù)并向主節(jié)點(diǎn)發(fā)送應(yīng)答，該應(yīng)答表明已經(jīng)準(zhǔn)備好接收主節(jié)點(diǎn)檢查點(diǎn)映像并重做對(duì)應(yīng)在主節(jié)點(diǎn)上執(zhí)行的事務(wù)。
[0107]步驟503用于如果頁(yè)類型來自檢查點(diǎn)映像，分支到步驟503. 1。否則，如果文檔類型為重做事務(wù)類型，步驟進(jìn)行到步驟503. 2。當(dāng)備份節(jié)點(diǎn)接收到頁(yè)，通過提取行以及必要的信息（例如，表標(biāo)識(shí)id以及事務(wù)標(biāo)識(shí)id)，并將行插入到其本地?cái)?shù)據(jù)庫(kù)來恢復(fù)頁(yè)。備份節(jié)點(diǎn)通過將其插入索弓I跟蹤每一個(gè)已經(jīng)恢復(fù)的頁(yè)。
[0108]步驟503. 1用于提取表ID、事務(wù)ID并插入行和索引以構(gòu)建備份數(shù)據(jù)庫(kù)。然后到步驟 505。
[0109]步驟503. 2用于提取表ID和事務(wù)ID，然后到步驟503. 3。
[0110]步驟503. 3用于如果頁(yè)被恢復(fù)，分支到步驟504B1 ;如果頁(yè)沒有被恢復(fù)，分支到步驟 504A1。
[0111]步驟503A1用于如果頁(yè)可以利用鎖恢復(fù)，分支到步驟503A2，以及如果不能到步驟504B1。
[0112]步驟503A2用于獲取所有的鎖，并且當(dāng)他們?nèi)勘猾@得時(shí)，分支到步驟504B1。如果頁(yè)沒有被恢復(fù)，則只有獲得必要的鎖才可以繼續(xù)進(jìn)行執(zhí)行。執(zhí)行一直等待到對(duì)應(yīng)的頁(yè)被恢復(fù)為止。如果恢復(fù)實(shí)現(xiàn)使用鎖，則重做事務(wù)操作必須在無鎖時(shí)等待，直到該頁(yè)的恢復(fù)完成。否則，如果該頁(yè)被恢復(fù)，則重做事務(wù)可以正常執(zhí)行。如果可以與通常的HSB操作并行地執(zhí)行重做事務(wù)，那么在同步期間也是可能的。
[0113]步驟504B1用于重做事務(wù)的并行執(zhí)行。當(dāng)備份節(jié)點(diǎn)接收重做事務(wù)，它從中提取必要的信息（例如表標(biāo)識(shí)符（ID)和事務(wù)標(biāo)識(shí)符（ID))，并檢查對(duì)應(yīng)的頁(yè)是否已被恢復(fù)。
[0114]步驟504B2用于如果主節(jié)點(diǎn)向備份節(jié)點(diǎn)通知檢查點(diǎn)是完整的，分支到步驟503 ;否貝lj，如果沒有通知，到步驟505。
[0115]步驟505用于提取頁(yè)ID和確認(rèn)。當(dāng)備份節(jié)點(diǎn)接收到通知，該通知表明檢查點(diǎn)由主節(jié)點(diǎn)完全發(fā)送進(jìn)而由備份節(jié)點(diǎn)從通知中提取頁(yè)ID。當(dāng)該頁(yè)被完全恢復(fù)時(shí)，向主節(jié)點(diǎn)確認(rèn)檢查點(diǎn)映像已接收。
[0116]步驟506用于通過從局部切換到分布式提交協(xié)議恢復(fù)到正常的流程。
[0117]現(xiàn)在描述本發(fā)明的進(jìn)一步實(shí)施例。
[0118]本領(lǐng)域技術(shù)人員清楚知道優(yōu)選實(shí)施例的全部或部分邏輯步驟還可以替換地體現(xiàn)為邏輯設(shè)備或者多個(gè)邏輯設(shè)備，包括被設(shè)置來執(zhí)行該方法的邏輯步驟的邏輯元件，這樣的邏輯元件可包括硬件、固件組件或它們的組合。
[0119]本領(lǐng)域技術(shù)人員同樣清楚知道優(yōu)選實(shí)施例的全部或部分邏輯組件還可以替換地體現(xiàn)在邏輯部件，包括用于執(zhí)行所述方法的步驟的邏輯單元，這樣的邏輯單元可以包含組件如邏輯門（例如可編程邏輯陣列或?qū)Ｓ眉呻娐罚?。這樣的邏輯安排可以進(jìn)一步體現(xiàn)在在這樣的陣列或電路中使用，例如，可以存儲(chǔ)和使用固定或可傳播的載體媒體傳播的虛擬的硬件描述語(yǔ)言使元素用于暫時(shí)或永久建立邏輯結(jié)構(gòu)。
[0120]在進(jìn)一步的實(shí)施例中，本發(fā)明可以以計(jì)算機(jī)實(shí)施的部署服務(wù)的方法的形式來實(shí)現(xiàn)，該服務(wù)包括部署計(jì)算機(jī)程序代碼的步驟，該計(jì)算機(jī)程序代碼可操作為當(dāng)部署到計(jì)算機(jī)基礎(chǔ)設(shè)施并在其上執(zhí)行時(shí)，使計(jì)算機(jī)系統(tǒng)執(zhí)行該方法的所有步驟。
[0121]可以知道優(yōu)選實(shí)施例的方法和組件，可以替換地完全或部分地實(shí)現(xiàn)為并行計(jì)算系統(tǒng)，包括兩個(gè)或多個(gè)用于執(zhí)行并行軟件的處理器。
[0122]參考圖6，描述的示例性并行計(jì)算實(shí)施例10P包括用于數(shù)據(jù)庫(kù)并行處理的熱備份數(shù)據(jù)庫(kù)系統(tǒng)的并行集。優(yōu)選的實(shí)施例是在分布式數(shù)據(jù)庫(kù)環(huán)境中在一個(gè)單獨(dú)的處理器服務(wù)器上的部署，而另一個(gè)實(shí)施例可以在分布式數(shù)據(jù)庫(kù)環(huán)境中的并行處理器服務(wù)器上實(shí)現(xiàn)。并行熱備份數(shù)據(jù)庫(kù)系統(tǒng)10P是以執(zhí)行指令的并行計(jì)算機(jī)系統(tǒng)的一般場(chǎng)景描述的，如通過并行計(jì)算系統(tǒng)10P執(zhí)行的并行程序模塊。通常，并行程序模塊可包括執(zhí)行特定的任務(wù)或?qū)崿F(xiàn)特定的抽象數(shù)據(jù)類型的例程、程序、對(duì)象、組件、邏輯、數(shù)據(jù)結(jié)構(gòu)。并行熱備份數(shù)據(jù)庫(kù)系統(tǒng)10P包括：并行計(jì)算機(jī)服務(wù)器12A和12B。直接連接或網(wǎng)絡(luò)提供并行計(jì)算機(jī)服務(wù)器