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

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

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