欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

MySQL的多版本并發(fā)控制MVCC的實現(xiàn)

 更新時間:2021年12月27日 15:40:07   作者:扭轱轆胖虎  
MVCC就是多版本并發(fā)控制,本文主要介紹了MySQL的多版本并發(fā)控制MVCC的實現(xiàn),文中通過示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下

什么是MVCC

MVCC就是多版本并發(fā)控制。

MySQL的事務型存儲引擎通過多版本并發(fā)控制(MVCC)來提升并發(fā)性能。

可以認為MVCC是行級鎖的一個變種,但是它在大多數(shù)情況下避免了加鎖操作,同時實現(xiàn)非阻塞的讀操作,因此開銷更低。

MVCC是通過保存數(shù)據(jù)在某個時間點的快照來實現(xiàn)的,核心思想就是保存數(shù)據(jù)的歷史版本,通過對數(shù)據(jù)行的多個版本管理來實現(xiàn)數(shù)據(jù)庫的并發(fā)控制。

這樣我們就可以通過比較版本號決定數(shù)據(jù)是否顯示出來,讀取數(shù)據(jù)的時候不需要加鎖也可以保證事務的隔離效果。

MVCC的實現(xiàn)

實際上,InnoDB 會在每行記錄后面增加三個隱藏字段:

  • ROW_ID:行ID,隨著插入新行而單調(diào)遞增,如果有主鍵,則不會包含該列。
  • TRX_ID:記錄插入或更新該行的事務的事務ID。
  • ROLL_PTR:回滾指針,指向 undo log 記錄。每次對某條記錄進行改動時,該列會存一個指針,可以通過這個指針找到該記錄修改前的信息。當某條記錄被多次修改時,該行記錄會存在多個版本,通過 ROLL_PTR 鏈接形成一個類似版本鏈的概念。

以 RR 級別為例:

每開啟一個事務時,系統(tǒng)會給該事務分配一個事務 Id,在該事務執(zhí)行第一 個 select 語句的時候,會生成一個當前時間點的事務快照 ReadView,主要包含以下幾個屬性:

  • m_ids:表示生成ReadView時,當前系統(tǒng)中未提交的讀寫事務的事務id列表。
  • min_trx_id:表示生成ReadView時,當前系統(tǒng)中未提交的讀寫事務中最小的事務id,也就是m_ids中的最小值。
  • max_trx_id:表示生成ReadView時,系統(tǒng)中應該分配給下一個事務的id值。
  • creator_trx_id:表示生成ReadView時,該事務的事務id。

有了這個 ReadView,這樣在訪問某條記錄時,只需要按照下邊的步驟判斷記錄的某個版本是否可見:

  • trx_id == creator_trx_id:可以訪問這個版本。
  • trx_id < min_trx_id :可以訪問這個版本。
  • trx_id > max_trx_id:不可以訪問這個版本。
  • min_trx_id <= trx_id <= max_trx_id :如果trx_id是在m_ids中,不可以訪問這個版本,反之可用。

在進行判斷時,首先會拿記錄的最新版本來比較,如果該版本無法被當前事務看到,則通過記錄的 ROLL_PTR 找到上一個版本,重新進行比較,直到找到一個能被當前事務看到的版本。
而對于刪除,其實就是一種特殊的更新,InnoDB 用一個額外的標記位 delete_bit 標識是否刪除。當我們在進行判斷時,會檢查下 delete_bit 是否被標記,如果是,則跳過該版本,通過 ROLL_PTR 拿到下一個版本進行判斷。

以上內(nèi)容是對于 RR 級別來說,而對于 RC 級別,其實整個過程幾乎一樣,唯一不同的是生成 ReadView 的時機, RR 級別只在事務開始時生成一次,之后一直使用該 ReadView。而 RC 級別則在每次 select 時,都會生成一個 ReadView。

MVCC 有沒有解決幻讀?

幻讀:在一個事務中使用相同的 SQL 進行兩次讀取,第二次讀取到了其他事務新插入的行。
例如:

1)事務 1 第一次查詢:select * from user where id < 10 時查到了 id = 1 的數(shù)據(jù)

2)事務 2 插入了 id = 2 的數(shù)據(jù)

3)事務 1 使用同樣的語句第二次查詢時,查到了 id = 1、id = 2 的數(shù)據(jù),出現(xiàn)了幻讀。

談到幻讀,首先我們要引入“當前讀”和“快照讀”的概念。

  • 快照讀:生成一個事務快照(ReadView),之后都從這個快照獲取數(shù)據(jù)。普通 select 語句就是快照讀。
  • 當前讀:讀取數(shù)據(jù)的最新版本。常見的 update/insert/delete、還有 select ... for update、select ... lock in share mode 都是當前讀。

