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

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

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

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