MySQL事務隔離級別的實現原理

来源:https://www.cnblogs.com/cjsblog/archive/2018/01/27/8365921.html
-Advertisement-
Play Games

回顧 在MySQL的眾多存儲引擎中,只有InnoDB支持事務,所有這裡說的事務隔離級別指的是InnoDB下的事務隔離級別。 讀未提交:一個事務可以讀取到另一個事務未提交的修改。這會帶來臟讀、幻讀、不可重覆讀問題。(基本沒用) 讀已提交:一個事務只能讀取另一個事務已經提交的修改。其避免了臟讀,但仍然存 ...


回顧

在MySQL的眾多存儲引擎中,只有InnoDB支持事務,所有這裡說的事務隔離級別指的是InnoDB下的事務隔離級別。

讀未提交:一個事務可以讀取到另一個事務未提交的修改。這會帶來臟讀、幻讀、不可重覆讀問題。(基本沒用)

讀已提交:一個事務只能讀取另一個事務已經提交的修改。其避免了臟讀,但仍然存在不可重覆讀和幻讀問題。

可重覆讀:同一個事務中多次讀取相同的數據返回的結果是一樣的。其避免了臟讀和不可重覆讀問題,但幻讀依然存在。

串列化:事務串列執行。避免了以上所有問題。

以上是SQL-92標準中定義的四種隔離級別。在MySQL中,預設的隔離級別是REPEATABLE-READ(可重覆讀),並且解決了幻讀問題。簡單的來說,mysql的預設隔離級別解決了臟讀、幻讀、不可重覆讀問題。

不可重覆讀重點在於update和delete,而幻讀的重點在於insert。

在這裡,我們只討論可重覆讀。

知識儲備

MVCC

譯註:

  MVCC的全稱是“多版本併發控制”。這項技術使得InnoDB的事務隔離級別下執行一致性讀操作有了保證,換言之,就是為了查詢一些正在被另一個事務更新的行,並且可以看到它們被更新之前的值。這是一個可以用來增強併發性的強大的技術,因為這樣的一來的話查詢就不用等待另一個事務釋放鎖。這項技術在資料庫領域並不是普遍使用的。一些其它的資料庫產品,以及mysql其它的存儲引擎並不支持它。

 

說明

網上看到大量的文章講到MVCC都是說給沒一行增加兩個隱藏的欄位分別表示行的創建時間以及過期時間,它們存儲的並不是時間,而是事務版本號。

事實上,這種說法並不准確,嚴格的來講,InnoDB會給資料庫中的每一行增加三個欄位,它們分別是DB_TRX_ID、DB_ROLL_PTR、DB_ROW_ID。

但是,為了理解的方便,我們可以這樣去理解,索引接下來的講解中也還是用這兩個欄位的方式去理解。

 

增刪查改

在InnoDB中,給每行增加兩個隱藏欄位來實現MVCC,一個用來記錄數據行的創建時間,另一個用來記錄行的過期時間(刪除時間)。在實際操作中,存儲的並不是時間,而是事務的版本號,每開啟一個新事務,事務的版本號就會遞增。

於是乎,預設的隔離級別(REPEATABLE READ)下,增刪查改變成了這樣:

  • SELECT
    • 讀取創建版本小於或等於當前事務版本號,並且刪除版本為空或大於當前事務版本號的記錄。這樣可以保證在讀取之前記錄是存在的。
  • INSERT
    • 將當前事務的版本號保存至行的創建版本號
  • UPDATE
    • 新插入一行,並以當前事務的版本號作為新行的創建版本號,同時將原記錄行的刪除版本號設置為當前事務版本號
  • DELETE
    • 將當前事務的版本號保存至行的刪除版本號

 

快照讀和當前讀

快照讀:讀取的是快照版本,也就是歷史版本

當前讀:讀取的是最新版本

普通的SELECT就是快照讀,而UPDATE、DELETE、INSERT、SELECT ...  LOCK IN SHARE MODE、SELECT ... FOR UPDATE是當前讀。

 

