移動數(shù)據(jù)庫中廣播與數(shù)據(jù)一致性技術(shù)的研究.pdf

1、隨著技術(shù)和需求的發(fā)展，計算方式在不斷地變化，從60年代開始的集中式計算，今天廣泛采用的分布式計算，到90年代中期新興的移動式計算。新的計算方式與固定的網(wǎng)絡(luò)相比，無線通信具有帶寬小，通信質(zhì)量差的特點。因此，它對傳統(tǒng)的數(shù)據(jù)庫技術(shù)提出了新的要求和挑戰(zhàn)。 目前，移動數(shù)據(jù)庫的研究方向主要集中在：數(shù)據(jù)廣播技術(shù)、移動查詢優(yōu)化技術(shù)、移動事務(wù)處理技術(shù)、復(fù)制與緩存技術(shù)和移動主機安全性等方面。 本文主要從數(shù)據(jù)廣播技術(shù)、數(shù)據(jù)廣播與更新并發(fā)控制及

2、移動客戶機緩存的一致性等三個方面對移動數(shù)據(jù)庫進行了研究。 1、數(shù)據(jù)廣播技術(shù)方面，針對調(diào)諧時間(Tuning Time)的優(yōu)化，首先采用三階段法分析和討論了單索引算法和(1，m)索引算法。最后本文提出了基于擴展Huffman索引樹的d-Huffman樹替代B+樹來組織索引，該索引結(jié)構(gòu)能較好的減少了調(diào)諧時間，從而達到節(jié)能的目的。 2、移動數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)更新與數(shù)據(jù)廣播并發(fā)處理，導(dǎo)致移動客戶讀取的數(shù)據(jù)可能不一致，本論文分析了在

3、移動數(shù)據(jù)庫中數(shù)據(jù)更新與數(shù)據(jù)廣播并發(fā)處理中可能出現(xiàn)的三類數(shù)據(jù)沖突，并提出了基于UFBLO機制的并發(fā)控制策略來解決上述的問題。該策略具有較好的獨立性，對移動客戶機的影響較小，并且可以較大限度地提高廣播給用戶的數(shù)據(jù)項最新性。 3、為了提高移動計算環(huán)境中緩存數(shù)據(jù)效率，在分析現(xiàn)有成果的基礎(chǔ)上，提出了基于變周期數(shù)據(jù)廣播的緩存一致性維護的策略。該策略根據(jù)數(shù)據(jù)的訪問用戶數(shù)目以及數(shù)據(jù)更新的頻率等方法來動態(tài)調(diào)整服務(wù)器廣播數(shù)據(jù)更新報告的頻率及內(nèi)容，在