專利名稱：影子內(nèi)存的備份方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及內(nèi)存的管理技術(shù)，特別是影子內(nèi)存的備份方法及裝置。
背景技術(shù)：
目前，對內(nèi)存等實時數(shù)據(jù)庫的備份主要采取兩種技術(shù)， 一種基于曰 志， 一種是基于影子內(nèi)存。
曰志技術(shù)主要釆用記載的形式描述事務(wù)執(zhí)行前后將產(chǎn)生的影響。此 外，日志技術(shù)需要結(jié)合檢查點來完成備份和恢復(fù)。影子內(nèi)存則是用影子 拷貝的方法記錄事務(wù)前印象和后印象完成備份。影子內(nèi)存是一種非易失 性存儲器，其存取速度約為內(nèi)存的一半，遠(yuǎn)大于磁盤存儲器等外存。
內(nèi)存數(shù)據(jù)庫發(fā)展初期，主要借鑒磁盤數(shù)據(jù)庫普遍使用的日志技術(shù)來
做備份，但是日志回寫磁盤的方式嚴(yán)重影響了數(shù)據(jù)庫的速度和效率，而 且分析日志耗時過大，重載速度慢。
影子內(nèi)存技術(shù)一般情況下對事務(wù)串行處理，導(dǎo)致其速度優(yōu)勢得不到 最大程度的發(fā)揮充分利用，內(nèi)存的管理也需要大量的時間開銷。當(dāng)事務(wù) 訪問頁面集中時，事務(wù)之間碰撞沖突比較多，事務(wù)必須等待執(zhí)行，事務(wù) 等待容易使實時事務(wù)因為過期而失效。
影子內(nèi)存放在非易失性存儲器上，普遍的管理辦法是將影子內(nèi)存分
為四個纟連表
1、當(dāng)前頁鏈表:是當(dāng)前事務(wù)所涉及頁面的鏡像拷貝，事務(wù)提交前將 該事務(wù)訪問的頁面回寫到內(nèi)存中，提交后，這些頁從當(dāng)前頁鏈表中被移 除，并掛載到備份頁鏈表上。2、 備份頁鏈表該鏈表上的頁面的特點就是反映出最新的數(shù)據(jù)庫狀 態(tài)，是內(nèi)存中對應(yīng)頁的完全拷貝，但是這些頁上的更新還沒有完全反映 到磁盤備份上。存在一個后臺的線程不斷的將備份頁鏈表中的頁面轉(zhuǎn)移 到磁盤中完成備份，備份線程主要完成拷貝工作，已完成備份的頁將會 掛載到可用頁鏈表上。
3、 可用頁鏈表完成備份的頁，這些頁上的數(shù)據(jù)已經(jīng)成為歷史數(shù)據(jù)， 留作備用。在必要的情況下，比如可用頁鏈表已滿，則會將新的可用頁 掛載到空閑頁鏈表上。另一種情況下，例如某事務(wù)要訪問某頁面，會先 到可用頁鏈表中查找是否存在該頁面，如果沒有，會去內(nèi)存中將該頁面 拷貝到可用頁鏈表中，從而被直接覆蓋成為其他內(nèi)存頁的鏡像拷貝。
4、 空閑頁鏈表當(dāng)當(dāng)前事務(wù)操作失敗或者備份頁與當(dāng)前頁沖突，把 該頁掛載到空閑頁鏈表上。如果沒有空閑頁，可以將當(dāng)前能夠使用的頁 變?yōu)榭臻e頁，比如已完成備份的頁。備份頁與當(dāng)前頁沖突一般發(fā)生在一 事務(wù)對某頁面操作后，該修改后的頁面被轉(zhuǎn)移到備份頁鏈表，此時，另 一事務(wù)也對該頁面進行了修改，修改后也被轉(zhuǎn)移到了備份頁鏈表中，假 如此時前一修改頁面還未來得及完成備份，此時在備份頁鏈表中就出現(xiàn) 了同一頁面的兩種形式，顯然應(yīng)該將第二次的修改頁面進行備份，所以 就應(yīng)將前一修改頁面轉(zhuǎn)移到空閑頁鏈表中，這一處理稱為加鎖轉(zhuǎn)移。頻 繁的加鎖轉(zhuǎn)移會降低影子內(nèi)存的運行效率。
對于加鎖轉(zhuǎn)移，圖1是一個加鎖轉(zhuǎn)移的應(yīng)用實例。在圖1中，假如 一個新的事務(wù)Tm請求頁面P3和P7。首先查找當(dāng)前頁鏈表，發(fā)現(xiàn)P3正 在被另一事務(wù)Ta占用，那么則需等待事務(wù)Ta執(zhí)行完畢并提交，事務(wù)Ta 將請求的頁面轉(zhuǎn)移到備份頁鏈表上，Tm才能執(zhí)行。而且如果當(dāng)事務(wù)Tm 執(zhí)行完畢并提交，頁面轉(zhuǎn)移到備份頁鏈表的同時，如果發(fā)現(xiàn)備份頁鏈表 或者可用頁鏈表上存在相同ID (假設(shè)頁面P3的ID為3)的頁面時，說 明該存在的頁面屬于過期頁面，需要退出備份頁鏈表或可用頁鏈表的循環(huán)，避免該過期頁面被再次調(diào)用。調(diào)整方法是將給過期頁面從備份頁鏈 表或者可用頁鏈表上轉(zhuǎn)移到空閑頁鏈表。
另外，對于事務(wù)訪問頁面沖突的問題，即多事務(wù)同時要求訪問相同 的頁面，目前主要有兩種解決的算法， 一個就是串行算法，將事務(wù)串行
化，不用管理開銷，事務(wù)請求來臨后，掛載到一個FIFO (先進先出)的 隊列上等待執(zhí)行即可。另一種是并行算法，需要登記事務(wù)與該事務(wù)所訪 問頁面的對應(yīng)關(guān)系，沖突處理采耳又回避的方式，只處理訪問不同頁面的
事務(wù)，只有不同事務(wù)之間訪問的頁面無交集，才允許事務(wù)并行執(zhí)行。當(dāng) 事務(wù)請求的頁面與另一事務(wù)沖突時，該事務(wù)等待，直到前一事務(wù)提交。 這兩種算法的共同問題在于，事務(wù)的執(zhí)行效率較低，有時會出現(xiàn)事務(wù)等 待時間過長而過期。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的目的在于提供影子內(nèi)存?zhèn)浞莸姆椒把b置，用 于減少頁面沖突，提高事務(wù)的執(zhí)行效率。
為實現(xiàn)上述目的，本發(fā)明提供了一種影子內(nèi)存的備份方法，包括以 下步驟
當(dāng)不同事務(wù)請求了相同的頁面而發(fā)生沖突時，將發(fā)生沖突的所述事 務(wù)在影子內(nèi)存中合并，并將所述事務(wù)請求的所有頁面加載到當(dāng)前頁鏈表， 執(zhí)行合并后的事務(wù)，執(zhí)行事務(wù)完成后將所述合并后的事務(wù)提交。
本發(fā)明還提供了一種影子內(nèi)存的備份裝置，包括
沖突判定模塊，用于判定不同事務(wù)請求了相同的頁面而發(fā)生沖突； 合并模塊，用于將所述發(fā)生沖突的事務(wù)在影子內(nèi)存中合并； 加載模塊，用于將所述事務(wù)請求的所有頁面加載到當(dāng)前頁鏈表； 事務(wù)執(zhí)行模塊，用于執(zhí)行合并后的事務(wù)； 提交模塊，用于將執(zhí)行完成的所述合并后的事務(wù)提交。
本發(fā)明通過將訪問頁面發(fā)生沖突的事務(wù)合并為一個事務(wù)，節(jié)省了事 務(wù)請求頁面時發(fā)生沖突而等待的時間，保證了實時事務(wù)不會因為等待執(zhí)
行而過期；并且減少了加鎖轉(zhuǎn)移導(dǎo)致的頁面在鏈表上循環(huán)次數(shù)，提高了 系統(tǒng)的吞吐率。


