兩階段鎖

維基百科,自由的百科全書

兩階段鎖(two-phase locking,2PL)是資料庫事務處理時的並發控制方法,以保證可串行化[1][2]

這種方法使用資料庫鎖在兩個階段:

  1. 擴張階段:不斷上鎖,沒有鎖被釋放
  2. 收縮階段:鎖被陸續釋放,沒有新的加鎖

2PL可能會導致死鎖

參考文獻[編輯]

  1. ^ Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman (1987): Concurrency Control and Recovery in Database Systems頁面存檔備份,存於網際網路檔案館), Addison Wesley Publishing Company, ISBN 0-201-10715-5
  2. ^ Gerhard Weikum, Gottfried Vossen (2001): Transactional Information Systems頁面存檔備份,存於網際網路檔案館), Elsevier, ISBN 1-55860-508-8