第十一章 併發控制
1.事務併發
多使用者資料庫系統的存在(允許多個使用者)
特點:在同一時刻併發執行時的事務數可達數百個
2.併發操作帶來的資料不一致性
併發操作帶來的資料不一致性包塊丟失修改、不可重複讀和讀『髒』資料
3.併發控制的技術
併發控制的主要技術有封鎖、時間戳、樂觀控制法和多版本併發控制。
4.封鎖
排它鎖(x鎖)寫鎖:保證其他事務在t釋放a上的鎖之前,不能在讀取和修改a。
共享鎖(s鎖)讀鎖:保證其他事務可以讀a,但在t釋放a上的s鎖之前,不能對a進行修改。
5.為什麼要併發控制
資料庫是共享資源,通常由許多個事務同時在執行。當多個事務併發地訪問資料庫時就會產生同時讀取和修改同一資料的情況。若對併發操作不加控制就可能會訪問和儲存不正確的資料,破壞資料庫的一致性。所以資料庫管理系統必須提供併發控制機制。
6.什麼是活鎖和死鎖?怎麼預防
活鎖:資料資源釋放時間不確定,導致某些事務長時間等待,得不到封鎖機會。
預防措施:先來先服務
死鎖:多個事務各自占有部分資源等待另一部分資源,資源需求出現迴路,導致事務停頓無法執行。
預防:一次封鎖法,順序封鎖法
診斷解除:超時法,等待圖法
資料庫系統 併發控制
事務 一系列的操作要麼全做要麼全不做 1.原子性 將事務中的操作看成是乙個整理,不能拆分 2.一致性 在事務執行之前,資料是保持一致的狀態,執行之後,也是一致的狀態 例如 假設整個銀行系統共有300元,a賬戶有100元,b賬戶有200元,當a賬戶往b賬戶轉了100元後,銀行系統還是有300元,在轉賬...
資料庫系統概述
資料是資料庫中儲存的基本物件。描述事物的符號記錄稱為資料。資料是有結構的,記錄是計算機中表示和儲存資料的一種格式或一種方法。資料庫是長期儲存在計算機內 有組織的 可共享的大量資料的集合。按一定的資料模型組織 描述和儲存,具有較小的冗餘度 較高的資料獨立性和易擴充套件性,並可為各種使用者共享。資料庫管...
資料庫系統概述
首先,資料庫的基本概念和術語 一 資料 data 儲存的基本物件。描述事物符號的記錄都叫做資料。二 資料庫 database 資料倉儲,計算機中用來存貯資料的集合。有組織!三 資料庫管理系統 database management system dbms 管理資料,管理資料庫。四 資料庫系統 dat...