一致性非鎖定讀和鎖定讀

鎖定讀

  在一個事務中,標準的SELECT語句是不會加鎖,但是有兩種情況例外。SELECT ... LOCK IN SHARE MODE 和 SELECT ... FOR UPDATE。

  SELECT ... LOCK IN SHARE MODE

  給記錄假設共用鎖,這樣一來的話,其它事務只能讀不能修改,直到當前事務提交

  SELECT ... FOR UPDATE

  給索引記錄加鎖,這種情況下跟UPDATE的加鎖情況是一樣的

一致性非鎖定讀

  consistent read (一致性讀),InnoDB用多版本來提供查詢資料庫在某個時間點的快照。如果隔離級別是REPEATABLE READ,那麼在同一個事務中的所有一致性讀都讀的是事務中第一個這樣的讀讀到的快照;如果是READ COMMITTED,那麼一個事務中的每一個一致性讀都會讀到它自己刷新的快照版本。Consistent read(一致性讀)是READ COMMITTED和REPEATABLE READ隔離級別下普通SELECT語句預設的模式。一致性讀不會給它所訪問的表加任何形式的鎖,因此其它事務可以同時併發的修改它們。

 

悲觀鎖和樂觀鎖

悲觀鎖,正如它的名字那樣,資料庫總是認為別人會去修改它所要操作的數據,因此在資料庫處理過程中將數據加鎖。其實現依靠資料庫底層。

樂觀鎖,如它的名字那樣,總是認為別人不會去修改,只有在提交更新的時候去檢查數據的狀態。通常是給數據增加一個欄位來標識數據的版本。

 

有這樣三種鎖我們需要瞭解

  • Record Locks(記錄鎖):在索引記錄上加鎖。
  • Gap Locks(間隙鎖):在索引記錄之間加鎖,或者在第一個索引記錄之前加鎖,或者在最後一個索引記錄之後加鎖。
  • Next-Key Locks:在索引記錄上加鎖,並且在索引記錄之前的間隙加鎖。它相當於是Record Locks與Gap Locks的一個結合。

假設一個索引包含以下幾個值:10,11,13,20。那麼這個索引的next-key鎖將會覆蓋以下區間:

(negative infinity, 10]
(10, 11]
(11, 13]
(13, 20]
(20, positive infinity)

 

瞭解了以上概念之後,接下來具體就簡單分析下REPEATABLE READ隔離級別是如何實現的

理論分析

之所以說是理論分析,是因為要是實際操作證明的話我也不知道怎麼去證明,畢竟作者水平實在有限。

但是,這並不意味著我在此胡說八道,有官方文檔為證。

這段話的大致意思是,在預設的隔離級別中,普通的SELECT用的是一致性讀不加鎖。而對於鎖定讀、UPDATE和DELETE,則需要加鎖,至於加什麼鎖視情況而定。如果你對一個唯一索引使用了唯一的檢索條件,那麼只需鎖定索引記錄即可;如果你沒有使用唯一索引作為檢索條件,或者用到了索引範圍掃描,那麼將會使用間隙鎖或者next-key鎖以此來阻塞其它會話向這個範圍內的間隙插入數據。

作者曾經有一個誤區,認為按照前面說MVCC下的增刪查改的行為就不會出現任何問題,也不會出現不可重覆讀和幻讀。但其實是大錯特錯。

舉個很簡單的例子,假設事務A更新表中id=1的記錄,而事務B也更新這條記錄,並且B先提交,如果按照前面MVVC說的,事務A讀取id=1的快照版本,那麼它看不到B所提交的修改,此時如果直接更新的話就會覆蓋B之前的修改,這就不對了,可能B和A修改的不是一個欄位,但是這樣一來,B的修改就丟失了,這是不允許的。

所以,在修改的時候一定不是快照讀,而是當前讀。

而且,前面也講過只有普通的SELECT才是快照讀,其它諸如UPDATE、刪除都是當前讀。修改的時候加鎖這是必然的,同時為了防止幻讀的出現還需要加間隙鎖。

  • 一致性讀保證了可用重覆讀
  • 間隙鎖防止了幻讀

