移動(dòng)數(shù)據(jù)庫(kù)中數(shù)據(jù)廣播相關(guān)技術(shù)的研究.pdf

1、隨著計(jì)算機(jī)技術(shù)、移動(dòng)通訊技術(shù)和互聯(lián)網(wǎng)技術(shù)的迅速發(fā)展，計(jì)算方式也在不斷地變化。而當(dāng)今新興的移動(dòng)式計(jì)算環(huán)境不同于傳統(tǒng)的分布式計(jì)算環(huán)境，有著鮮明的特點(diǎn)：移動(dòng)性、網(wǎng)絡(luò)通信的非對(duì)稱(chēng)性、頻繁斷接性、資源的有限性等。而這些特點(diǎn)也限制了傳統(tǒng)的數(shù)據(jù)庫(kù)技術(shù)在移動(dòng)環(huán)境下的廣泛應(yīng)用，同時(shí)也產(chǎn)生了新的研究領(lǐng)域。 而數(shù)據(jù)廣播技術(shù)是移動(dòng)數(shù)據(jù)庫(kù)的關(guān)鍵技術(shù)之一。由于數(shù)據(jù)廣播技術(shù)具有良好的擴(kuò)展性便被廣泛應(yīng)用到移動(dòng)計(jì)算環(huán)境中。通過(guò)廣播，可以使服務(wù)器同時(shí)支持大量的客戶

2、機(jī)，節(jié)省通信帶寬和服務(wù)器處理資源，保證客戶機(jī)獲得最新的數(shù)據(jù)。本文著重討論和研究了數(shù)據(jù)廣播及其相關(guān)技術(shù)。 為了降低對(duì)無(wú)線帶寬的訪問(wèn)和查詢時(shí)延，在移動(dòng)客戶端一般采用緩存那些經(jīng)常訪問(wèn)的數(shù)據(jù)。目前的研究一般采用基于失效報(bào)告的方式來(lái)維護(hù)緩存的一致性，該方法在某些情況下會(huì)由于報(bào)告長(zhǎng)度過(guò)長(zhǎng)而造成較大的時(shí)延。而本文在數(shù)據(jù)廣播下提出了基于數(shù)據(jù)絕對(duì)有效期的緩存一致性策略，該方法大大降低了失效報(bào)告的長(zhǎng)度。 為了節(jié)約移動(dòng)設(shè)備的電源，需要盡可能減

3、少對(duì)無(wú)線帶寬的訪問(wèn)。因此，一般采用基于數(shù)據(jù)項(xiàng)訪問(wèn)概率的索引廣播技術(shù)。并分固定扇出的非平衡索引樹(shù)和可變扇出的索引樹(shù)這兩種情況來(lái)討論如何降低平均訪問(wèn)代價(jià)。針對(duì)這兩種情況，根據(jù)傳統(tǒng)CF算法給出了VF算法。實(shí)驗(yàn)結(jié)果表明，采用基于訪問(wèn)概率的固定扇出的非平衡索引樹(shù)和可變扇出的索引樹(shù)都可以降低平均訪問(wèn)代價(jià)。另外，由于VF算法采用了可變扇出，因而其性能優(yōu)越于CF算法。同時(shí)為了降低平均訪問(wèn)時(shí)間，文章還提出了OBS算法思想，它可以根據(jù)對(duì)給定的索引樹(shù)來(lái)創(chuàng)建最

4、優(yōu)的廣播序列。可以減少數(shù)據(jù)廣播中數(shù)據(jù)的平均預(yù)期延遲時(shí)間，同時(shí)降低了平均訪問(wèn)代價(jià)。 本文最后介紹了兩種傳統(tǒng)的Flat算法和VFK算法，并分析了它們的特點(diǎn)和不足。之后，在以上兩種算法的基礎(chǔ)上，將人工智能理論中的A·算法引入，并加以改進(jìn)同時(shí)結(jié)合a-β剪枝技術(shù)，使之更適合于解決數(shù)據(jù)廣播凋度問(wèn)題。通過(guò)仿真實(shí)驗(yàn)，將Flat，VFK和A·算法作對(duì)比，驗(yàn)證了平坦算法不考慮數(shù)據(jù)項(xiàng)訪問(wèn)概率的方法是低效的，同時(shí)，用A·算法實(shí)現(xiàn)的廣播程序的平均期望訪問(wèn)