深入理解樂觀鎖與悲觀鎖數(shù)據(jù)庫管理系統(tǒng)中的并發(fā)控制的任務(wù)是確保在多個事務(wù)同時進行存取數(shù)據(jù)庫中同一數(shù)據(jù)時正確執(zhí)行。
樂觀并發(fā)控制和悲觀并發(fā)控制是主要技術(shù)手段。memcache、hibernate、tair都有類似概念???
悲觀鎖利用數(shù)據(jù)庫本身提供的鎖機制來實現(xiàn)(但不要把樂觀鎖和悲觀鎖與數(shù)據(jù)庫中的行鎖、表鎖、排他鎖、共享鎖???混為一談)
悲觀鎖Pessimistic Concurrency Control
對數(shù)據(jù)被外界修改保持悲觀態(tài)度,在整個數(shù)據(jù)處理過程中,數(shù)據(jù)處于鎖定狀態(tài)。如果一個事務(wù)執(zhí)行的操作對某行數(shù)據(jù)應(yīng)用了鎖,那只有當這個事務(wù)把鎖釋放,那么其他事務(wù)才能夠執(zhí)行。
具體流程:
對任意記錄修改前,現(xiàn)場是為該記錄添加排他鎖(exclusive locking)
如果加鎖失敗說明數(shù)據(jù)正在被修改,那么當前查詢可能要等待或者拋出異常,具體頭開發(fā)者決定,如果加鎖成功那么就可以對記錄進行修改,事務(wù)完成后解鎖。
優(yōu)點與不足:
悲觀鎖是“先取鎖再訪問”的保守策略,位數(shù)據(jù)處理的安全提供保證。但是在效率方面,加鎖機制會讓數(shù)據(jù)庫產(chǎn)生額外的開銷,會有增加死鎖的機會???;另外只讀型事務(wù)不會產(chǎn)生沖突,也沒有必要使用鎖,只會加重系統(tǒng)負擔;降低了并行性,必須等待解鎖。
樂觀鎖
樂觀鎖假設(shè)用戶處理事務(wù)不會互相影響,各個事務(wù)能夠在不加鎖的情況下處理各自影響的那部分數(shù)據(jù)。在提交更新之前,每個事務(wù)會先檢查該事務(wù)在讀取數(shù)據(jù)后有沒有其他事務(wù)又修改了數(shù)據(jù)。如果有的話,正在提交的事務(wù)進行回滾。一般實現(xiàn)方式是記錄數(shù)據(jù)版本(可用版本號或者時間戳)。在提交時,判斷數(shù)據(jù)庫表對應(yīng)記錄的版本與第一次取出來的是否相等,相等則更新。
優(yōu)點與不足
樂觀鎖相信數(shù)據(jù)競爭的概率比較小,因此,盡可能做下去。不會發(fā)生任何鎖和死鎖。但如果做簡單這么做,會有不可預(yù)期的后果,比如兩個事務(wù)都都去了數(shù)據(jù)庫的某一行,經(jīng)過修改以后寫回數(shù)據(jù)庫,就出現(xiàn)了問題。???