嵌入式移動數(shù)據(jù)庫的初步研究.pdf

1、計(jì)算機(jī)技術(shù)和無線通訊技術(shù)的發(fā)展與結(jié)合使得一種全新的計(jì)算環(huán)境-移動計(jì)算成為現(xiàn)實(shí)。移動數(shù)據(jù)庫的概念應(yīng)運(yùn)而生。目前移動數(shù)據(jù)庫的研究己經(jīng)成為一個(gè)熱點(diǎn)。本文對嵌入式移動數(shù)據(jù)庫進(jìn)行了初步研究，著重解決了基于 Zipf 法則的多盤調(diào)度算法中傾斜因子的確定和同步技術(shù)中使用互斥量。Zipf函數(shù)中θ是傾斜因子，θ越大分稚越傾斜。訪問概率的θ'由實(shí)際中移動客戶對數(shù)據(jù)的請求情況決定，而磁盤的θ并沒有統(tǒng)一的取值，且θ的不同取值對分盤結(jié)果有比較大的影響，也勢必影響

2、平均訪問時(shí)間，而訪問時(shí)間決定了移動用戶響應(yīng)速度的快慢，從而影響到數(shù)據(jù)庫的性能。互斥量是window系統(tǒng)的線程同步對象，在同步中使用互斥量，可以簡化同步過程，減少系統(tǒng)開銷，這在對于數(shù)據(jù)處理要求不高的工業(yè)應(yīng)用中是可行的。 在移動計(jì)算環(huán)境中，數(shù)據(jù)廣播是一種發(fā)布數(shù)據(jù)的重要途徑，能有效支持對具有公共訪問興趣的熱點(diǎn)數(shù)據(jù)的訪問。數(shù)據(jù)廣播的一個(gè)首要問題是如何調(diào)度待廣播的數(shù)據(jù)，優(yōu)化數(shù)據(jù)廣播的訪問時(shí)間和調(diào)諧時(shí)間。在減少訪問時(shí)間方面，人們提出了許多廣

3、播調(diào)度的算法，也有大量相關(guān)的研究。通過比較數(shù)據(jù)廣播的平坦調(diào)度與非平坦調(diào)度，說明多盤調(diào)度的優(yōu)越性。分析了定長數(shù)據(jù)下數(shù)據(jù)平均訪問時(shí)間的最小值的公式和實(shí)現(xiàn)條件。 接著介紹了基于 Zipf 法則的多盤調(diào)度算法，在很多文獻(xiàn)都提出基于Zipf分布的分盤策略，但對傾斜因子θ的取值則沒有進(jìn)一步的探討，而θ的取值對分盤結(jié)果的影響還是比較大的，因此提出確定θ取值的方法還是比較有意義的。然后討論了基于Zipf法則的多盤調(diào)度算法中的訪問概率傾斜因子和磁