MySQL-InnoDB-MVCC多版本併發控制

来源:https://www.cnblogs.com/huanongying/archive/2019/06/23/11070834.html
-Advertisement-
Play Games

一、MySQL可重覆讀級別下,因為MVCC引起的BUG,下圖1為相應的Java代碼,其中事務1的生命周期最長,迴圈開啟的事務2、3、4。。。與事務1並行 ,數據的讀取只會成功一次,後面的讀不到新增數據,從而出現空指針異常,但是當事務隔離級別為讀提交時,程式會正常執行 圖1 解決方案:將方法userR ...


一、MySQL可重覆讀級別下,因為MVCC引起的BUG,下圖1為相應的Java代碼,其中事務1的生命周期最長,迴圈開啟的事務2、3、4。。。與事務1並行 ,數據的讀取只會成功一次,後面的讀不到新增數據,從而出現空指針異常,但是當事務隔離級別為讀提交時,程式會正常執行

                                        圖1

解決方案:將方法userRemoteService.addUser和UserBaseContext.getUserBaseByUserId放在兩個方法中,避免事務的併發問題

 

二、MVCC簡介:Multiversion Concurrency Control,多版本併發控制機制,行級鎖的一個變種, 但是它在很多情況下避免了加鎖操作, 因此開銷更低,實現了非阻塞的讀操作,只在read committed和repeatable read兩個隔離級別下工作,因為read uncommitted總是讀取最新的數據行,而serializable則會對所有讀取的行都加鎖

 

三、數據行隱藏欄位

6位元組的DATA_TRX_ID 標記了最新更新這條行記錄的transaction id,每處理一個事務,其值自動+1

7位元組的DATA_ROLL_PTR 指向當前記錄項的rollback segment的undo log記錄,找之前版本的數據就是通過這個指針

6位元組的DB_ROW_ID,當由innodb自動產生聚集索引時,聚集索引包括這個DB_ROW_ID的值,否則聚集索引中不包括這個值.,這個用於索引當中

DELETE BIT位用於標識該記錄是否被刪除,這裡的不是真正的刪除數據,而是標誌出來的刪除。真正意義的刪除是在commit的時候

 

對於有有三個欄位id、name、balance的表,其中id為主鍵,實際的擁有的列如下

                                                                                                    圖2

 

四、具體的執行過程:

SELECT:Innodb檢查每行數據,確保他們符合兩個標準:

1、InnoDB只查找版本早於當前事務版本的數據行(也就是數據行的版本必須小於等於事務的版本),這確保當前事務讀取的行都是事務之前已經存在的,或者是由當前事務創建或修改的行

2、行的刪除操作的版本一定是未定義的或者大於當前事務的版本號,確定了當前事務開始之前,行沒有被刪除

符合了以上兩點則返回查詢結果。

INSERT:InnoDB為每個新增行記錄當前系統版本號作為創建ID,該操作沒有回滾指針,因為不存在歷史版本

DELETE:InnoDB為每個刪除行的記錄當前系統版本號作為行的刪除ID。

UPDATE:InnoDB複製了一行。這個新行的版本號使用了系統版本號。它也把系統版本號作為了刪除行的版本

 

事務執行過程中,只有在第一次真正修改記錄時(比如使用INSERT、DELETE、UPDATE語句),才會被分配一個單獨的事務id,這個事務id是遞增的,下麵以update為例說明

begin->用排他鎖鎖定該行->記錄回滾數據到undo log->將修改前的行標記為刪除,寫事務編號->新增行保存修改後的值,寫事務編號,回滾指針指向undo log中的修改前的行->記錄修改後數據redo log->commit->後臺線程將數據寫磁碟

                                                                                                                                   圖3

優點:
保存這兩個額外系統版本號,使大多數讀操作都可以不用加鎖。這樣設計使得讀數據操作很簡單,性能很好。

缺點:
每行紀錄都需要額外的存儲空間,需要做更多的行檢查工作,以及一些額外的維護工作。

 

五、read view

