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

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

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

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