第十三章交易管理和並行控制.pdf

第十三章 交易管理和並行控制 資料庫系統設計理論 李紹綸著 本章內容 • 交易管理(Transaction Management) – 交易的ACID 四大特性 – 交易狀態(Transaction States) • 錯誤回復 (Failure Recovery) – 錯誤的種類 (Types of Failures) – 錯誤回復的處理 (Process of Failure Recovery) • 為何需要並行控制 • 排程的循序性(Serializability of Schedules) – 如何測試非序列排程的正確性 – 優先次序圖 (Precedence Graph) • 並行控制的方法(Methodology of Concurrency Control) – 鎖定法 (Locking) – 時間戳記法 (Timestamp Ordering) 2 本章內容 • SQL交易指令 – BEGIN TRANSACTION – COMMIT TRANSACTION – COMMIT WORK – ROLLBACK TRANSACTION – ROLLBACK WORK – SAVE TRANSACTION – 交易的架構 – 巢狀交易 (Nested Transaction) – 分散式交易(Distributed Transaction) – 交易的隔離等級(Isolation Level) – 資料鎖定 (Lock) – 鎖定的死結問題 3 交易的ACID 四大特性 • 對於交易管理而言，為了維持資料庫的正常運作， 每個交易都必須遵守ACID的特性，現分述如下： –單元性 (Atomicity) – 一致性(Consistency) – 隔離性 (Isolation) –永久性 (Durability) 4 交易狀態(Transaction States) • 可以將整個交易的過程再分成下列數種狀態： –啟動狀態 (Active State) –部分確認狀態 (Partially Committed State) –確認狀態 (Committed State) – 失敗狀態(Failed State) – 結束狀態 (Terminated State) Begin End • 交易狀態圖 Transaction 啟動狀態 Transaction 部分確認狀態 Commit 確認狀態 (Active) (Partially Committed) (Committed) Read, Write Abort Abort 失敗狀