移動數(shù)據(jù)庫中的緩存數(shù)據(jù)收集與失效處理方法研究.pdf

1、移動計算技術和移動通信技術相結(jié)合可以滿足用戶在自由移動的過程中隨時隨地與網(wǎng)絡建立連接，并且進行數(shù)據(jù)訪問和數(shù)據(jù)處理操作的需要。然而，由于受移動計算環(huán)境的一些特點（例如移動客戶機與網(wǎng)絡頻繁斷連、網(wǎng)絡通信非對稱性等）所限，傳統(tǒng)的分布式數(shù)據(jù)庫管理技術不能很好地解決移動計算環(huán)境下的數(shù)據(jù)管理問題。因此研究者們在分布式數(shù)據(jù)庫技術的基礎上提出了移動數(shù)據(jù)庫的概念，用于組織和管理移動計算環(huán)境下的數(shù)據(jù)。
　　由于移動客戶機受自身電源能力的限制和復雜的網(wǎng)

2、絡通信環(huán)境的影響，它經(jīng)常要與網(wǎng)絡發(fā)生斷連。為了保證用戶在與網(wǎng)絡斷連時仍能正常地處理數(shù)據(jù)，緩存技術在移動數(shù)據(jù)庫系統(tǒng)中得到了廣泛應用。本文重點對移動數(shù)據(jù)庫中的緩存數(shù)據(jù)收集與失效處理方法進行了分析研究。
　　數(shù)據(jù)收集算法是指確定用戶將來最有可能訪問的數(shù)據(jù)集的算法，它是影響緩存命中率的主要因素。本文提出了一種緩存數(shù)據(jù)自動收集算法。算法的基本思想是：移動客戶機在與網(wǎng)絡主動斷連前，自動根據(jù)用戶的歷史訪問信息來推測用戶將來的數(shù)據(jù)訪問情況并把這些

3、可能將被訪問到的數(shù)據(jù)緩存在本地。該算法經(jīng)過三個步驟來確定用戶將來可能要訪問的數(shù)據(jù)集合：首先，用有向概率圖表示歷史訪問數(shù)據(jù)之間的關聯(lián)關系；然后，對歷史訪問數(shù)據(jù)進行分組；最后選擇分組進行數(shù)據(jù)收集。和其它的自動數(shù)據(jù)算法相比，該算法具有較高的緩存命中率。
　　緩存一致性是指客戶機本地緩存中的數(shù)據(jù)和服務器上的數(shù)據(jù)要保持一致，以保證應用系統(tǒng)不會讀到臟數(shù)據(jù)。為了更好地保證緩存一致性，本文提出了一種基于移動Agent技術的緩存失效處理方法。當服務