數(shù)據(jù)越來越和我們的生活離不開，數(shù)據(jù)在生命周期的各個(gè)階段有著不同的痛點(diǎn)和需求以及特殊場(chǎng)景。

成都創(chuàng)新互聯(lián)是一家專注于做網(wǎng)站、網(wǎng)站制作與策劃設(shè)計(jì),德令哈網(wǎng)站建設(shè)哪家好?成都創(chuàng)新互聯(lián)做網(wǎng)站,專注于網(wǎng)站建設(shè)十載,網(wǎng)設(shè)計(jì)領(lǐng)域的專業(yè)建站公司;建站業(yè)務(wù)涵蓋:德令哈等地區(qū)。德令哈做網(wǎng)站價(jià)格咨詢:13518219792

CURD是數(shù)據(jù)的四大基本需求:寫入，更新，讀取，刪除.

今天，來談一談死鎖問題

死鎖是高并發(fā)下MySQL不可回避的一個(gè)問題。

這句話可以引申四個(gè)問題:

1.什么是死鎖？

2.MySQL什么時(shí)候會(huì)檢測(cè)死鎖？

3.數(shù)據(jù)庫(kù)系統(tǒng)如何處理死鎖？

4.有哪些典型的高并發(fā)死鎖場(chǎng)景？

1.我們先來看看什么是死鎖。

在《數(shù)據(jù)庫(kù)系統(tǒng)實(shí)現(xiàn)》第八章第二節(jié)這樣定義死鎖

并發(fā)執(zhí)行的事務(wù)由于競(jìng)爭(zhēng)資源而到達(dá)一個(gè)存在死鎖的狀態(tài):若干事務(wù)的每一個(gè)事務(wù)都在等待被其他事務(wù)占用的資源，因而每個(gè)事務(wù)都不能取得進(jìn)展。

這個(gè)描述貌似很拗口，我們舉兩個(gè)例子來形象化認(rèn)識(shí)一下:

1.兩位木匠釘?shù)匕?，一位只握一把斧頭，而另一位沒有榔頭，卻有釘子

2.堵車現(xiàn)象

看完死鎖的定義描述和形象化認(rèn)識(shí)，那對(duì)于MySQL，什么時(shí)候會(huì)進(jìn)行死鎖檢測(cè)？

2.MySQL的死鎖檢測(cè)和回滾

這里談?wù)揗ySQL的死鎖檢測(cè)，目前僅討論InnoDB的處理，暫不涉及MyRocks的死鎖檢測(cè)處理。

當(dāng)InnoDB事務(wù)嘗試獲取(請(qǐng)求)加一個(gè)鎖，并且需要等待時(shí)，InnoDB會(huì)進(jìn)行死鎖檢測(cè).

正常的流程如下:

1.InnoDB的初始化一個(gè)事務(wù)，當(dāng)事務(wù)嘗試獲?。ㄕ?qǐng)求）加一個(gè)鎖，并且需要等待時(shí)(wait_lock)，innodb會(huì)開始進(jìn)行死鎖檢測(cè)(deadlock_mark)

2.進(jìn)入到lock_deadlock_check_and_resolve ，名字很明顯了，要檢測(cè)死鎖和解決死鎖

3.檢測(cè)死鎖過程中，也是有計(jì)數(shù)器來進(jìn)行限制的

4.死鎖檢測(cè)的邏輯之一是等待圖的處理過程，如果通過鎖的信息和事務(wù)等待鏈構(gòu)造出一個(gè)圖，如果圖中出現(xiàn)回路，就認(rèn)為發(fā)生了死鎖。

5.死鎖的回滾，內(nèi)部代碼的處理邏輯之一是比較undo的數(shù)量

3.數(shù)據(jù)庫(kù)系統(tǒng)如何處理死鎖

我們回頭繼續(xù)看《數(shù)據(jù)庫(kù)系統(tǒng)實(shí)現(xiàn)》里面提到的死鎖處理

1.超時(shí)死鎖檢測(cè):當(dāng)存在死鎖時(shí)，想所有事務(wù)都能同時(shí)繼續(xù)執(zhí)行通常是不可能的，因此，至少一個(gè)事務(wù)必須中止并重新開始。超時(shí)是最直接的辦法，對(duì)超出活躍時(shí)間的事務(wù)進(jìn)行限制和回滾

2.等待圖：等待圖的實(shí)現(xiàn)，是可以表明哪些事務(wù)在等待其他事務(wù)持有的鎖，可以在數(shù)據(jù)庫(kù)的死鎖檢測(cè)里面加上這個(gè)機(jī)制來進(jìn)行檢測(cè)是否有環(huán)的形成。

3.通過元素排序預(yù)防死鎖:這個(gè)想法很美好，但現(xiàn)實(shí)很殘酷,通常都是發(fā)現(xiàn)死鎖后才去想辦法解決死鎖的原因

4.通過時(shí)間戳檢測(cè)死鎖:對(duì)每個(gè)事務(wù)都分配一個(gè)時(shí)間戳，根據(jù)時(shí)間戳來進(jìn)行回滾策略。

這里貼一下等待圖的示例

4.有哪些典型的高并發(fā)死鎖場(chǎng)景？

1.秒殺場(chǎng)景，每個(gè)秒殺都是針對(duì)同一行的活躍事務(wù)，源源不斷的事務(wù)發(fā)現(xiàn)自己加鎖的那一行已經(jīng)被人鎖了，這時(shí)候InnoDB會(huì)進(jìn)入一個(gè)蛋疼的沒必要的死鎖檢測(cè)，后續(xù)給大家講講怎么解決 

2.使用二級(jí)索引去高并發(fā)更新二級(jí)索引記錄（很拗口吧？），MySQL的索引計(jì)劃不是100%準(zhǔn)確的，我手上有case在并發(fā)更新不同記錄的時(shí)候，因?yàn)樗饕?jì)劃走錯(cuò)了，導(dǎo)致某一個(gè)事務(wù)用了二級(jí)索引讀記錄，另外一個(gè)事務(wù)用主鍵來讀記錄，進(jìn)而產(chǎn)生了死鎖，這個(gè)案例后續(xù)也會(huì)整理出來。

最后 MySQL的源碼如何進(jìn)行死鎖檢測(cè)和處理？

這個(gè)問題是后續(xù)的關(guān)鍵，但沒整理完，先歇一歇...

建議先讀一讀上一篇《InnoDB事務(wù)結(jié)構(gòu)體代碼變量列表》，因?yàn)樗梨i是在活躍事務(wù)等待鎖的情況下才會(huì)去檢測(cè)，要先去了解InnoDB事務(wù)結(jié)構(gòu)體的trx_lock_t

網(wǎng)頁(yè)題目：談?wù)凪ySQL死鎖一-創(chuàng)新互聯(lián)
標(biāo)題網(wǎng)址：http://chinadenli.net/article38/jgcsp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供品牌網(wǎng)站設(shè)計(jì)、關(guān)鍵詞優(yōu)化、外貿(mào)網(wǎng)站建設(shè)、網(wǎng)站導(dǎo)航、網(wǎng)站設(shè)計(jì)公司、手機(jī)網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)