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

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

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

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