移動數(shù)據(jù)庫中數(shù)據(jù)和廣播技術(shù)同步研究.pdf

1、無線通信網(wǎng)絡(luò)、移動設(shè)備以及Internet的出現(xiàn)和普及是促使移動計算飛躍發(fā)展的前提。簽于移動計算區(qū)別于傳統(tǒng)的分布式計算環(huán)境的不同，它具有顯著的特點:移動性、斷接性、弱連接性、資源的局限性、網(wǎng)絡(luò)通信的多樣性和非對稱性等，這些限制了傳統(tǒng)的數(shù)據(jù)庫技術(shù)在移動環(huán)境下的應(yīng)用，同時也產(chǎn)生了新的研究領(lǐng)域。數(shù)據(jù)廣播技術(shù)由于其良好的擴展性被廣泛應(yīng)用于移動計算環(huán)境。本文著重討論和研究了數(shù)據(jù)廣播及其相關(guān)技術(shù)。
　　數(shù)據(jù)廣播技術(shù)針對調(diào)諧時間的優(yōu)化，采用三階

2、段法分析和討論了單索引算法和(1,m)索引算法。提出了基于擴展Huffman索引樹的d-Huffman樹替代B+樹來組織索引能較好的減少了調(diào)諧時間，從而達到節(jié)能的目的。移動數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)更新與數(shù)據(jù)廣播并發(fā)處理，導(dǎo)致移動客戶讀取的數(shù)據(jù)可能不一致，并提出了基于UF0機制的并發(fā)控制策略來解決上述的問題。該策略具有較好的獨立性，對移動客戶機的影響較小，并且可以較大限度地提高廣播給用戶的數(shù)據(jù)項最新性。
　　為了提高移動計算環(huán)境中緩存數(shù)據(jù)效