并行控制与回复-国立联合大学.PDF

並行控制與回復 國立聯合大學 資訊管理學系 陳士杰老師 ▊ Outlines 並行控制 (Concurrency Control) 復原 (Recovery) 【講義：Ch. 7, Section 2與Section 3】 【原文：Ch. 14】 注意 在本單元中，DML指令包含DQL指令 國立聯合大學 資訊管理學系 資料庫系統課程 (陳士杰) 2 ▊ 並行控制(Concurrency Control) 定義： 讓多個交易可以在同一時間存取同一筆資料 ，稱之為並行 。 並行 並行控制即讓多筆交易在並行的狀況下運作，而不會互相干擾 ，確 並行控制 不會互相干擾 保交易間的孤立性(Isolation) ，以及提高交易的效率 。 孤立性(Isolation) 效率 目的： 多筆交易可同時進行，而不互相干擾 減低交易回應時間(Response Time) 回應時間 增加交易產出(Throughput) 產出 國立聯合大學 資訊管理學系 資料庫系統課程 (陳士杰) 3 並行控制不佳可能產生的問題 遺失更新(Lost Update) 不一致分析(Inconsistent Analysis) 未確認相依(Uncommitted Dependency) 國立聯合大學 資訊管理學系 資料庫系統課程 (陳士杰) 4 遺失更新 當有多筆交易交錯執行，且這些交易針對相同資料項目作 相同資料項目 存取或異動時，可能會使此資料項目的內容值不正確(發 不正確 生不可預期的錯誤)，稱為遺失更新 。 遺失更新 例：假設我有一個帳號x，其中x = 500 (父) T1: x = x+100 (操作：r (x), x = x+100, w (x)) 1 1 (母) T2: x = x+250 (操作：r (x), x = x+250, w (x)) 2 2 國立聯合大學 資訊管理學系 資料庫系統課程 (陳士杰) 5 DB in H.D. 1 2 (暫存於記憶體) 3 x 750 500 4 5