移動數(shù)據(jù)庫事務(wù)處理關(guān)鍵技術(shù)研究.pdf

1、移動數(shù)據(jù)庫的研究是當前計算機領(lǐng)域的一個熱點。作為移動數(shù)據(jù)庫的基礎(chǔ)性技術(shù)之一，移動事務(wù)管理的任務(wù)是在移動環(huán)境下網(wǎng)絡(luò)不穩(wěn)定、主機節(jié)點移動性等條件下實現(xiàn)數(shù)據(jù)庫訪問的一致性、可用性和高性能。
　　 本文對移動事務(wù)處理技術(shù)展開研究，重點研究了MWDL撤銷方法在并發(fā)控制中的應(yīng)用。分析了主要的撤銷方法，在MWDL的基礎(chǔ)上提出了帶有優(yōu)先權(quán)的MWDL算法即HP-MWDL。 HP-MWDL繼承了MWDL撤銷方法的固有優(yōu)點，采用了復合優(yōu)先權(quán)的方式，優(yōu)

2、先級由固定優(yōu)先級、與執(zhí)行時間相關(guān)的優(yōu)先級、與訪問資源相關(guān)的優(yōu)先級三部分組成。
　　 固定優(yōu)先級部分由創(chuàng)建者指定并可動態(tài)調(diào)整。創(chuàng)建者可以指定事務(wù)類型（常事務(wù)、普通實時事務(wù)、硬實時事務(wù)）。借助于Linux中區(qū)分I/O-bound型事務(wù)和Processor-bound型事務(wù)的機制，可以實現(xiàn)對固定優(yōu)先級部分的動態(tài)調(diào)整，將被認定為I/O-bound型的事務(wù)由默認的Processor-bound型升級為I/O-bound型。
　　

3、執(zhí)行時間相關(guān)的優(yōu)先級部分將事務(wù)區(qū)分為常事務(wù)、普通實時事務(wù)和硬實時事務(wù)。對常事務(wù)采用只與撤銷次數(shù)相關(guān)的計算方式；對實時事務(wù)的Deadline進行了兩方面的處理，加入了傳輸延遲和事務(wù)執(zhí)行時間兩個處理步驟，這使得事務(wù)的Deadline更加精確。對硬實時事務(wù)賦予高于普通實時事務(wù)的優(yōu)先級，使得盡最大可能按時完成硬實時事務(wù)，對于超時的實時事務(wù)，賦予負值，然后依據(jù)撤銷方法重啟該超時的事務(wù)，從而避免系統(tǒng)無效的執(zhí)行。
　　 訪問資源相關(guān)的優(yōu)先級部