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