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

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

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

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

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