[發(fā)明專利]基于網(wǎng)格的補(bǔ)償事務(wù)自動(dòng)產(chǎn)生方法

無效

• 申請(qǐng)?zhí)枺?/td>: 200710045626.4
• 申請(qǐng)日: 2007-09-06
• 公開（公告）號(hào): CN101118501A
• 公開（公告）日: 2008-02-06
• 發(fā)明（設(shè)計(jì)）人: 唐飛龍;過敏意;李明祿
• 申請(qǐng)（專利權(quán)）人: 上海交通大學(xué)
• 主分類號(hào): G06F9/46
• 分類號(hào): G06F9/46;G06F17/30
• 代理公司: 上海交達(dá)專利事務(wù)所
• 代理人: 王錫麟;王桂忠

技術(shù)領(lǐng)域

本發(fā)明涉及的是一種計(jì)算機(jī)應(yīng)用技術(shù)領(lǐng)域的方法，具體是一種基于網(wǎng)格的自動(dòng)產(chǎn)生補(bǔ)償事務(wù)的方法。

背景技術(shù)

由于網(wǎng)絡(luò)延遲和商業(yè)過程的交互，即使在沒有并發(fā)事務(wù)的情況下，商業(yè)事務(wù)一般也會(huì)持續(xù)比較長(zhǎng)的時(shí)間，因而也被稱為長(zhǎng)事務(wù)。為了減少資源被占用的時(shí)間，提高資源利用率和系統(tǒng)性能，組成長(zhǎng)事務(wù)的子事務(wù)應(yīng)該在全局事務(wù)結(jié)束之前提交并釋放其占用的資源。如果某些子事務(wù)失敗或用戶需要選擇提交結(jié)果時(shí)，對(duì)已提交子事務(wù)的撤銷必須用執(zhí)行相反任務(wù)的補(bǔ)償事務(wù)來完成。

1987年Garcia-Molina等人在《Proceedings?of?International?Conferenceon?Management?of?Data，ACM?SIGMOD?Record?16(3)》(ACM?SIGMOD論文集16卷第3期)上發(fā)表了“Sagas(一種長(zhǎng)事務(wù)模型)”，該文提出了一種減少長(zhǎng)事務(wù)資源占用時(shí)間的方法，即將長(zhǎng)事務(wù)拆分成一組預(yù)先定義好執(zhí)行順序的子事務(wù)T_i(1≤i≤n)，并為每個(gè)子事務(wù)編寫一個(gè)補(bǔ)償事務(wù)C_i(1≤i≤n)，每個(gè)補(bǔ)償事務(wù)C_i能語義地撤消由T_i的提交對(duì)系統(tǒng)產(chǎn)生的影響。該方法中，每一個(gè)子事務(wù)被允許單獨(dú)提交，并立即釋放其占用的資源，以提高資源的利用率。基于該模型，有不少人對(duì)此作了進(jìn)一步的改進(jìn)。

