基于廣播的移動(dòng)數(shù)據(jù)庫(kù)緩存管理策略的研究.pdf

1、移動(dòng)計(jì)算環(huán)境相對(duì)于傳統(tǒng)的分布式計(jì)算環(huán)境具有新的特點(diǎn),使得傳統(tǒng)的分布式數(shù)據(jù)庫(kù)中的技術(shù)不能完全的應(yīng)用到移動(dòng)數(shù)據(jù)庫(kù)中。移動(dòng)數(shù)據(jù)庫(kù)的研究主要包括:復(fù)制與緩存技術(shù)、位置管理、查詢及其優(yōu)化技術(shù)、數(shù)據(jù)廣播、安全機(jī)制、移動(dòng)事務(wù)處理以及人機(jī)界面技術(shù)。
　　本文探討并分析了周期性廣播緩存失效報(bào)告的方法,為了能夠支持?jǐn)噙B操作,固定服務(wù)器在Ti時(shí)刻廣播的失效報(bào)告IRi,就要包括Ti之前ω個(gè)失效報(bào)告周期的數(shù)據(jù)項(xiàng)集合,MC長(zhǎng)時(shí)間的斷接重連后,對(duì)于斷接時(shí)間超過(guò)

2、ω的客戶機(jī),重新連接后,由于丟失了斷接期間的失效報(bào)告,客戶機(jī)的緩存都必須全部放棄。本文分析了數(shù)據(jù)的更新頻率對(duì)失效報(bào)告大小的影響,并在此基礎(chǔ)上提出了基于多時(shí)間窗口的緩存失效報(bào)告技術(shù):當(dāng)網(wǎng)絡(luò)斷接重連時(shí),僅僅將緩存中失效報(bào)告窗口小于斷接時(shí)間的數(shù)據(jù)集合中的數(shù)據(jù)丟棄,而其余報(bào)告窗口的數(shù)據(jù)可以繼續(xù)通過(guò)接收失效廣播獲知其有效性,從而延長(zhǎng)緩存的作用時(shí)間,提高了緩存數(shù)據(jù)的利用率,使用戶能更好地通過(guò)無(wú)線網(wǎng)絡(luò)訪問(wèn)服務(wù)器上數(shù)據(jù)庫(kù)的數(shù)據(jù)。
　　本文對(duì)Cac

3、he管理的替換策略進(jìn)行了研究,分析了LRU,PIX兩個(gè)經(jīng)典的替換算法,指出LRU算法沒(méi)有考慮多盤廣播環(huán)境下對(duì)數(shù)據(jù)項(xiàng)請(qǐng)求的代價(jià)因素,PIX算法由于需要知道 Cache中所有數(shù)據(jù)項(xiàng)的準(zhǔn)確的訪問(wèn)概率(即未來(lái)客戶端對(duì)所有數(shù)據(jù)項(xiàng)的訪問(wèn)概率),然后才能得出每個(gè)數(shù)據(jù)項(xiàng)的準(zhǔn)確的PIX值,而這在現(xiàn)實(shí)應(yīng)用中是難以完成的。本文分析了用戶訪問(wèn)概率、廣播頻率因素、維護(hù)緩存一致性的代價(jià)這三個(gè)因素對(duì)替換權(quán)值的影響,提出了一個(gè)在多盤環(huán)境下切實(shí)可行的較理想的替換算法,并