精品国产人成在线_亚洲高清无码在线观看_国产在线视频国产永久2021_国产AV综合第一页一个的一区免费影院黑人_最近中文字幕MV高清在线视频

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

數據庫的鎖機制真正的原理

數據分析與開發 ? 來源:Hollis ? 作者:Hollis ? 2021-11-12 09:33 ? 次閱讀

在MySQL數據庫中,為了解決并發問題,引入了很多的鎖機制,很多時候,數據庫的鎖是在有數據庫操作的過程中自動添加的。所以,這就導致很多程序員經常會忽略數據庫的鎖機制的真正的原理。比如,經常在面試中會問候選人,你知道MySQL Innodb的鎖,到底鎖的是什么嗎?關于這個問題的回答,聽到過很多種,但是很少有人可以把他回答的很完美。因為想要回答好這個問題,需要對數據庫的隔離級別、索引等都有一定的了解才行。MySQL Innodb的鎖的相關介紹,在MySQL的官方文檔(https://dev.mysql.com/doc/refman/8.0/en/innodb-locking.html#innodb-insert-intention-locks )中有一定的介紹,本文的介紹也是基于這篇官方文檔的。

Record Lock

Record Lock,翻譯成記錄鎖,是加在索引記錄上的鎖。例如,SELECT c1 FROM t WHERE c1 = 10 For UPDATE;會對c1=10這條記錄加鎖,為了防止任何其他事務插入、更新或刪除c1值為10的行。

需要特別注意的是,記錄鎖鎖定的是索引記錄。即使表沒有定義索引,InnoDB也會創建一個隱藏的聚集索引,并使用這個索引來鎖定記錄。

Gap Lock

Gap Lock,翻譯成間隙鎖,他指的是在索引記錄之間的間隙上的鎖,或者在第一個索引記錄之前或最后一個索引記錄之后的間隙上的鎖。那么,這里所謂的Gap(間隙)又怎么理解呢?Gap指的是InnoDB的索引數據結構中可以插入新值的位置。當你用語句SELECT…FOR UPDATE鎖定一組行時。InnoDB可以創建鎖,應用于索引中的實際值以及他們之間的間隙。例如,如果選擇所有大于10的值進行更新,間隙鎖將阻止另一個事務插入大于10的新值。

既然是鎖,那么就可能會影響到數據庫的并發性,所以,間隙鎖只有在Repeatable Reads這種隔離級別中才會起作用。

在Repeatable Reads這種隔離下,對于鎖定的讀操作(select … for update 、 lock in share mode)、update操作、delete操作時,會進行如下的加鎖:

對于具有唯一搜索條件的唯一索引,InnoDB只鎖定找到的索引記錄,而不會鎖定間隙。

對于其他搜索條件,InnoDB鎖定掃描的索引范圍,使用gap lock或next-key lock來阻塞其他事務插入范圍覆蓋的間隙。

也就是說,對于SELECT FOR UPDATE、LOCK IN SHARE MODE、UPDATE和DELETE等語句處理時,除了對唯一索引的唯一搜索外都會獲取gap鎖或next-key鎖,即鎖住其掃描的范圍。

Next-Key Lock

Next-Key鎖是索引記錄上的記錄鎖和索引記錄之前間隙上的間隙鎖的組合。

假設一個索引包含值10、11、13和20。此索引可能的next-key鎖包括以下區間:

(-∞, 10] (10, 11] (11, 13] (13, 20] (20, ∞ ]

對于最后一個間隙,∞不是一個真正的索引記錄,因此,實際上,這個next-key鎖只鎖定最大索引值之后的間隙。所以,Next-Key 的鎖的范圍都是左開右閉的。Next-Key Lock和Gap Lock一樣,只有在InnoDB的RR隔離級別中才會生效。

Repeatable Reads能解決幻讀

很多人看過網上的關于數據庫事務級別的介紹,會認為MySQL中Repeatable Reads能解決不可重復讀的問題,但是不能解決幻讀,只有Serializable才能解決。但其實,這種想法是不對的。因為MySQL跟標準RR不一樣,標準的Repeatable Reads確實存在幻讀問題,但InnoDB中的Repeatable Reads是通過next-key lock解決了RR的幻讀問題的。因為我們知道,因為有了next-key lock,所以在需要加行鎖的時候,會同時在索引的間隙中加鎖,這就使得其他事務無法在這些間隙中插入記錄,這就解決了幻讀的問題。關于這個問題,引起過廣泛的討論,可以參考:https://github.com/Yhzhtk/note/issues/42 ,這里有很多大神發表過自己的看法。

MySQL的加鎖原則

前面介紹過了Record Lock、Gap Lock和Next-Key Lock,但是并沒有說明加鎖規則。關于加鎖規則,我是看了丁奇大佬的《MySQL實戰45講》中的文章之后理解的,他總結的加鎖規則里面,包含了兩個“原則”、兩個“優化”和一個“bug”:原則 1:加鎖的基本單位是 next-key lock。是一個前開后閉區間。原則 2:查找過程中訪問到的對象才會加鎖。優化 1:索引上的等值查詢,給唯一索引加鎖的時候,next-key lock 退化為行鎖。優化 2:索引上的等值查詢,向右遍歷時且最后一個值不滿足等值條件的時候,next-key lock 退化為間隙鎖。一個 bug:唯一索引上的范圍查詢會訪問到不滿足條件的第一個值為止。假如,數據庫表中當前有以下記錄:

當我們執行update t set d=d+1 where id = 7的時候,由于表 t 中沒有 id=7 的記錄,所以:

根據原則 1,加鎖單位是 next-key lock,session A 加鎖范圍就是 (5,10];

根據優化 2,這是一個等值查詢 (id=7),而 id=10 不滿足查詢條件,next-key lock 退化成間隙鎖,因此最終加鎖的范圍是 (5,10)。

當我們執行select * from t where id》=10 and id《11 for update的時候:

根據原則 1,加鎖單位是 next-key lock,會給 (5,10]加上 next-key lock,范圍查找就往后繼續找,找到 id=15 這一行停下來

根據優化 1,主鍵 id 上的等值條件,退化成行鎖,只加了 id=10 這一行的行鎖。

根據原則 2,訪問到的都要加鎖,因此需要加 next-key lock(10,15]。因此最終加的是行鎖 id=10 和 next-key lock(10,15]。

當我們執行select * from t where id》10 and id《=15 for update的時候:* 根據原則 1,加鎖單位是 next-key lock,會給 (10,15]加上 next-key lock,并且因為 id 是唯一鍵,所以循環判斷到 id=15 這一行就應該停止了。* 但是,InnoDB 會往前掃描到第一個不滿足條件的行為止,也就是 id=20。而且由于這是個范圍掃描,因此索引 id 上的 (15,20]這個 next-key lock 也會被鎖上。假如,數據庫表中當前有以下記錄:

當我們執行select id from t where c=5 lock in share mode的時候:

根據原則 1,加鎖單位是 next-key lock,因此會給 (0,5]加上 next-key lock。要注意 c 是普通索引,因此僅訪問 c=5 這一條記錄是不能馬上停下來的,需要向右遍歷,查到 c=10 才放棄。

根據原則 2,訪問到的都要加鎖,因此要給 (5,10]加 next-key lock。

根據優化 2:等值判斷,向右遍歷,最后一個值不滿足 c=5 這個等值條件,因此退化成間隙鎖 (5,10)。

根據原則 2 ,只有訪問到的對象才會加鎖,這個查詢使用覆蓋索引,并不需要訪問主鍵索引,所以主鍵索引上沒有加任何鎖。

當我們執行select * from t where c》=10 and c《11 for update的時候:

根據原則 1,加鎖單位是 next-key lock,會給 (5,10]加上 next-key lock,范圍查找就往后繼續找,找到 id=15 這一行停下來

根據原則 2,訪問到的都要加鎖,因此需要加 next-key lock(10,15]。

由于索引 c 是非唯一索引,沒有優化規則,也就是說不會蛻變為行鎖,因此最終 sesion A 加的鎖是,索引 c 上的 (5,10] 和 (10,15] 這兩個 next-key lock。

總結

以上,我們介紹了InnoDB中的鎖機制,一共有三種鎖,分別是Record Lock、Gap Lock和Next-Key Lock。Record Lock表示記錄鎖,鎖的是索引記錄。Gap Lock是間隙鎖,說的是索引記錄之間的間隙。Next-Key Lock是Record Lock和Gap Lock的組合,同時鎖索引記錄和間隙。他的范圍是左開右閉的。InnoDB的RR級別中,加鎖的基本單位是 next-key lock,只要掃描到的數據都會加鎖。唯一索引上的范圍查詢會訪問到不滿足條件的第一個值為止。同時,為了提升性能和并發度,也有兩個優化點:

索引上的等值查詢,給唯一索引加鎖的時候,next-key lock 退化為行鎖。

索引上的等值查詢,向右遍歷時且最后一個值不滿足等值條件的時候,next-key lock 退化為間隙鎖。

關于鎖的介紹,就是這么多了,但是其實,RR的隔離級別引入的這些鎖,雖然一定程度上可解決很多如幻讀這樣的問題,但是也會帶來一些副作用,比如并發度降低、容易導致死鎖等。

責任編輯:haq

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • 數據庫
    +關注

    關注

    7

    文章

    3766

    瀏覽量

    64278
  • MySQL
    +關注

    關注

    1

    文章

    802

    瀏覽量

    26446

原文標題:數據庫的鎖,到底鎖的是什么?

文章出處:【微信號:DBDevs,微信公眾號:數據分析與開發】歡迎添加關注!文章轉載請注明出處。

收藏 人收藏

    評論

    相關推薦

    數據庫數據恢復—通過拼接數據庫碎片恢復SQLserver數據庫

    一個運行在存儲上的SQLServer數據庫,有1000多個文件,大小幾十TB。數據庫每10天生成一個NDF文件,每個NDF幾百GB大小。數據庫包含兩個LDF文件。 存儲損壞,數據庫
    的頭像 發表于 10-31 13:21 ?142次閱讀
    <b class='flag-5'>數據庫</b><b class='flag-5'>數據</b>恢復—通過拼接<b class='flag-5'>數據庫</b>碎片恢復SQLserver<b class='flag-5'>數據庫</b>

    數據庫數據恢復—SQL Server數據庫出現823錯誤的數據恢復案例

    SQL Server數據庫故障: SQL Server附加數據庫出現錯誤823,附加數據庫失敗。數據庫沒有備份,無法通過備份恢復數據庫
    的頭像 發表于 09-20 11:46 ?288次閱讀
    <b class='flag-5'>數據庫</b><b class='flag-5'>數據</b>恢復—SQL Server<b class='flag-5'>數據庫</b>出現823錯誤的<b class='flag-5'>數據</b>恢復案例

    數據庫數據恢復—raid5陣列上層Sql Server數據庫數據恢復案例

    數據庫數據恢復環境: 5塊硬盤組建一組RAID5陣列,劃分LUN供windows系統服務器使用。windows系統服務器內運行了Sql Server數據庫,存儲空間在操作系統層面劃分了三個邏輯分區
    的頭像 發表于 05-08 11:43 ?477次閱讀
    <b class='flag-5'>數據庫</b><b class='flag-5'>數據</b>恢復—raid5陣列上層Sql Server<b class='flag-5'>數據庫</b><b class='flag-5'>數據</b>恢復案例

    選擇 KV 數據庫最重要的是什么?

    最后我也沒問清楚他們業務存啥(推測是這塊業務數據比較機密),但確實業務本身對可靠性要求非常高,開源 Redis 自身的可靠性無法滿足他們的要求,最終該用戶選擇使用 GaussDB(for Redis)數據庫,當前數據量已經是 2
    的頭像 發表于 03-28 22:11 ?674次閱讀
    選擇 KV <b class='flag-5'>數據庫</b>最重要的是什么?

    數據庫數據恢復】Oracle數據庫ASM實例無法掛載的數據恢復案例

    oracle數據庫ASM磁盤組掉線,ASM實例不能掛載。數據庫管理員嘗試修復數據庫,但是沒有成功。
    的頭像 發表于 02-01 17:39 ?478次閱讀
    【<b class='flag-5'>數據庫</b><b class='flag-5'>數據</b>恢復】Oracle<b class='flag-5'>數據庫</b>ASM實例無法掛載的<b class='flag-5'>數據</b>恢復案例

    無模式數據庫的利與弊

    數據管理需求日益多樣,無論是金融服務、游戲還是社交媒體行業,都要求支持實時數據處理和快速迭代,無模式數據庫因其靈活性和易用性而逐漸成為開發者的新選擇。那么,無模式數據庫到底有哪些特性呢
    的頭像 發表于 12-16 08:04 ?484次閱讀
    無模式<b class='flag-5'>數據庫</b>的利與弊

    數據庫數據恢復—未開啟binlog的Mysql數據庫數據恢復案例

    mysql數據庫數據恢復環境: 本地服務器,windows server操作系統 ,部署有mysql單實例,數據庫引擎類型為innodb,獨立表空間,無數據庫備份,未開啟binlog
    的頭像 發表于 12-08 14:18 ?1095次閱讀
    <b class='flag-5'>數據庫</b><b class='flag-5'>數據</b>恢復—未開啟binlog的Mysql<b class='flag-5'>數據庫</b><b class='flag-5'>數據</b>恢復案例

    關于JSON數據庫

    如何理解JSON數據庫?作為NoSQL數據庫的一種類型,JSON數據庫有哪些優勢呢?JSON數據庫如何運作,它為應用程序開發者帶來了哪些價值呢?
    的頭像 發表于 12-06 13:46 ?840次閱讀
    關于JSON<b class='flag-5'>數據庫</b>

    mysql數據庫基礎命令

    MySQL是一個流行的關系型數據庫管理系統,經常用于存儲、管理和操作數據。在本文中,我們將詳細介紹MySQL的基礎命令,并提供與每個命令相關的詳細解釋。 登錄MySQL 要登錄MySQL數據庫,可以
    的頭像 發表于 12-06 10:56 ?552次閱讀

    oracle數據庫的基本操作

    Oracle數據庫是一種關系數據庫管理系統(RDBMS),廣泛應用于企業級應用中。它具有強大的功能和靈活的配置選項,可以滿足復雜的數據處理需求。本文將介紹Oracle數據庫的基本操作,
    的頭像 發表于 12-06 10:14 ?661次閱讀

    oracle數據庫的使用方法

    Oracle數據庫是一種關系型數據庫管理系統,它由Oracle公司開發和維護。它提供了安全、可靠和高性能的數據庫管理解決方案,被廣泛應用于企業級應用和大型數據庫環境中。本文將詳細介紹O
    的頭像 發表于 12-06 10:10 ?1180次閱讀

    oracle數據庫alert日志作用

    Oracle數據庫的alert日志是數據庫引擎和實例的核心組件之一,它記錄著數據庫的運行狀況和事件。該日志對于數據庫的性能調優、問題排查和安全管理起著重要作用。本文將詳盡、詳實、細致地
    的頭像 發表于 12-06 10:08 ?1201次閱讀

    聊聊日志即數據庫

    數據庫故障恢復機制的前世今生》[1]一文中介紹過,由于磁盤的的順序訪問性能遠好于隨機訪問,數據庫設計中通常都會采用WAL的方式,將隨機訪問的數據庫請求轉換為順序的日志IO,并通過Bu
    的頭像 發表于 12-06 09:30 ?679次閱讀
    聊聊日志即<b class='flag-5'>數據庫</b>

    redis機制原理

    Redis是一款高性能的開源內存數據庫,用于存儲和檢索數據。在多線程或分布式環境中,需要實現并發控制來保證數據一致性和線程安全。Redis提供了一種簡單而高效的
    的頭像 發表于 12-04 11:08 ?1196次閱讀

    什么是JSON數據庫

    如何理解JSON數據庫?作為NoSQL數據庫的一種類型,JSON數據庫有哪些優勢呢?JSON數據庫如何運作,它為應用程序開發者帶來了哪些價值呢?文章速覽:什么是JSON什么是JSON
    的頭像 發表于 12-02 08:04 ?827次閱讀
    什么是JSON<b class='flag-5'>數據庫</b>