經(jīng)對(duì)現(xiàn)有技術(shù)文獻(xiàn)的檢索發(fā)現(xiàn)，Nodine等在《Proceedings?of?theTwenty-Seventh?Hawaii?International?Conference?on?System?Sciences》(IEEE第27屆Hawaii國(guó)際系統(tǒng)科學(xué)會(huì)議論文集)中基于Sagas的思想，提出了如何在多數(shù)據(jù)庫事務(wù)中進(jìn)行事務(wù)補(bǔ)償，該方法通過步驟方法(step?approach)將若干本地?cái)?shù)據(jù)庫集成為一個(gè)多數(shù)據(jù)庫系統(tǒng)；每個(gè)本地?cái)?shù)據(jù)庫被封裝成一組步驟(steps)，每個(gè)步驟有一個(gè)關(guān)聯(lián)的補(bǔ)償步驟(compensating?step)，當(dāng)事務(wù)需要補(bǔ)償時(shí)，相關(guān)的補(bǔ)償步驟被調(diào)用。上述方法的不足之處在于：它們要求應(yīng)用開發(fā)者在編寫事務(wù)性應(yīng)用程序時(shí)，必須為每一個(gè)子事務(wù)提供相應(yīng)的補(bǔ)償事務(wù)。這樣的要求難以適應(yīng)網(wǎng)格環(huán)境，主要原因是：(1)網(wǎng)格服務(wù)具有自治性。服務(wù)提供者可以根據(jù)自身的商業(yè)模式設(shè)置特定的補(bǔ)償要求，應(yīng)用開發(fā)者在開發(fā)階段無法知道在事務(wù)執(zhí)行之前動(dòng)態(tài)發(fā)現(xiàn)的網(wǎng)格服務(wù)具有哪些特殊的補(bǔ)償要求。(2)大大增加了事務(wù)性網(wǎng)格應(yīng)用的開發(fā)工作量與復(fù)雜性。與分布式數(shù)據(jù)庫事務(wù)相比，網(wǎng)格服務(wù)涉及的操作及應(yīng)用語義要復(fù)雜得多，編寫補(bǔ)償事務(wù)給關(guān)鍵性網(wǎng)格應(yīng)用的開發(fā)帶來了很大的工程量和復(fù)雜性及其困難。

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

本發(fā)明的目的在于克服上述現(xiàn)有技術(shù)中的不足，提供一種基于網(wǎng)格的補(bǔ)償事務(wù)自動(dòng)產(chǎn)生方法，即在長(zhǎng)事務(wù)執(zhí)行過程中動(dòng)態(tài)產(chǎn)生相應(yīng)的補(bǔ)償事務(wù)，為網(wǎng)格環(huán)境下透明的事務(wù)補(bǔ)償提供支持，同時(shí)，用戶也可以使用自動(dòng)產(chǎn)生的補(bǔ)償事務(wù)對(duì)子事務(wù)的提交結(jié)果進(jìn)行選擇。

本發(fā)明是通過以下技術(shù)方案實(shí)現(xiàn)的，本發(fā)明包括如下步驟：首先創(chuàng)建針對(duì)數(shù)據(jù)修改事件產(chǎn)生補(bǔ)償操作的行級(jí)觸發(fā)器，然后由補(bǔ)償事務(wù)產(chǎn)生器始終監(jiān)視著子事務(wù)的執(zhí)行；其次當(dāng)影響系統(tǒng)狀態(tài)的事件發(fā)生時(shí)，補(bǔ)償事務(wù)產(chǎn)生器根據(jù)事件的類型調(diào)用相應(yīng)的行級(jí)觸發(fā)器，自動(dòng)產(chǎn)生從語義上撤銷該事件影響的補(bǔ)償操作；最后，當(dāng)子事務(wù)提交時(shí)，補(bǔ)償事務(wù)產(chǎn)生器將該子事務(wù)執(zhí)行過程中所產(chǎn)生的補(bǔ)償操作組合成補(bǔ)償事務(wù)，完成自動(dòng)產(chǎn)生補(bǔ)償事務(wù)。

所述的行級(jí)觸發(fā)器，是指：基于數(shù)據(jù)庫的觸發(fā)器機(jī)制創(chuàng)建的針對(duì)數(shù)據(jù)修改事件而產(chǎn)生語義相反的補(bǔ)償操作的三個(gè)存儲(chǔ)過程模塊，分別用于補(bǔ)償更新、插入、刪除三種語句，動(dòng)態(tài)產(chǎn)生相應(yīng)數(shù)據(jù)修改事件的補(bǔ)償操作。行級(jí)觸發(fā)器根據(jù)數(shù)據(jù)表中行的標(biāo)識(shí)符對(duì)被修改的所有行進(jìn)行補(bǔ)償，不需要逐行匹配記錄，從而加快補(bǔ)償操作的產(chǎn)生速度，提高系統(tǒng)性能。

行級(jí)觸發(fā)器的工作過程具體如下：

(1)創(chuàng)建行級(jí)觸發(fā)器