Next-key Lock

極客時間

間隙鎖鎖的內(nèi)容:鎖定兩個值之間的空隙

間隙鎖產(chǎn)生的原因:為了解決幻讀問題

鎖是加在對應(yīng)的索引上的贿堰,訪問到對應(yīng)的索引澎蛛,才會向?qū)?yīng)的索引上加鎖

前提:可重復(fù)度級別

描述一下幻讀:
產(chǎn)生的前提條件:在可重復(fù)度隔離級別下,使用“當(dāng)前讀”出現(xiàn)的一種現(xiàn)象
現(xiàn)象:能夠看到其他事務(wù)插入的最新數(shù)據(jù)
描述一下當(dāng)前讀和快照讀:
當(dāng)前讀:讀取最新版本的數(shù)據(jù)威根,并對讀取的記錄加鎖(間隙鎖+行鎖)(例如 select ... for update)
快照讀:看不到其他事務(wù)插入的新數(shù)據(jù)(在執(zhí)行select操作時生成一張快照,不是開啟事務(wù)的時候视乐,生成快照之后的變動都無感知)

當(dāng)前讀的方法是:for update洛搀,in share mode,update佑淀,delete留美,insert 操作

間隙鎖+行鎖(next-key lock)(前開后閉區(qū)間)

加鎖的規(guī)則

原則 1:加鎖的基本單位是 next-key lock。希望你還記得伸刃,next-key lock 是前開后閉區(qū)間谎砾。

原則 2:查找過程中訪問到的對象才會加鎖。

優(yōu)化 1:索引上的等值查詢捧颅,給唯一索引加鎖的時候景图,next-key lock 退化為行鎖。(需要命中對應(yīng)的行)

優(yōu)化 2:索引上的等值查詢碉哑,向右遍歷時且最后一個值不滿足等值條件的時候挚币,next-key lock 退化為間隙鎖

一個 bug:唯一索引上的范圍查詢會訪問到不滿足條件的第一個值為止扣典。

對未命中索引的查詢妆毕,例如d沒有索引

image.png

select * from t2 where d = 100 for update。此時間隙鎖會鎖住全表

limit語句會縮小加鎖范圍贮尖,在找到limit指定的條數(shù)之后笛粘,不會再繼續(xù)遍歷

next-key lock:加鎖的過程
首先是先加間隙鎖,然后才加行鎖

對非索引字段的加間隙鎖湿硝,會導(dǎo)致鎖表

order by *** desc 會倒序遍歷

sql語句分析

表結(jié)構(gòu)

CREATE TABLE `t2` (
  `id` int(11) NOT NULL,
  `c` int(11) DEFAULT NULL,
  `d` int(11) DEFAULT NULL,
  PRIMARY KEY (`id`),
  KEY `c` (`c`) USING BTREE
) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4;

BEGIN;
INSERT INTO `t2` VALUES (0, 0, 0);
INSERT INTO `t2` VALUES (5, 5, 5);
INSERT INTO `t2` VALUES (10, 10, 10);
INSERT INTO `t2` VALUES (15, 15, 15);
INSERT INTO `t2` VALUES (20, 20, 20);
INSERT INTO `t2` VALUES (25, 25, 25);
COMMIT;
SET FOREIGN_KEY_CHECKS = 1;
select * from t2 where c >= 15 and c <= 20 order by c desc lock in share mode;
對sql進行next-key lock分析
order by c desc 說明需要倒序查找
首先命中20薪前,增加next-key lock (15,20]
c=20由于優(yōu)化2,向右遍歷至第一個不符合不滿足為止并退化為間隙鎖 (20,25)
c>15关斜,繼續(xù)向前查找找到不滿足為止示括,訪問到c=10
由于原則2,因為10被訪問到蚤吹,所以也需要加上next-key lock例诀,(5,10]
最終推出上鎖范圍 (5,25)
select * from t2 where c >= 15 and c <= 20 lock in share mode;
對sql進行next-key lock分析
首先命中15随抠,增加next-key lock (10,15]
然后繼續(xù)遍歷裁着,(15,20]
由于等值查詢 c = 20,優(yōu)化2,向右遍歷至第一個不符合不滿足為止并退化為間隙鎖 (20,25)
最終推出上鎖范圍 (10,25)
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末拱她,一起剝皮案震驚了整個濱河市二驰,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌秉沼,老刑警劉巖桶雀,帶你破解...
    沈念sama閱讀 221,888評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件矿酵,死亡現(xiàn)場離奇詭異,居然都是意外死亡矗积,警方通過查閱死者的電腦和手機全肮,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,677評論 3 399
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來棘捣,“玉大人辜腺,你說我怎么就攤上這事≌Э郑” “怎么了评疗?”我有些...
    開封第一講書人閱讀 168,386評論 0 360
  • 文/不壞的土叔 我叫張陵,是天一觀的道長茵烈。 經(jīng)常有香客問我百匆,道長,這世上最難降的妖魔是什么呜投? 我笑而不...
    開封第一講書人閱讀 59,726評論 1 297
  • 正文 為了忘掉前任加匈,我火速辦了婚禮,結(jié)果婚禮上宙彪,老公的妹妹穿的比我還像新娘矩动。我一直安慰自己,他們只是感情好释漆,可當(dāng)我...
    茶點故事閱讀 68,729評論 6 397
  • 文/花漫 我一把揭開白布悲没。 她就那樣靜靜地躺著,像睡著了一般男图。 火紅的嫁衣襯著肌膚如雪示姿。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,337評論 1 310
  • 那天逊笆,我揣著相機與錄音栈戳,去河邊找鬼。 笑死难裆,一個胖子當(dāng)著我的面吹牛子檀,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播乃戈,決...
    沈念sama閱讀 40,902評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼褂痰,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了症虑?” 一聲冷哼從身側(cè)響起缩歪,我...
    開封第一講書人閱讀 39,807評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎谍憔,沒想到半個月后匪蝙,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體主籍,經(jīng)...
    沈念sama閱讀 46,349評論 1 318
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,439評論 3 340
  • 正文 我和宋清朗相戀三年逛球,在試婚紗的時候發(fā)現(xiàn)自己被綠了千元。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,567評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡颤绕,死狀恐怖诅炉,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情屋厘,我是刑警寧澤涕烧,帶...
    沈念sama閱讀 36,242評論 5 350
  • 正文 年R本政府宣布,位于F島的核電站汗洒,受9級特大地震影響议纯,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜溢谤,卻給世界環(huán)境...
    茶點故事閱讀 41,933評論 3 334
  • 文/蒙蒙 一瞻凤、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧世杀,春花似錦阀参、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,420評論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至所刀,卻和暖如春衙荐,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背浮创。 一陣腳步聲響...
    開封第一講書人閱讀 33,531評論 1 272
  • 我被黑心中介騙來泰國打工忧吟, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人斩披。 一個月前我還...
    沈念sama閱讀 48,995評論 3 377
  • 正文 我出身青樓溜族,卻偏偏與公主長得像,于是被迫代替她去往敵國和親垦沉。 傳聞我的和親對象是個殘疾皇子煌抒,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,585評論 2 359

推薦閱讀更多精彩內(nèi)容