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

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

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

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