一種嵌入式移動實時事務的并發(fā)控制策略.pdf

1、隨著實時應用對效率要求的不斷提高，以及移動通信技術的快速發(fā)展和移動計算機的大量普及，由移動計算、實時應用結合傳統(tǒng)數(shù)據(jù)庫技術而形成的嵌入式移動實時數(shù)據(jù)庫系統(tǒng)已成為數(shù)據(jù)庫領域的新興熱點課題。其事務處理要充分考慮資源、時效、應用環(huán)境的限制，滿足事務的實時性和移動性。
　　 嵌入式移動實時事務的并發(fā)控制除了滿足傳統(tǒng)事務的基本特性外，還要著重考慮優(yōu)先級顛倒、不必要的事務重啟、全局數(shù)據(jù)一致性及混合事務系統(tǒng)的性能等問題。基于絕對串行化時序與選

2、擇重啟的樂觀并發(fā)控制算法（簡稱OCC-ASTOSR）是嵌入式移動實時事務并發(fā)控制的一種有效策略。
　　 OCC-ASTOSR算法利用絕對時標在廣播循環(huán)的支持下調整移動客戶端和中心數(shù)據(jù)庫服務器上的事務串行化順序，檢測事務的數(shù)據(jù)訪問沖突，并應用選擇重啟的方法解決沖突。事務隨著運行過程更新讀寫數(shù)據(jù)集信息，每個數(shù)據(jù)對象都維護相關的時間信息，通過無線網(wǎng)絡通信傳遞這些控制信息，交互地完成移動客戶端和中心服務器中的本地事務驗證和移動事務兩階段