對于快照讀,MVCC 因為從 ReadView 讀取,所以必然不會看到新插入的行,所以天然就解決了幻讀的問題。

而對于當前讀的幻讀,MVCC 是無法解決的。需要使用 Gap Lock 或 Next-Key Lock(Gap Lock + Record Lock)來解決。

其實原理也很簡單,用上面的例子稍微修改下以觸發(fā)當前讀:

select * from user where id < 10 for update

當使用了 Gap Lock 時,Gap 鎖會鎖住 id < 10 的整個范圍,因此其他事務無法插入 id < 10 的數(shù)據(jù),從而防止了幻讀。

到此這篇關(guān)于MySQL的多版本并發(fā)控制MVCC的實現(xiàn)的文章就介紹到這了,更多相關(guān)MySQL多版本并發(fā)控制MVCC內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • MySQL為JSON字段創(chuàng)建索引方式(Multi-Valued?Indexes?多值索引)

    MySQL為JSON字段創(chuàng)建索引方式(Multi-Valued?Indexes?多值索引)

    這篇文章主要介紹了MySQL為JSON字段創(chuàng)建索引方式(Multi-Valued?Indexes?多值索引),具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2022-08-08
  • Oracle 和 mysql的9點區(qū)別

    Oracle 和 mysql的9點區(qū)別

    這篇文章主要介紹了Oracle 和 mysql的9點區(qū)別,需要的朋友可以參考下
    2014-04-04
  • MySQL 關(guān)于表復制 insert into 語法的詳細介紹

    MySQL 關(guān)于表復制 insert into 語法的詳細介紹

    本篇文章是對MySQL中關(guān)于表復制insert into語法進行了詳細的分析介紹,需要的朋友參考下
    2013-07-07
  • MySQL用戶權(quán)限設置保護數(shù)據(jù)庫安全

    MySQL用戶權(quán)限設置保護數(shù)據(jù)庫安全

    MySQL用戶權(quán)限設置是保護數(shù)據(jù)庫安全的重要措施之一。通過為用戶設置不同的權(quán)限,可以控制用戶對數(shù)據(jù)庫的訪問能力,包括讀取、修改、刪除、創(chuàng)建等操作。合理設置用戶權(quán)限可以避免誤操作、非法訪問等安全問題
    2023-05-05
  • 詳解GaussDB for MySQL性能優(yōu)化

    詳解GaussDB for MySQL性能優(yōu)化

    GaussDB(for MySQL)數(shù)據(jù)庫在寫入性能上,在業(yè)界同類產(chǎn)品中是最好的,這主要得益于GaussDB(for MySQL)在MySQL內(nèi)核方面的諸多優(yōu)化。其中有一項從“送快遞”得來靈感的優(yōu)化——事務異步提交,值得我們分析。
    2021-05-05
  • MySQL中由load data語句引起死鎖的解決案例

    MySQL中由load data語句引起死鎖的解決案例

    這篇文章主要介紹了MySQL中由load data語句引起死鎖的解決案例,文中講到了InnoDB引擎的數(shù)據(jù)表中一些鎖的機制,需要的朋友可以參考下
    2016-01-01
  • mysql 教程 存儲過程

    mysql 教程 存儲過程

    最近用mysql + asp.net來寫網(wǎng)站,既然mysql已經(jīng)支持存儲過程了,那么像分頁這么常用的東西,當然要用存儲過程啦
    2009-06-06
  • MySQL 5.6 如何更改安全的處理密碼探討

    MySQL 5.6 如何更改安全的處理密碼探討

    MySQL 5.6將會自動的在日志中隱藏密碼信息,接下來為你詳細介紹下MySQL 5.6 如何更安全的處理密碼,感興趣的你可以參考下哈,希望可以幫助到你
    2013-03-03
  • Mysql ERROR 1577錯誤解決方法

    Mysql ERROR 1577錯誤解決方法

    這篇文章主要介紹了Mysql ERROR 1577錯誤解決方法,一般是在升級mysql后會發(fā)生這個錯誤,錯誤原因是需要升級MySQL系統(tǒng)表,需要的朋友可以參考下
    2014-08-08
  • 全面解讀MySQL主從復制,從原理到安裝配置

    全面解讀MySQL主從復制,從原理到安裝配置

    這篇文章主要介紹了MySQL主從復制的相關(guān)資料,幫助大家更好的理解和使用MySQL,感興趣的朋友可以了解下
    2020-08-08

最新評論