深入理解樂觀鎖與悲觀鎖數(shù)據(jù)庫管理系統(tǒng)中的并發(fā)控制的任務(wù)是確保在多個事務(wù)同時進(jìn)行存取數(shù)據(jù)庫中同一數(shù)據(jù)時正確執(zhí)行。
樂觀并發(fā)控制和悲觀并發(fā)控制是主要技術(shù)手段。memcache蜻势、hibernate、tair都有類似概念?雷滚??
悲觀鎖利用數(shù)據(jù)庫本身提供的鎖機(jī)制來實(shí)現(xiàn)(但不要把樂觀鎖和悲觀鎖與數(shù)據(jù)庫中的行鎖吗坚、表鎖祈远、排他鎖、共享鎖商源?车份??混為一談)
悲觀鎖Pessimistic Concurrency Control
對數(shù)據(jù)被外界修改保持悲觀態(tài)度炊汹,在整個數(shù)據(jù)處理過程中躬充,數(shù)據(jù)處于鎖定狀態(tài)。如果一個事務(wù)執(zhí)行的操作對某行數(shù)據(jù)應(yīng)用了鎖,那只有當(dāng)這個事務(wù)把鎖釋放充甚,那么其他事務(wù)才能夠執(zhí)行以政。
具體流程:
對任意記錄修改前,現(xiàn)場是為該記錄添加排他鎖(exclusive locking)
如果加鎖失敗說明數(shù)據(jù)正在被修改伴找,那么當(dāng)前查詢可能要等待或者拋出異常盈蛮,具體頭開發(fā)者決定,如果加鎖成功那么就可以對記錄進(jìn)行修改技矮,事務(wù)完成后解鎖抖誉。
優(yōu)點(diǎn)與不足:
悲觀鎖是“先取鎖再訪問”的保守策略,位數(shù)據(jù)處理的安全提供保證衰倦。但是在效率方面袒炉,加鎖機(jī)制會讓數(shù)據(jù)庫產(chǎn)生額外的開銷,會有增加死鎖的機(jī)會樊零?我磁??驻襟;另外只讀型事務(wù)不會產(chǎn)生沖突夺艰,也沒有必要使用鎖,只會加重系統(tǒng)負(fù)擔(dān)沉衣;降低了并行性郁副,必須等待解鎖。
樂觀鎖
樂觀鎖假設(shè)用戶處理事務(wù)不會互相影響豌习,各個事務(wù)能夠在不加鎖的情況下處理各自影響的那部分?jǐn)?shù)據(jù)存谎。在提交更新之前,每個事務(wù)會先檢查該事務(wù)在讀取數(shù)據(jù)后有沒有其他事務(wù)又修改了數(shù)據(jù)斑鸦。如果有的話愕贡,正在提交的事務(wù)進(jìn)行回滾。一般實(shí)現(xiàn)方式是記錄數(shù)據(jù)版本(可用版本號或者時間戳)巷屿。在提交時固以,判斷數(shù)據(jù)庫表對應(yīng)記錄的版本與第一次取出來的是否相等,相等則更新嘱巾。
優(yōu)點(diǎn)與不足
樂觀鎖相信數(shù)據(jù)競爭的概率比較小憨琳,因此,盡可能做下去旬昭。不會發(fā)生任何鎖和死鎖篙螟。但如果做簡單這么做,會有不可預(yù)期的后果问拘,比如兩個事務(wù)都都去了數(shù)據(jù)庫的某一行遍略,經(jīng)過修改以后寫回數(shù)據(jù)庫惧所,就出現(xiàn)了問題。绪杏?下愈??