多版本併發控制(MVCC)

2021-08-19 19:52:10 字數 1391 閱讀 1366

mysql的大多數事務性儲存引擎(如innodb)實現的都不是簡單的行級鎖。基於提公升併發效能的考慮,它們一般都同時實現了多版本併發控制(mvcc)。

可以認為mvcc是行級鎖的乙個變種,但是它在很多情況下避免了加鎖操作,因此開銷更低。雖然實現機制有所不同,但大都實現了非阻塞的讀操作,寫操作也只鎖定必要的行。

mvcc的實現

mvcc的實現是通過儲存資料在某個時間點的快照來實現的。也就是說,不管需要執行多長時間,每個事務看到的資料都是一致的。根據事務開始時間的不同,每個事務對同一張表,同一時刻看到的資料可能是不一樣的。

不同的儲存引擎的mvcc實現是不同的,典型的有樂觀(optimistic)併發控制和悲觀(pessimistic)併發控制。以innodb為例。

innodb的mvcc,是通過在每行記錄後面儲存兩個隱藏的列來實現的。這兩個列。乙個儲存了行的建立時間,乙個儲存行的過期時間(或刪除時間)。儲存的並不是實際的時間值,而是系統版本號(system version number)。每開始乙個新的事務,系統版本號都會自動遞增。事務開始時刻的系統版本號作為事務的版本號,用來和查詢到的每行記錄的版本號進行比較。

我們看一下再repeatable read隔離級別下,mvcc具體是如何操作的。

select

innodb會根據一下兩個條件檢查每行記錄:

a. innodb只查詢版本號早於當前事務版本的資料行(也就是,行的系統版本號小於或等於事務的系統版本號),這樣就可以確保事務讀取的行,要麼是在事務開始前已經存在的,要麼是事務自身插入或者修改過的。

b. 行的刪除版本要麼未定義,要麼大於當前事務版本號。這可以確保事務讀取到的行,在事務開始之前未被刪除。

只有符合上述兩個條件的記錄,才能返回作為查詢結果。

insert

innodb為新插入的每一行儲存當前系統版本號作為行版本號。

delete

innodb為刪除的每一行儲存當前系統版本號作為行刪除標識。

update

innodb為插入一行新紀錄,儲存當前系統版本號作為行版本號,同時儲存當前系統版本號到原來的行作為行刪除標識。

儲存這兩個額外系統版本號,使大多數讀操作都可以不同加鎖。這樣設計使得讀資料操作很簡單,效能很好,並且也能保證只會讀取到符合標準的行。不足之處是每行記錄都需要額外的儲存空間,需要做更多的行檢查工作,以及一些額外的維護工作。

mvcc只在repeatable read和read committed兩個隔離級別下工作,其他的兩個隔離級別都和mvcc不相容,因為read uncommitted總是讀取最新的資料行,而不是符合當前事務版本的資料行。而serializable則會對所有讀取的行都加鎖。

多版本併發控制MVCC

大多數mysql的事務性儲存引擎,例如innodb.falcon 和pbxt,不是簡單地使用行加鎖的機制,而是選用一種叫做 多版本併發控制 mvcc,mutiversion concurrency control 的技術,和行加鎖機制關聯使用,以應對更多的併發處理問題。mvcc不是mysql獨有的技...

MVCC(多版本併發控制)

mvcc是資料庫鎖策略的一種實現的統稱。使用mvcc可以在大多數情況下避免加鎖的操作,為服務帶來更好的效率。mysql的大多數事務型儲存引擎實現的都不是簡單的行級鎖。基於提公升併發效能的考慮,它們一般都同時實現了多版本併發控制 mvcc 不同的資料庫實現mvcc的機制不盡相同。我們可以粗略的認為mv...

MVCC多版本併發控制機制

1.1 什麼是mvcc mvcc multi version concurrency control 是一種多版本併發控制機制。與隔離級別緊密聯絡的另外乙個東西是併發排程,通過併發排程實現隔離級別。對於併發排程,不同的資料庫廠商有不同的實現機制,但基本原理類似,都是通過加鎖來保護資料物件不同時被多個...