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

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

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

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

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