DBMS 的 Concurrency Control 方法:Optimistic Methods


Optimistic Methods是基於大部分的Transactions不會發生資料操作的衝突的假設,因此不需要使用Lock或Timestamping。

他的實現方法是將transaction分成三個階段:

Read Phase

Transaction將所需要的資料複製,並於複製的資料進行操作,其他Transactions無法讀取及操作此複製的資料。

Validation Phase

Read Phase後,DBMS驗證Transaction對於操作的複製品的資料寫入原始資料時,是否不會讓資料庫發生正確性問題。若驗證不通過,Transaction將被重新執行。

Write Phase

將驗證成功的資料寫入資料庫。

目前大部分的DBMS是基於Optimistic Methods或以此為主的複合方法版。

dbms 

See also