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

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

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

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