1.判斷當前版本數據項是否可見

2.提交讀的隔離級別下,事務開始後到結束前,每次讀取數據都會生成一個read view,而可重覆讀的隔離級別,只有事務開始後第一次讀取數據,才生成read view

2.在innodb中, 每創建一個新事務, 存儲引擎都會將當前系統中的活躍事務列表創建一個副本(read view), 副本中保存的是系統中當前不應該被本事務看到的其他事務id列表

3.當用戶在事務中要讀取某行記錄的時候, innodb會將該行當前的版本號與該read view進行比較

4.比較流程:read view中最早的事務id為tmin,最遲的事務id為tmax,當前事務id為t0

                                                                                             圖4

 

 

參考文章

https://www.cnblogs.com/williamjie/p/9492810.html
https://www.jianshu.com/p/db334404d909
https://juejin.im/post/5c9b1b7df265da60e21c0b57


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

-Advertisement-
Play Games
更多相關文章
  • 1、常用熱鍵 【Tab】它具有“命令補全”與“文件補全”的功能【Ctrl+C】中斷執行中的程式組合鍵【Ctrl+d】鍵盤輸入結束。也可以用來替代 exit 2、Linux 常用編輯器 vi 和 vim vi 編輯器(vim 大同小異) (1)一般模式 【可以 刪除,複製,粘貼】 (2)編輯模式【可以 ...
  • 準備:客戶端centos6.10 服務端Centos7.6 實驗:客戶端生成證書請求,服務端頒發證書,最後吊銷其中一個證書 1、先在服務端上的/etc/pki/CA/目錄生成rsa的私鑰: 2、在服務端上生成自簽名證書 ① ②查看自簽名證書的詳細內容 ③ 查看自簽名證書簡要內容和查看證書的有效期 3 ...
  • 本篇為WEB環境配置的彙總篇,其中PHP以FASTCGI方式來運行,這種方式性能更高。經過配置後,我們的伺服器將同時可以運行PHP和.NET的程式,屬稱全能伺服器。所有配置可以根據自身實際需要進行增減。 準備 先準備以下軟體版本: PHP,MYSQL,phpMyAdmin 1、PHP在windows ...
  • 1. ls 作用:列出文件信息,預設為當前目錄下 常用選項: -a: 列出所有的文件,包括所有以.開頭的隱藏文件 -d: 列出目錄本身,並不包含目錄中的文件 -h: 和-l一起使用,文件大小人類易讀 -l: 長輸出 3.pwd顯示出當前/活動目錄的名稱 4. cd切換目錄 5. mkdir創建目錄常 ...
  • 針對Linux 文件完整性監控的實現 摘要 電腦和互聯網是20世紀以來最偉大的發明之一,隨著電腦技術的不斷發展,人們的生活方式發生了巨大的變化。電腦和互聯網的發展給人們的生產生活帶來了極大的便利,但同時也存在一定的安全隱患。在人們藉助互聯網展開一系列活動的時候,個人信息和交易信息就會在網路中儲 ...
  • Redis官網只提供了Linux版,MicroSoft自己搞了個Windows版,可在GitHub下載: https://github.com/microsoftarchive/redis/releases 安裝包方式 這種方式安裝完成後預設會自動開啟Redis服務。 說明: 由於勾選了添加環境變數 ...
  • Redis是一個開源的使用ANSI C語言編寫、基於記憶體亦可持久化的日誌型、Key-Value資料庫,並提供了對多種編程語言的支持。 Redis的外圍由一個鍵、值映射的字典構成,Redis提供五種數據類型:string,hash,list,set及zset(sorted set),所以Redis也被 ...
  • 大項目之網上書城(九)——訂單Demo [TOC] 主要改動 加了創建訂單,為訂單付款,刪除訂單。 1.OrderServiceImpl 代碼 有添加、刪除、付款、根據是否付款查找。還加了添加收貨信息登記。 2.OrderDaoImpl 代碼 目前有添加、刪除、根據order_id查找和根據user ...
一周排行
    -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.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...