Please enable JavaScript.

Coggle requires JavaScript to display documents.

交易執行與並行控制 - Coggle Diagram

- - - - 衝突可序列化排程
        
        (Conflict Serializable Schedule) :
        優先順序圖(Precedence Graph)技術
- - - - 二元鎖定
      - 讀寫鎖定 (共享互斥鎖定)
        
        UNLOCK
        
        READ LOCK
        
        WRITE LOCK
      - :check:二階段鎖定
        
        :check:定義: 2階段
        擴展階段(Expanding) 又稱成長階段：(Growing)，只能鎖定
        收縮階段(Shrinking) 又稱釋放階段：(Releasing)，只能解鎖
        
        :check:怎麼證明為為衝突可循序性?
        
        缺點和優點
        
        2PL變形
        
        保守2PL(先鎖定所有)
        
        嚴格鎖定2PL(寫入鎖定,交付後才解鎖)
        
        精確2PL(所有讀寫鎖定, 交付後才解鎖)
    - - :check: 湯瑪斯寫入規則
      - 優點和缺點