移動(dòng)數(shù)據(jù)庫中數(shù)據(jù)廣播技術(shù)的研究.pdf

1、隨著計(jì)算機(jī)技術(shù)、移動(dòng)通訊技術(shù)和互聯(lián)網(wǎng)技術(shù)的迅速發(fā)展，移動(dòng)數(shù)據(jù)庫得到廣泛的應(yīng)用。公共信息發(fā)布的應(yīng)用中，分布廣泛的數(shù)據(jù)庫系統(tǒng)通過廣播向客戶端發(fā)布數(shù)據(jù)，客戶端監(jiān)聽廣播信道，當(dāng)數(shù)據(jù)到來時(shí)，客戶端讀取所需的數(shù)據(jù)。對(duì)于移動(dòng)客戶來說，獲取最新的數(shù)據(jù)是非常重要的，訪問過時(shí)的信息是毫無意義的，因此數(shù)據(jù)廣播更有利于維護(hù)數(shù)據(jù)的新鮮性和有效性。同時(shí)在無線單元內(nèi)，從服務(wù)器到移動(dòng)客戶的下行通信帶寬一般要遠(yuǎn)大于從移動(dòng)客戶到服務(wù)器的上行通信帶寬，而且移動(dòng)客戶從服務(wù)器接

2、受數(shù)據(jù)的開銷也遠(yuǎn)小于發(fā)送開銷，因此即使是處于斷接狀態(tài)的移動(dòng)客戶也可以選擇接收從服務(wù)器發(fā)送的下行廣播數(shù)據(jù)。于是，可以利用這種網(wǎng)絡(luò)的非對(duì)稱性，由數(shù)據(jù)服務(wù)器把大量的客戶感興趣的數(shù)據(jù)組織起來，以周期性的廣播形式提供給移動(dòng)客戶。 在數(shù)據(jù)廣播中，數(shù)據(jù)記錄被訪問的概率各不相同，因此可以通過訪問概率建立索引樹。索引樹的結(jié)構(gòu)決定了平均訪問索引節(jié)點(diǎn)的數(shù)目，但是即使對(duì)于相同的索引結(jié)構(gòu)，如果采用不同的廣播序列，則平均訪問時(shí)間也不盡相同。要為給定的索引結(jié)

3、構(gòu)設(shè)計(jì)最優(yōu)廣播序列不僅需要考慮已經(jīng)存在的索引結(jié)點(diǎn)，還需要考慮索引樹的結(jié)構(gòu)。采用索引廣播的方式可以使移動(dòng)設(shè)備選擇性地偵聽信道，通過建立基于數(shù)據(jù)訪問概率的索引樹，以降低平均訪問代價(jià)。 本文根據(jù)數(shù)據(jù)廣播中數(shù)據(jù)記錄被訪問的概率不同的特點(diǎn)，通過對(duì)數(shù)據(jù)廣播中的索引廣播技術(shù)的研究，包括已有的基于數(shù)據(jù)訪問概率的索引樹，同時(shí)分析研究了具有很低數(shù)據(jù)平均預(yù)期延遲時(shí)間數(shù)據(jù)廣播算法—數(shù)據(jù)廣播中高效通道分配樹算法，最后提出基于可變數(shù)據(jù)項(xiàng)的通道分配算法(VD