可恢復和級聯計劃

Question

在數據庫事務管理中。嚴格的附表是

T1  T2  

    R(A) 
    W(A) 
       R(A) 
       W(A) 
    Commit; 
       Commit; 

這是一個嚴格的時間表。因爲我們遵循基本規則。如果T2讀取由T1寫入的值，則T1提交應該在T2提交之前。

此計劃也是級聯計劃的子集。因爲如果T1失敗，T2將被回滾。因此嚴格調度是級聯調度的子集。本附表也是可收回的時間表。 所以我們可以得出結論：級聯計劃是可恢復計劃的子集。

T1  T2  

    R(A) 
    W(A) 
    Commit; 
       R(A) 
       W(A) 
       Commit; 

這個上面的計劃是級聯少和可恢復的。但是，我的腦海裏還有一個疑問。這個時間表是什麼（下面）。

T1  T2  T3 

    R(A) 
    W(A) 
       R(A) 
       W(A) 
    Commit; 
       Commit; 
         R(A) 
         W(A) 
         Commit; 

T1和T2是級聯但T3不是。 它是級聯還是可恢復的

Answer 1

T1 & T2是可恢復的，因爲從第一個開始的事務是首先提交的事務。此外，在W（A）乘以T2後T1中的任何故障都會導致兩個事務的回滾，因此T2 & T2也是級聯的。

Answer 2

這裏，事務T1和T2是級聯和可恢復的（因爲T2讀取由T1寫入的A，而T1在T2之前提交）。 T3和（T1 + T2）級聯。由於所有級聯的時間表都是可恢復的，所有T1，T2，T3都可以恢復。

看一看這個：http://coddicted.com/recoverable-and-cascadeless-schedules/