1.實時事務的特性
實時事務具有如下的基本屬性:
(1)定時性:實時事務有各種定時限" />
時間:2022-11-11 20:30:02 | 來源:信息時代
時間:2022-11-11 20:30:02 來源:信息時代
實時數據庫事務 : 具有顯式(非隱含)的定時限制的事務。對實時數據庫事務應研究它的特性、結構和類型。
1.實時事務的特性
實時事務具有如下的基本屬性:
(1)定時性:實時事務有各種定時限制,如開始、提交、執(zhí)行期限等。其中最重要的有: ①截止時間:事務完成的最后期限; ②到達時間: 事務在系統(tǒng)中生成的時間,它可以是周期的、可預報的或不可預報的; ③期望執(zhí)行時間: 所需最壞情況的執(zhí)行時間估算。
(2)結構復雜性:事務內部和事務之間可能存在著各種結構。
(3)關鍵性: 即滿足其定時限制的重要性或軟、硬性。實時事務的關鍵性與其價值函數相聯(lián),價值函數就是事務完成對系統(tǒng)的價值關于時間的函數。它與定時限制本身是兩個不同的概念,如一個事務可能有很緊的截止時間,但超過它不會給系統(tǒng)造成很大的傷害。
(4)語義相關性:事務的語義包含了事務行為及其發(fā)生時間,故實時事務之間存在著: ①結構相關:按“復雜事務模型”的不同而存在的父子、層次、通信等聯(lián)系;②數據相關:事務間的數據共享聯(lián)系,但此“共享”概念比傳統(tǒng)的更廣義,包括父子事務間的數據繼承、通信事務間的數據交換等;③行為相關: 在同一對象上不同事務操作間所建立的相容或沖突聯(lián)系; ④時間相關: 事務間的執(zhí)行順序或時間要求,通常以“事務事件”來表示。
(5)執(zhí)行依賴性:由上述結構復雜性和語義相關性而引起。例如,父(t2)與子(t1)事務之間的主要執(zhí)行依賴有: ①開始依賴: 若t1開始,則t2必須先開始,記為t1 BD t2; ②提交依賴: 若t2提交,則t1必須先結束(提交或夭折),記為t2 CD t1; ③夭折依賴: 若t2夭折,則t1也必須夭折,記為t1 AD t2。
2. 實時事務的結構
實時事務是可以形成各種“內部結構”的數據庫操作集合,即所謂的“復雜事務”。其操作可按應用語義而構成組,一個組又可以是一個事務(稱為子事務),操作組之間可有各種聯(lián)系,因此復雜事務可能是一個層次的無圈網狀結構,傳統(tǒng)事務僅是其最簡單的特例。所以,一個實時事務(TRANSACTION)就是一個4-元組:
TRANSACTION::=(S,R,∠t,C)。
(a)硬實時事務
(b)軟實時事務
(c)固實時事務
圖1 實時事務的關鍵性