移動計算環(huán)境下多版本并發(fā)控制研究.pdf

1、同過去相比，現(xiàn)代人實現(xiàn)了在任何時間選擇任意地點來獲得自己所需數(shù)據(jù)的愿望，這要歸功于移動通信、物聯(lián)網(wǎng)技術(shù)以及移動終端設(shè)備的飛速發(fā)展。它們的進(jìn)步帶動了相關(guān)計算方式從過去的集中式計算升級演變?yōu)楫?dāng)今的移動計算方式。其中，在移動計算環(huán)境中，人們對應(yīng)用的實時特性要求很高，并且受到移動網(wǎng)絡(luò)的上下帶寬不一致、頻繁斷接性等移動環(huán)境特性的影響，以固定網(wǎng)絡(luò)為基礎(chǔ)、分布式的實時數(shù)據(jù)庫技術(shù)已經(jīng)無法達(dá)到應(yīng)用所要求的標(biāo)準(zhǔn)。為了緊跟時代發(fā)展步伐，被稱作移動實時數(shù)據(jù)庫的

2、新型技術(shù)由此產(chǎn)生。
　　在移動環(huán)境中，如何準(zhǔn)確的實現(xiàn)應(yīng)用系統(tǒng)的需求，移動實時數(shù)據(jù)庫將面臨多項挑戰(zhàn)。也就是在應(yīng)用當(dāng)中要解決實時數(shù)據(jù)庫與移動環(huán)境帶來的問題。首先，事務(wù)應(yīng)當(dāng)在數(shù)據(jù)一致性以及時間方面符合實時數(shù)據(jù)庫系統(tǒng)的要求，也就是說兩者都有一定的限制。此外，移動無線網(wǎng)絡(luò)是非常難以預(yù)測的，這是對移動實時數(shù)據(jù)庫的事務(wù)并發(fā)控制技術(shù)的一種考驗。盡管，當(dāng)前國內(nèi)外存在不少的并發(fā)控制算法，但是這些算法多數(shù)是針對單一的移動數(shù)據(jù)庫或?qū)崟r數(shù)據(jù)庫，而對移動實時

3、數(shù)據(jù)庫的并發(fā)控制算法還停留在初級階段的研究中。
　　在移動計算環(huán)境中，事務(wù)一方面體現(xiàn)了移動事務(wù)的移動性、異構(gòu)性等特性，另一方面它還具備實時事務(wù)的實時特性。不僅如此，它還需要考慮實時事務(wù)帶來的“優(yōu)先級倒置”問題。解決“優(yōu)先級倒置”問題，可以從以下兩個方面入手，一是避免事務(wù)的鏈?zhǔn)阶枞欢菧p少事務(wù)重啟。
　　本論文首先對移動計算環(huán)境的體系結(jié)構(gòu)進(jìn)行介紹，對傳統(tǒng)事務(wù)、移動事務(wù)、實時事務(wù)、移動實時事務(wù)的含義和特性進(jìn)行描述。依照事務(wù)應(yīng)該