一種移動數據庫系統的提前提交并發(fā)控制策略.pdf

1、近十年，計算技術和無線通訊技術的發(fā)展與結合使得一種全新的計算模式——移動計算成為現實。研究支持移動計算環(huán)境的分布式數據庫技術，也就是移動數據庫技術，已成為目前分布式數據庫研究的一個重要方向。移動數據庫的研究主要包括復制與緩存技術、位置管理、查詢及其優(yōu)化技術、數據廣播、安全機制、移動事務處理以及人機界面技術，其中移動事務處理技術是移動數據庫關鍵技術之一，而并發(fā)控制又是移動事務處理技術的重要方面。 在已有的傳統的并發(fā)控制中，如兩階段

2、鎖協議、樂觀并發(fā)控制以及時戳排序法在設置鎖及沖突檢測上需要大量開銷，不適合移動環(huán)境。本文以二級復制為基礎，對傳統的移動數據庫的系統結構進行了改進，提出了一種提前提交并發(fā)控制的系統結構。該系統結構分為兩部分：固定網絡部分和移動網絡部分。固定網絡部分，即移動數據庫系統中的服務器部分，對應著二級復制技術中的第一級復制“服務器級復制”。為了提高該級復制的效率，對固定網絡中的服務器運用了P2P技術和DRG策略。移動網絡部分，即系統中的移動結點部分

3、，該部分中的移動客戶端通過無線網絡跟最近的服務器通信，來保證客戶端所訪問的數據與服務器中的數據的一致性，它對應著二級復制中的第二級復制。 其中，第二級復制采用的是提前提交的并發(fā)控制策略。該策略只允許部分的移動客戶端在斷接時進行本地更新，而其他的移動客戶端必須等到重新連接時在服務器端進行更新。而哪些移動客戶端的更新是可以在本地進行的，則是根據該客戶端的更新量是否在某個范圍內來決定，即該策略通過選取MC上的數據單元允許變化范圍的最大