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

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

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

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