嵌入式移動(dòng)數(shù)據(jù)庫(kù)應(yīng)用中復(fù)制技術(shù)的研究.pdf

1、嵌入式移動(dòng)數(shù)據(jù)庫(kù)系統(tǒng)是支持移動(dòng)計(jì)算或某種特定計(jì)算模式的數(shù)據(jù)庫(kù)管理系統(tǒng)，數(shù)據(jù)庫(kù)與操作系統(tǒng)、具體應(yīng)用集成在一起，運(yùn)行在各種智能型嵌入設(shè)備或移動(dòng)設(shè)備上，是整個(gè)移動(dòng)數(shù)據(jù)庫(kù)系統(tǒng)密不可分的一部分。嵌入式移動(dòng)數(shù)據(jù)庫(kù)包括數(shù)據(jù)復(fù)制與緩存、數(shù)據(jù)廣播、移動(dòng)事務(wù)處理、位置管理、移動(dòng)Agent技術(shù)、查詢處理及優(yōu)化、容錯(cuò)和恢復(fù)技術(shù)、安全技術(shù)等關(guān)鍵技術(shù)。
　　 本文以嵌入式移動(dòng)數(shù)據(jù)庫(kù)應(yīng)用中的復(fù)制技術(shù)為主要研究?jī)?nèi)容，從傳統(tǒng)的分布式數(shù)據(jù)庫(kù)的復(fù)制技術(shù)，分析了其不能

2、很好的支持移動(dòng)計(jì)算環(huán)境的原因，由此產(chǎn)生了嵌入式移動(dòng)數(shù)據(jù)庫(kù)的兩級(jí)復(fù)制機(jī)制和三級(jí)復(fù)制機(jī)制。
　　 通過(guò)分析復(fù)制技術(shù)中的沖突問(wèn)題，提出了針對(duì)沖突問(wèn)題的兩級(jí)復(fù)制方案和同步復(fù)制方案：
　　 1、兩級(jí)復(fù)制方案采用雙向同步復(fù)制方式，嵌入式移動(dòng)數(shù)據(jù)庫(kù)對(duì)數(shù)據(jù)庫(kù)服務(wù)器通過(guò)同步服務(wù)器下載的數(shù)據(jù)更新進(jìn)行沖突檢測(cè)和消解，并將數(shù)據(jù)更新上載到同步服務(wù)器，同步服務(wù)器對(duì)數(shù)據(jù)更新進(jìn)行沖突檢測(cè)：同步復(fù)制方案采用基于RTS（關(guān)聯(lián)事務(wù)同步處理策略，RelateT

3、ransactionScheme）的上載事務(wù)算法、基于TLS(實(shí)時(shí)同步處理策略，TimeLimitScheme)的上載事務(wù)算法和基于兩種沖突消減策略的RTS-TLS復(fù)制算法，上載算法的時(shí)間復(fù)雜度均為0(n)。
　　 2、通過(guò)實(shí)驗(yàn)驗(yàn)證，兩級(jí)復(fù)制方案的結(jié)果體現(xiàn)在提交暫態(tài)事務(wù)之前由嵌入式移動(dòng)數(shù)據(jù)庫(kù)檢測(cè)和消解沖突，避免向數(shù)據(jù)庫(kù)服務(wù)器傳送必定要撤銷的事務(wù)，從而減少了數(shù)據(jù)傳輸量，增強(qiáng)了嵌入式移動(dòng)數(shù)據(jù)庫(kù)的自治性；同步復(fù)制方案的結(jié)果體現(xiàn)在對(duì)沖突