回想一下

1、利用MVCC實現一致性非鎖定讀,這就有保證在同一個事務中多次讀取相同的數據返回的結果是一樣的,解決了不可重覆讀的問題

2、利用Gap Locks和Next-Key可以阻止其它事務在鎖定區間內插入數據,因此解決了幻讀問題

綜上所述,預設隔離級別的實現依賴於MVCC和鎖,再具體一點是一致性讀和鎖。

 

演示

上面四幅截圖對比,可以看到由於id是主鍵,用id作為檢索條件時只鎖定那一個索引記錄。接下來,看索引範圍的例子

這兩幅截圖,可以看出,由於沒有使用唯一索引作為檢索條件,導致不光鎖定了索引記錄,還鎖定了索引之間的間隙,應該是是使用了next-key鎖。

 

參考 https://dev.mysql.com/doc/refman/5.7/en/innodb-storage-engine.html


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 我們按照Tiny210官方的裸板程式來梳理S5PV210的中斷體系。 關於 S5PV210 的中斷體繫結構 S5PV210 的中斷控制器是由 4 個向量中斷控制器(VIC)、 ARM PrimeCell PL192 和 4 個 TrustZone Interrupt Controller (TZIC ...
  • 項目名:基於linux下的高性能負載均衡聊天伺服器。 2018 年 1 月 15 日開始做這個項目,現在是1 月 27 號 已經把基礎功能先大概實現了,由於是我的第一個項目,接下來會好好記錄一下。後續會往裡面陸續地加入東西,以及壓力測試等,同時也是為3月的春招做準備。 首先需要使用socket編程, ...
  • MySQL慢日誌? MySQL的慢查詢日誌是MySQL提供的一種日誌記錄,它用來記錄在MySQL中響應時間超過閥值的語句,具體指運行時間超過long_query_time值的SQL,則會被記錄到慢查詢日誌中。long_query_time的預設值為10,意思是運行10s以上的語句。 預設情況下,My ...
  • 在安裝完Opencv庫之後,打算測試一下Opencv庫是否成功安裝。下麵是用的例子對應的.cpp代碼以及對應的CMakeLists.txt代碼: .cpp文件: CMakeLists.txt文件: 在工程目錄下新建併進入build目錄,然後輸入命令:cmake ..之後出現如下錯誤信息: 根據它的提 ...
  • 1.工具簡單介紹 1.博主使用的是Xshell工具 ps:需要設置埠和連接名稱,埠一般預設為22,需要的童鞋可以自行百度 2.Redis單機版安裝 第一步:安裝gcc編譯環境 yum install gcc-c++ 運行上面的代碼(gcc環境為Redis必要環境,有的linux系統預設安裝過了, ...
  • 廢話我就不說了,直接進入正題... >>.數據類型基本是通用的,需要改動的數據類型原則是“小範圍變大範圍”,也容易理解,不會丟失數據或者精度。 DB2 > MySQL CHARACTER CHARINTEGER INTLONGTEXT LONGBLOBTIMESTAMP(Num) DATETIME( ...
  • InnoDB是一個多版本的存儲引擎:為了支持事務的一些特性諸如併發和回滾,它保持著被修改行的舊版本信息。這些信息被存儲在一個被叫做“回滾段”的表空間中(跟Oracle中的回滾段類似)。InnoDB在回滾段中用這些信息來執行undo操作,以此支持事務回滾。它也用這些信息來構造行的更早的版本,以此支持一 ...
  • 下載二進位安裝包 新建mysql用戶和組 解壓二進位安裝包至/usr/local 創建軟鏈接 設置目錄屬主屬組 配置系統環境變數 將存放數據的邏輯捲掛載到/data/mysqldb 設置資料庫文件夾屬主屬組許可權 建立資料庫文件 拷貝示例配置文件 修改my.cnf配置文件 啟動腳本 安全初始化 測試登 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...