圖1為現(xiàn)有技術(shù)中一個加鎖轉(zhuǎn)移的應(yīng)用實例的示意圖2為本發(fā)明的實施例中影子內(nèi)存?zhèn)浞蓓撁姘l(fā)生訪問頁面沖突時的
流程圖3為本發(fā)明的實施例中對事務(wù)進行提交處理的流程圖4為本發(fā)明的實施例中避免出現(xiàn)加鎖轉(zhuǎn)移的示意圖5為本發(fā)明的實施例中一種影子內(nèi)存的備份裝置的結(jié)構(gòu)圖。
具體實施例方式
本發(fā)明的實施例通過將訪問頁面發(fā)生沖突的事務(wù)合并為一個事務(wù)， 節(jié)省了事務(wù)請求頁面時發(fā)生沖突而等待的時間，保證了實時事務(wù)不會因
為等待執(zhí)行而過期；并且減少了加鎖轉(zhuǎn)移導(dǎo)致的頁面在鏈表上循環(huán)次數(shù)， ^^高了系統(tǒng)的吞吐率。
為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面結(jié)合附圖對本 發(fā)明作進一步的詳細(xì)描述。
在本發(fā)明實施例中，影子內(nèi)存?zhèn)浞蓓撁姘l(fā)生訪問頁面沖突時執(zhí)行的 流程如圖2所示
步驟101、當(dāng)一事務(wù)開始執(zhí)行，向內(nèi)存請求頁面，此時，在日志管 理器中寫入一個節(jié)點。日志管理器保存在影子內(nèi)存中，在優(yōu)選實施例中 大小為1M。在日志管理器中保存的是針對事務(wù)的操作，每個事務(wù)在其 中都對應(yīng)有一個節(jié)點，該節(jié)點包括對該事務(wù)的操作，事務(wù)開始執(zhí)行時建
立該事務(wù)對應(yīng)的節(jié)點， 一旦對該事務(wù)進行了操作，則更新節(jié)點，增加相 關(guān)的操作信息。
步驟]02、在當(dāng)前頁鏈表中查找所請求的頁面，如果有，則執(zhí)行步 驟103;否則執(zhí)行步驟104。
步驟103、判斷執(zhí)行該頁面的事務(wù)是否適合合并，如果是，則執(zhí)行 步驟104;否則執(zhí)行步驟102，直到請求頁面的事務(wù)適合合并。如果該事 務(wù)與其它事務(wù)發(fā)生請求頁面沖突，必然會在當(dāng)前頁鏈表中發(fā)現(xiàn)沖突的頁 面，表明該頁面正被其它事務(wù)執(zhí)行操作。但并不一定該事務(wù)請求的所有 頁面都會與其它事務(wù)沖突，在合并操作前，還需將其它不沖突的頁面找 到并放入當(dāng)前頁鏈表。查找其它頁面的操作包括先到可用頁鏈表中加載， 如果可用頁鏈表中沒有則需到內(nèi)存中去拷貝相應(yīng)頁面。
步驟104、循環(huán)查找可用頁鏈表，在可用頁鏈表中查找所述事務(wù)請 求的頁面，如果找到，則把該頁面加載到當(dāng)前頁鏈表中，并在日志管理 器中更新相應(yīng)節(jié)點；否則在內(nèi)存中查找該頁，將該頁面拷貝到空閑頁鏈 表中，并加載到當(dāng)前頁鏈表。
此外，還存在一種較為極端的情況，就是在頁面不夠時，需要在內(nèi) 存中查找該頁，將該頁拷貝到一個暫時沒有使用的可用頁上，并加載到 當(dāng)前頁鏈表。該情況因為較少出現(xiàn)，在圖l中并未示出。
步驟105、將該事務(wù)與發(fā)生沖突的事務(wù)進行合并執(zhí)行。在執(zhí)行合并 時，將發(fā)生沖突事務(wù)的節(jié)點合并，生成一個新的合并節(jié)點，從而構(gòu)造了 一棵倒置的二叉樹，該二叉樹稱為合并樹，葉子節(jié)點是被合并的事務(wù)， 根節(jié)點是合并后的新的合并節(jié)點，被合并事務(wù)所請求的頁面都并入新的 合并節(jié)點。合并樹的結(jié)構(gòu)會在隨后的實施例中解釋。
步驟106、事務(wù)請求頁面成功，修改該頁標(biāo)志位為1,執(zhí)行事務(wù)。該 事務(wù)是新的合并后的事務(wù)，該事務(wù)對請求的頁面進行操作時，頁面的標(biāo) 志位應(yīng)修改為1，表示該頁面正被修改，對于標(biāo)志位為1的頁面所屬事務(wù)是不能執(zhí)行合并操作的。
步驟107、完成在頁面上的操作后，再次修改該頁面的標(biāo)志位為0, 完成對所有請求的頁面的操作，直到事務(wù)完成。
步驟108、事務(wù)完成后，在合并樹中找到該事務(wù)的最底層節(jié)點，即 合并的節(jié)點，修改事務(wù)完成標(biāo)記。
步驟109、進行事務(wù)提交處理。
事實上，并非發(fā)生沖突的事務(wù)都可以立即執(zhí)行合并，在步驟103中， 判斷執(zhí)行該頁面的事務(wù)是否適合合并，有以下幾個原則
1、 如果請求沖突的頁面標(biāo)志位為1,表明該事務(wù)正在被修改，此時 是不允許其它事務(wù)對該頁面進行任何操作的。
2、 在步驟103中，找到發(fā)生請求沖突的頁面所指向的事務(wù)后，在曰 志管理器中查找，如果找到該事務(wù)的合并樹，計算該樹的合并深度，如 果該深度大于等于3，則合并非法。這是因為，對某事務(wù)的合并是不能 無限的進行下去的，例如兩個請求沖突頁面的事務(wù)合并了，合并后又出 現(xiàn)了新的請求沖突頁面的事務(wù)，于是再次合并， 一種極端的情況是，總 是在合并進行時出現(xiàn)新的請求沖突頁面的事務(wù)，如果不加以限制，而是 任其合并下去，就會導(dǎo)致合并次數(shù)太多，最初的合并前的事務(wù)等待時間 過久，嚴(yán)重影響系統(tǒng)的執(zhí)行效率。因此，有必要對合并的次數(shù)，即合并 深度加以限制，在本實施例中是3，即對同一事務(wù)不能執(zhí)行3次以上的 合并。在具體應(yīng)用中，該深度可以根據(jù)應(yīng)用場景自主設(shè)定。
3、 如果該合并事務(wù)的所有標(biāo)志位為1，表示該事務(wù)正在提交階段， 此時合并為非法。這種做法同樣是為了提高事務(wù)的執(zhí)行效率，避免事務(wù) 在提交時又不斷進行合并而影響該事務(wù)的完成。
在以上這三種情況下，可以認(rèn)為合并操作是非法的。 最后，在步驟109中，對事務(wù)進行提交處理的流程如圖3所示，包 括以下步驟
步驟1091、事務(wù)完成后，掃描該事務(wù)所屬的合并樹，如果屬于該合
并樹的所有事務(wù)都完成，則利用合并樹中記錄的事務(wù)的ID,返回日志管
理器中，將該事務(wù)搡作所有涉及的頁面拷貝至內(nèi)存。
步驟1092、把該事務(wù)在當(dāng)前頁鏈表中對應(yīng)的頁掛載到備份頁鏈表 上，等待后臺的線程完成備份。
步驟1093、刪除日志管理器中的對應(yīng)節(jié)點，然后刪除日志管理器中 對應(yīng)的合并樹。
通過以上流程，能夠?qū)⒃L問頁面發(fā)生沖突的事務(wù)合并成一件事務(wù)， 對其整體對待，節(jié)省了事務(wù)的請求時等待執(zhí)行的時間，保證了大部分實 時事務(wù)不會因為等待執(zhí)行而過期。
事務(wù)合并的方法，使得事務(wù)沖突減少，減少事務(wù)訪問的頁面同時出 現(xiàn)在一個鏈表的概率，這樣便減少了一個鏈表因為不能同時存在相同ID 的頁面而必須進行加鎖轉(zhuǎn)移的次數(shù)，緩解了系統(tǒng)備份鎖的壓力，所有事 務(wù)均通過該備份鎖執(zhí)行，具有很大實際意義。
需要說明的是，在本實施例中，日志管理器采用的是倒置的二叉樹， 也就是一次只合并兩個事務(wù)。在實際應(yīng)用中，并非僅限于兩個， 一次也 可以合并多個發(fā)生沖突的事務(wù)，執(zhí)行流程同上。
下面列舉一個應(yīng)用的實例，來具體闡述本發(fā)明實施例的影子內(nèi)存?zhèn)?《分頁面的方法。
如圖4所示，應(yīng)用本發(fā)明實施例的影子內(nèi)存?zhèn)浞蓓撁娴姆椒ǎ軌?避免加鎖轉(zhuǎn)移的發(fā)生。假設(shè)依然是事務(wù)Tm訪問頁面，其中P3處于當(dāng)前 頁鏈表中，表明事務(wù)Tm與當(dāng)前調(diào)用P3的事務(wù)Ta沖突時，直接將Ta 與Tm合并成事務(wù)Tam,在日志管理器中將之前寫入的節(jié)點A和M合并 為一個新的節(jié)點AM，形成一棵合并樹，合并樹結(jié)構(gòu)如圖5所示。把Tm 需要另外訪問的頁面P7頁調(diào)入當(dāng)前頁鏈表上，當(dāng)事務(wù)Tam都執(zhí)行完畢 并提交后，將頁面P3和P7轉(zhuǎn)移到備份頁鏈表上，后臺線程備份完成后，又將所有頁面轉(zhuǎn)移到可用頁鏈表上。
在此流程中，避免了事務(wù)Tm的沖突等待，請求的頁面在鏈表上只 循環(huán)一次，并且減少了事務(wù)Tm的等待時間。流程改進的代價就是事務(wù) Ta完成后需要延遲提交。如果在一定程度上允許事務(wù)延遲提交，或者單 方面追求吞吐量，那么改進的優(yōu)勢是明顯的。
圖5本發(fā)明實施例中一種影子內(nèi)存的備份裝置的結(jié)構(gòu)圖，包括 沖突判定模塊51，用于判定不同事務(wù)請求了相同的頁面而發(fā)生沖
突；
合并模塊52，用于將所述發(fā)生沖突的事務(wù)在影子內(nèi)存中合并； 加載模塊53 ，用于將所述事務(wù)請求的所有頁面加載到當(dāng)前頁鏈表； 事務(wù)執(zhí)行模塊54，用于執(zhí)行合并后的事務(wù)； 提交模塊55，用于將執(zhí)行完成的所述合并后的事務(wù)提交。 較佳的，該裝置進一步可以包括
日志管理器56,用于維護對事務(wù)的管理，在所述日志管理器中，任 何事務(wù)都存在與其對應(yīng)的節(jié)點。
通過以上裝置，能夠?qū)⒃L問頁面發(fā)生沖突的事務(wù)合并成一件事務(wù)，
對其整體對待，節(jié)省了事務(wù)的請求時等待執(zhí)行的時間，保證了大部分實 時事務(wù)不會因為等待執(zhí)行而過期。
該裝置實現(xiàn)事務(wù)合并，使得事務(wù)沖突減少，減少事務(wù)訪問的頁面同 時出現(xiàn)在一個鏈表的概率，這樣便減少了 一個鏈表因為不能同時存在相 同ID的頁面而必須進行加鎖轉(zhuǎn)移的次數(shù)，緩解了系統(tǒng)備份鎖的壓力，所 有事務(wù)均通過該備份鎖執(zhí)行，具有很大實際意義。
總之，以上所述僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā) 明的保護范圍。
權(quán)利要求
1、一種影子內(nèi)存的備份方法，其特征在于，包括以下步驟當(dāng)不同事務(wù)請求了相同的頁面而發(fā)生沖突時，將發(fā)生沖突的所述事務(wù)在影子內(nèi)存中合并，并將所述事務(wù)請求的所有頁面加載到當(dāng)前頁鏈表，執(zhí)行合并后的事務(wù)，執(zhí)行事務(wù)完成后將所述合并后的事務(wù)提交。
2、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述不同事務(wù)發(fā)生沖 突具體包括當(dāng)一事務(wù)開始執(zhí)行，向內(nèi)存請求頁面，并在日志管理器中寫入一個'卩點5在當(dāng)前頁鏈表中查找所述請求的頁面，如果找到，則表明所述一事 務(wù)與同樣請求所述頁面的其它事務(wù)發(fā)生沖突。
3、 根據(jù)權(quán)利要求1或2所述的方法，其特征在于，該方法進一步包括在影子內(nèi)存中設(shè)置日志管理器，維護對事務(wù)的管理，在所述日志管 理器中，任何事務(wù)都存在與其對應(yīng)的節(jié)點。
4、 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述將發(fā)生沖突的事 務(wù)合并具體包括判斷所述發(fā)生沖突的事務(wù)是否適合合并，如果是，則執(zhí)行事務(wù)合并 操作；否則繼續(xù)在當(dāng)前頁鏈表中查找所述請求的頁面；執(zhí)行所述合并操作時，將日志管理器中所述發(fā)生沖突的事務(wù)對應(yīng)的 節(jié)點合并，生成新的合并節(jié)點，所述發(fā)生沖突事務(wù)所請求的頁面都并入 新的合并節(jié)點。
5、 根據(jù)權(quán)利要求4所述的方法，其特征在于，所述執(zhí)行合并后的事 務(wù)具體包括所述合并后的事務(wù)請求頁面成功后，修改該頁面的標(biāo)記位，對該頁面執(zhí)行相應(yīng)操作；操作完成后，再次修改所述標(biāo)記位； 循環(huán)執(zhí)行對所有請求的頁面的操作，直到事務(wù)完成； 在所述合并樹中找到所述事務(wù)的最底層節(jié)點，修改該節(jié)點的事務(wù)完成標(biāo)記。
6、 根據(jù)權(quán)利要求5所述的方法，其特征在于，所述提交合并后的事 務(wù)具體包括事務(wù)完成后，掃描該事務(wù)所屬的合并樹，如果屬于該合并樹的所有 事務(wù)都完成，則利用合并樹中記錄的事務(wù)的ID,返回日志管理器中，將 該事務(wù)操作所有涉及的頁面拷貝至內(nèi)存；把該事務(wù)在當(dāng)前頁鏈表中對應(yīng)的頁掛載到備份頁鏈表上，等待后臺 的線程完成備份；刪除日志管理器中的對應(yīng)節(jié)點，然后刪除日志管理器中對應(yīng)的合并樹。
7、 根據(jù)權(quán)利要求4所述的方法，其特征在于，所述判斷發(fā)生沖突的 事務(wù)是否適合合并具體包括如果請求沖突的頁面標(biāo)志位為1，則不能執(zhí)行合并；找到發(fā)生請求沖突的頁面所指向的事務(wù)后，在日志管理器中查找， 如果找到該事務(wù)的合并樹，計算該樹的合并深度，如果該深度大于等于 一閾值，則不能執(zhí)行合并；如果所述發(fā)生沖突的事務(wù)的所有標(biāo)志位為1,則不能執(zhí)行合并；否則，判定所述發(fā)生沖突的事務(wù)適合合并。
8、 根據(jù)權(quán)利要求7所述的方法，其特征在于，所述一闊值為3。
9、 一種影子內(nèi)存的備份裝置，其特征在于，包括沖突判定模塊，用于判定不同事務(wù)請求了相同的頁面而發(fā)生沖突；合并模塊，用于將所述發(fā)生沖突的事務(wù)在影子內(nèi)存中合并；加載模塊，用于將所述事務(wù)請求的所有頁面加載到當(dāng)前頁鏈表；事務(wù)執(zhí)行模塊，用于執(zhí)行合并后的事務(wù)；提交模塊，用于將執(zhí)行完成的所述合并后的事務(wù)提交。
10、根據(jù)權(quán)利要求9所述的裝置，其特征在于，該裝置進一步包括 曰志管理器，用于維護對事務(wù)的管理，在所述日志管理器中，任何 事務(wù)都存在與其對應(yīng)的節(jié)點。
全文摘要
本發(fā)明公開了一種影子內(nèi)存的備份方法，包括當(dāng)不同事務(wù)請求了相同的頁面而發(fā)生沖突時，將發(fā)生沖突的所述事務(wù)在影子內(nèi)存中合并，并將所述事務(wù)請求的所有頁面加載到當(dāng)前頁鏈表，執(zhí)行合并后的事務(wù)，執(zhí)行事務(wù)完成后將所述合并后的事務(wù)提交。本發(fā)明還公開了一種影子內(nèi)存的備份裝置，包括沖突判定模塊、合并模塊、加載模塊、事務(wù)執(zhí)行模塊，以及提交模塊。本發(fā)明通過將訪問頁面發(fā)生沖突的事務(wù)合并為一個事務(wù)，節(jié)省了事務(wù)請求頁面時發(fā)生沖突而等待的時間，保證了實時事務(wù)不會因為等待執(zhí)行而過期；并且減少了加鎖轉(zhuǎn)移導(dǎo)致的頁面在鏈表上循環(huán)次數(shù)，提高了系統(tǒng)的吞吐率。
文檔編號G06F11/14GK101339527SQ200810048590
公開日2009年1月7日 申請日期2008年7月28日 優(yōu)先權(quán)日2008年7月28日
發(fā)明者鑫 余, 瑞 張 申請人:華中科技大學(xué)