我打賭!這個 SQL 題,大部分人答不出來
大家好,我是小林。
週末的時候,一個讀者問了我一個很有意思的問題,是關於 MySQL 中 update 加鎖的問題。
他用下面這張資料庫表,做了個 MySQL 實驗的時候。
發現事務 B 的 update 不會阻塞,而事務 C 的 update 會阻塞,都是對 id = 10 這條記錄進行 update, 為什麼一個會阻塞,一個不會阻塞?
首先,我們先來分析下,事務 A 這條 SQL 加了什麼鎖。
// 事務 A
select * from t_person where id < 10 for update;
我直接說結論,事務 A 加了這三個行級鎖:
在 id 為 1 的主鍵索引上,加了 X 型的 next-key 鎖,範圍是 (-∞,1]。意味著,其他事務無法對 id = 1 的記錄進行刪除和更新操作,同時無法插入 id 小於 1 的新記錄。 在 id 為 5 的主鍵索引上,加了 X 型的 next-key 鎖,範圍是 (1, 5]。意味著,其他事務無法對 id = 5 的記錄進行刪除和更新操作,同時無法插入 id 為 2、3、4 的新記錄。 在 id 為 10 的主鍵索引上,加了 X 型的間隙鎖,範圍是 (5, 10)。意味著,其他事務無法插入 id 為 6、7、8、9 的新紀錄。
PS:如果你不清楚什麼是 MySQL 這些行級鎖(記錄鎖、間隙鎖、next-key 鎖),以及不清楚行級鎖的加鎖規則,強烈建議先看我之前寫的這篇:MySQL 是怎麼加行級鎖的?,看完後,你回頭看我這篇文章,就會有感覺的了。
事務 B 的 update 語句為什麼不會阻塞?
事務 B 的 update 語句是對 id = 10 的行記錄的 name 欄位進行更新。
// 事務 B
update t_person set name = "小林" where id = 10;
事務 B 會在 id = 10 的主鍵索引上加 X 型記錄鎖,僅鎖住這一行。因為當我們用唯一索引進行等值查詢的時候,查詢的記錄是「存在」的,在索引樹上定位到這一條記錄後,該記錄的索引中的 next-key 鎖會退化成「記錄鎖」。
事務 A 並沒有對 id = 10 的主鍵索引上加 X 型記錄鎖,而是對 id = 10 的主鍵索引上加 X 型間隙鎖。間隙鎖和記錄鎖之間是沒有互斥關係的,所以事務 B 的 update 語句不會阻塞。
事務 C 的 update 語句為什麼會阻塞?
事務 C 的 update 語句是將 id = 10 的行記錄的 id 更新為 2。
// 事務 C
update t_person set id = 2 where id = 10;
這條 update 很特殊,特殊之處在於更新了主鍵索引。你以為它只是一個更新操作,實際上它在背後執行了兩個操作:
操作 1:delete from t_person where id = 10; 操作 2:insert into t_person (2, 陳某, 30, 廣州市海珠區);
也就是先刪除 id = 10 的記錄,然後再插入 id = 2 的新紀錄。
為什麼當 update 語句更新了索引值,會被拆分成刪除和插入操作?
要回答這個問題,我們先要清楚 B+ 樹的特點。
Innodb(MySQL 儲存引擎)在實現索引的時候,採用的資料結構是 B+ 樹。B+ 樹是基於二分查詢樹演變過來的,所以 B+ 樹在儲存索引的時候,是按順序儲存的,因為這樣才能利用二分查詢快速檢索到索引。
現在有一顆這樣的 B+ 樹,可以看到葉子節點的索引值是從小到大的順序。
假設這時候需要將索引值為 25 更新為 3,如果直接索引值為 25 的位置上,將值改為 3 的話。
這時候你就會發現這棵 B+ 樹不滿足順序性了!
所以更新索引的值,不能只是修改一個索引值就完事,而是還要保證更新後的索引值能繼續滿足 B+ 樹的順序性。
解決的方法就是,先刪除索引值為 25 的節點,再插入索引值為 3 的節點,這樣,這顆 B+ 樹才能滿足順序性。
事務 C 的 update 語句具體阻塞在哪個「操作」?
現在我們知道,事務 C 的 update 特殊語句背後執行了兩個操作,分別是刪除和插入操作,那具體是阻塞在哪個「操作 」?
「操作 1 」是刪除 id = 10 的記錄,事務 C 是會在 id = 10 的主鍵索引上加 X 型記錄鎖,而事務 A 並沒有對 id = 10 的主鍵索引上加 X 型記錄鎖,而是對 id = 10 的主鍵索引上加 X 型間隙鎖。間隙鎖和記錄鎖之間是沒有互斥關係的,所以「操作 1 」不會阻塞。
根據排除法,既然 「操作 1 」不會阻塞,那事務 C 的 update 語句阻塞的原因就是因為 「操作 2」發生了阻塞。
為什麼「操作2」會發生阻塞呢?
我們先要知道,插入操作什麼時候會發生阻塞:插入語句在插入一條新記錄之前,需要先定位到該記錄在 B+樹的位置,如果插入的位置的下一條記錄的索引上有間隙鎖,此時會生成一個插入意向鎖,然後鎖的狀態設定為等待狀態,現象就是插入語句會被阻塞。
「操作 2」插入的是 id = 2 的新記錄,在主鍵索引的 B+樹定位到插入的位置如下圖。
插入位置的下一條記錄是 id = 5 的記錄,而事務 A 在 id 為 5 的主鍵索引上已經加了 X 型的 next-key 鎖,這裡麵包含了間隙鎖。所以「操作 2」的插入操作會發生阻塞,這就是事務 C 的 update 語句阻塞的原因。
從這我們也可以知道間隙鎖的作用,就是阻止其他事務在間隙鎖的範圍內插入新記錄,從而避免可重複讀隔離級別下幻讀的現象。
我們也可以透過 select * from performance_schema.data_locks\G; 這條語句,檢視事務 C 在加什麼鎖的時候導致阻塞。
從上面的輸出資訊,可以看到事務 C 在加「插入意向鎖」的時候,發生了阻塞。
插入意向鎖是插入操作才會有的鎖,而事務 C 只是執行 update 語句,卻出現了插入意向鎖,從這裡也可以證明,事務 C 這條特殊的 update 語句執行的時候,被拆分成了兩個操作,一個是刪除,另一個是插入。
總之,如果 update 語句更新的是普通欄位的值,就會對發生更新的記錄加 X 型記錄鎖。
但是,如果 update 語句更新的是索引的值,那麼在執行的時候會被拆分成刪除和插入操作,這時候分析鎖的時候,要從這兩個操作的角度去分析。
完啦!
怎麼樣,夠不夠細節?
來自 “ ITPUB部落格 ” ,連結:http://blog.itpub.net/70024924/viewspace-2934370/,如需轉載,請註明出處,否則將追究法律責任。
相關文章
- 這種題都做不出來我還打個集貿的 OI 啊
- 求助,這幾道面試題有些我回答不出來了面試題
- Android 面試官:簡述一下 View 的繪製流程,這個都答不出來就別想拿Offer了Android面試View
- 這30道Web前端面試題,一個小時內你能否答得出來?Web前端面試題
- 邦芒面試:這10個問題都答不上來,你還想透過面試?面試
- css知多少(1)——我來問你來答CSS
- 美團二面:為什麼不推薦使用 MyBatis 二級快取?大部分人都答不上來!MyBatis快取
- 現在很火的答題贏錢遊戲,讓我來簡單教你怎麼做自動答題器遊戲
- 一道網易Java簡單集合面試題「我感覺你做不出來」Java面試題
- 你能答對幾道SQL題?SQL
- 我來談談“人工智慧”這個詞給我帶來了哪些想法人工智慧
- 上週我面了個三年 Javaer,這幾個問題都沒答出來Java
- 怎麼這麼唐詩的 DS 都做不出來啊
- 大部分JavaWeb 亂碼問題都在這裡了JavaWeb
- Win10微軟輸入法為什麼打不出漢字 win10系統微軟輸入法打不出來漢字如何處理Win10微軟
- E. 我要打 k 個
- 頓號在鍵盤上怎麼打 頓號符號在鍵盤上怎麼打不出來符號
- 一條sql語句優化不出來, 哭了一鼻子SQL優化
- 程式設計師:我想換工作,讓我琢磨琢磨這幾個值得深入思考的面試問答程式設計師面試
- Linux!為何他一人就寫出這麼強的系統,中國卻做不出來?Linux
- 答應我,用了這個jupyter外掛,別再重複造輪子了
- Spring Boot 面試,一個問題你就答不上來了Spring Boot面試
- 問了幾人,MySQL changebuffer 這點都沒答對MySql
- [提問交流]我的公共函式呼叫不出來怎麼解函式
- 面試了50個前端工程師後,99%答不上這些題面試前端工程師
- 這個大表走索引欄位查詢的 SQL 怎麼就成全掃描了,我TM人傻了索引SQL
- 打贏復活賽,我活過來了
- 在RedHat虛擬機器下單/雙引號打不出來的解決方法Redhat虛擬機
- 來了!「年度最強技術答辯」看這裡
- 50個LINUX問答題(轉)Linux
- 我賭中度休閒遊戲的小爆款!選定這4個持續賺錢的方向遊戲
- 寒冬來了,這個崗位卻在悄悄“高薪搶人”高薪
- 一個圖片偶爾載入不出來的事故
- 我來提個關於Iterator的小問題
- 面試官:換人!換人!TCP 這幾個引數都不懂,也來面試?面試TCP
- 【建議收藏系列】:我打賭你一定沒搞明白的Activity啟動模式!模式
- 請各位幫我看看javamail的問題(本不應在這裡提這類問題,但在csdn實在沒人幫我解答)JavaAI
- Google:去Android化 賭Chrome OS一個未來GoAndroidChrome