数据库中死锁那些事儿
轉自:http://blog.csdn.net/eseaqyq/article/details/7795023
————————————————————————————————————————————————————
說起數(shù)據(jù)中的死鎖,已經(jīng)多次在筆試題目中遇到。今天特此做一個數(shù)據(jù)庫死鎖方面的總結,以絕后患,吼吼!
一、首先我們來看幾個定義:
1.死鎖
所謂死鎖: 是指兩個或兩個以上的進程在執(zhí)行過程中,因爭奪資源而造成的一種互相等待的現(xiàn)象,若無外力作用,它們都將無法推進下去。此時稱系統(tǒng)處于死鎖狀態(tài)或系統(tǒng)產(chǎn)生了死鎖,這些永遠在互相等待的進程稱為死鎖進程。 由于資源占用是互斥的,當某個進程提出申請資源后,使得有關進程在無外力協(xié)助下,永遠分配不到必需的資源而無法繼續(xù)運行,這就產(chǎn)生了一種特殊現(xiàn)象死鎖。2.數(shù)據(jù)庫
數(shù)據(jù)庫(Database)是按照數(shù)據(jù)結構來組織、存儲和管理數(shù)據(jù)的倉庫。3.產(chǎn)生死鎖的必要條件
- ?互斥條件:指進程對所分配到的資源進行排它性使用,即在一段時間內某資源只由一個進程占用。如果此時還有其它進程請求資源,則請求者只能等待,直至占有資源的進程用畢釋放。
- 請求和保持條件:指進程已經(jīng)保持至少一個資源,但又提出了新的資源請求,而該資源已被其它進程占有,此時請求進程阻塞,但又對自己獲得的其它資源保持不放。
- 不剝奪條件:指進程已獲得的資源,在未使用完之前,不能被剝奪,只能在使用完時由自己釋放。
- 環(huán)路等待條件:指在發(fā)生死鎖時,必然存在一個進程——資源的環(huán)形鏈,即進程集合{P0,P1,P2,···,Pn}中的P0正在等待一個P1占用的資源;P1正在等待P2占用的資源,……,Pn正在等待已被P0占用的資源。
4.處理死鎖的基本方式
1)?預防死鎖。 這是一種較簡單和直觀的事先預防的方法。方法是通過設置某些限制條件,去破壞產(chǎn)生死鎖的四個必要條件中的一個或者幾個,來預防發(fā)生死鎖。預防死鎖是一種較易實現(xiàn)的方法,已被廣泛使用。但是由于所施加的限制條件往往太嚴格,可能會導致系統(tǒng)資源利用率和系統(tǒng)吞吐量降低。 2)?避免死鎖。 該方法同樣是屬于事先預防的策略,但它并不須事先采取各種限制措施去破壞產(chǎn)生死鎖的的四個必要條件,而是在資源的動態(tài)分配過程中,用某種方法去防止系統(tǒng)進入不安全狀態(tài),從而避免發(fā)生死鎖。 3)檢測死鎖。 這種方法并不須事先采取任何限制性措施,也不必檢查系統(tǒng)是否已經(jīng)進入不安全區(qū),此方法允許系統(tǒng)在運行過程中發(fā)生死鎖。但可通過系統(tǒng)所設置的檢測機構,及時地檢測出死鎖的發(fā)生,并精確地確定與死鎖有關的進程和資源,然后采取適當措施,從系統(tǒng)中將已發(fā)生的死鎖清除掉。 4)解除死鎖。 這是與檢測死鎖相配套的一種措施。當檢測到系統(tǒng)中已發(fā)生死鎖時,須將進程從死鎖狀態(tài)中解脫出來。常用的實施方法是撤銷或掛起一些進程,以便回收一些資源,再將這些資源分配給已處于阻塞狀態(tài)的進程,使之轉為就緒狀態(tài),以繼續(xù)運行。死鎖的檢測和解除措施,有可能使系統(tǒng)獲得較好的資源利用率和吞吐量,但在實現(xiàn)上難度也最大。二、數(shù)據(jù)庫中的死鎖是什么樣的!
1.SQL server鎖的機制
SQL server的所有活動都會產(chǎn)生鎖。鎖定的單元越小,就越能越能提高并發(fā)處理能力,但是管理鎖的開銷越大。如何找到平衡點,使并發(fā)性和性能都可接受是SQL Server的難點。
SQL Server有如下幾種瑣:
1、 共享鎖
用于只讀操作(SELECT),鎖定共享的資源。共享鎖不會阻止其他用戶讀,但是阻止其他的用戶寫和修改。
2、 更新鎖
更新鎖是一種意圖鎖,當一個事物已經(jīng)請求共享瑣后并試圖請求一個獨占鎖的時候發(fā)生更新瑣。例如當兩個事物在幾行數(shù)據(jù)行上都使用了共享鎖,并同時試圖獲取獨占鎖以執(zhí)行更新操作時,就發(fā)生了死鎖:都在等待對方釋放共享鎖而實現(xiàn)獨占鎖。更新鎖的目的是只讓一個事物獲得更新鎖,防止這種情況的發(fā)生。
3、 獨占鎖(排它鎖)
一次只能有一個獨占鎖用在一個資源上,并且阻止其他所有的鎖包括共享縮。寫是獨占鎖,可以有效的防止’臟讀’
4、 意圖鎖
在使用共享鎖和獨占鎖之前,使用意圖鎖。從表的層次上查看意圖鎖,以判斷事物能否獲得共享鎖和獨占鎖,提高了系統(tǒng)的性能,不需從爺或者行上檢查。
5、 計劃鎖
Sch-M,Sch-S。對數(shù)據(jù)庫結構改變時用Sch-M,對查詢進行編譯時用Sch-S。這兩種鎖不會阻塞任何事物鎖,包括獨占鎖。
讀是共享鎖,寫是排他鎖,先讀后更新的操作是更新鎖,更新鎖成功并且改變了數(shù)據(jù)時更新鎖升級到排他鎖。
?
2.下面我們看下如何避免死鎖
1 使用事務時,盡量縮短事務的邏輯處理過程,及早提交或回滾事務;2 設置死鎖超時參數(shù)為合理范圍,如:3分鐘-10分種;超過時間,自動放棄本次操作,避免進程懸掛;
3 所有的SP都要有錯誤處理(通過@error)
4 一般不要修改SQL?SERVER事務的默認級別。不推薦強行加鎖
5 優(yōu)化程序,檢查并避免死鎖現(xiàn)象出現(xiàn);
1)合理安排表訪問順序
2)在事務中盡量避免用戶干預,盡量使一個事務處理的任務少些。
3)采用臟讀技術。臟讀由于不對被訪問的表加鎖,而避免了鎖沖突。在客戶機/服務器應用環(huán)境中,有些事務往往不允許讀臟數(shù)據(jù),但在特定的條件下,我們可以用臟讀。
4)數(shù)據(jù)訪問時域離散法。數(shù)據(jù)訪問時域離散法是指在客戶機/服務器結構中,采取各種控制手段控制對數(shù)據(jù)庫或數(shù)據(jù)庫中的對象訪問時間段。主要通過以下方式實現(xiàn): 合理安排后臺事務的執(zhí)行時間,采用工作流對后臺事務進行統(tǒng)一管理。工作流在管理任務時,一方面限制同一類任務的線程數(shù)(往往限制為1個),防止資源過多占用; 另一方面合理安排不同任務執(zhí)行時序、時間,盡量避免多個后臺任務同時執(zhí)行,另外,避免在前臺交易高峰時間運行后臺任務
5)數(shù)據(jù)存儲空間離散法。數(shù)據(jù)存儲空間離散法是指采取各種手段,將邏輯上在一個表中的數(shù)據(jù)分散到若干離散的空間上去,以便改善對表的訪問性能。主要通過以下方法實現(xiàn): 第一,將大表按行或列分解為若干小表; 第二,按不同的用戶群分解。
6)使用盡可能低的隔離性級別。隔離性級別是指為保證數(shù)據(jù)庫數(shù)據(jù)的完整性和一致性而使多用戶事務隔離的程度,SQL92定義了4種隔離性級別:未提交讀、提交讀、可重復讀和可串行。如果選擇過高的隔離性級別,如可串行,雖然系統(tǒng)可以因實現(xiàn)更好隔離性而更大程度上保證數(shù)據(jù)的完整性和一致性,但各事務間沖突而死鎖的機會大大增加,大大影響了系統(tǒng)性能。
7)使用Bound Connections。Bound connections 允許兩個或多個事務連接共享事務和鎖,而且任何一個事務連接要申請鎖如同另外一個事務要申請鎖一樣,因此可以允許這些事務共享數(shù)據(jù)而不會有加鎖的沖突。
8)考慮使用樂觀鎖定或使事務首先獲得一個獨占鎖定。?
?
?
大家看下下面的情況是否會出現(xiàn)死鎖呢? A. select , update,select B.select,select,update C.select,update,update D.update,select,update 上面這四種情況哪種會出現(xiàn)死鎖,哪種出現(xiàn)死鎖呢?你的理由又是什么呢?3.下面我們來看下下面的這個死鎖問題!
[sql]?view plaincopyprint?若并發(fā)執(zhí)行上述兩個事務,A,B兩事務都要等待對方釋放排他鎖,這樣便形成了死鎖。
轉載于:https://www.cnblogs.com/kaikailele/p/3990415.html
總結
以上是生活随笔為你收集整理的数据库中死锁那些事儿的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: JS获取鼠标位置,兼容IE FF
- 下一篇: linux发行版本在这里。