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

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

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

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