您好,登錄后才能下訂單哦!
前言
如果有人問你“數據庫事務有哪些特性”?你可能會很快回答出原子性、一致性、隔離性、持久性即ACID特性。那么你知道InnoDB如何保證這些事務特性的嗎?如果知道的話這篇文章就可以直接跳過不看啦(#^.^#)
先說結論:
重做日志 redo log
重做日志 redo log 分為兩部分:一部分是內存中的重做日志緩沖(redo log buffer),是易丟失的;二部分是重做日志文件(redo log file),是持久的。InnoDB通過Force Log at Commit機制來實現持久性,當commit時,必須先將事務的所有日志寫到重做日志文件進行持久化,待commit操作完成才算完成。
InnoDB在下面情況下會將重做日志緩沖的內容寫入重做日志文件:
為了確保每次日志都寫入重做日志文件,在每次將日志緩沖寫入重做日志文件后,InnoDB存儲引擎都需要調用一次fsync(刷盤)操作。但這也不是絕對的。用戶可以通過修改innodb_flush_log_at_trx_commoit參數來控制重做日志刷新到磁盤的策略,這個可以作為大量事務提交時的優化點。
回滾日志 undo log
為了滿足事務的原子性,在操作任何數據之前,首先將數據備份到一個地方(這個存儲數據備份的地方稱為Undo Log),然后進行數據的修改。如果出現了錯誤或者用戶執行了 ROLLBACK語句,系統可以利用Undo Log中的備份將數據恢復到事務開始之前的狀態。
undo log實現多版本并發控制(MVCC)來輔助保證事務的隔離性。
回滾日志不同于重做日志,它是邏輯日志,對數據庫的修改都邏輯的取消了。當事務回滾時,它實際上做的是與先前相反的工作。對于每個INSERT,InnoDB存儲引擎都會完成一個DELETE;對于每個UPDATE,InnoDB存儲引擎都會執行一個相反的UPDATE。
事務提交后并不能馬上刪除undo log,這是因為可能還有其他事務需要通過undo log 來得到行記錄之前的版本。故事務提交時將undo log 放入一個鏈表中,是否可以刪除undo log 根據操作不同分以下2種情況:
鎖
事務的隔離性的實現原理就是鎖,因而隔離性也可以稱為并發控制、鎖等。事務的隔離性要求每個讀寫事務的對象對其他事務的操作對象能互相分離。再者,比如操作緩沖池中的LRU列表,刪除,添加、移動LRU列表中的元素,為了保證一致性那么就要鎖的介入。
鎖的類型
InnoDB主要有2種鎖:行級鎖,意向鎖
行級鎖:
行級鎖中,除了S和S兼容,其他都不兼容。
意向鎖:
解釋一下意向鎖
The main purpose of IX and IS locks is to show that someone is locking a row, or going to lock a row in the table.
意向鎖的主要用途是為了表達某個事務正在鎖定一行或者將要鎖定一行數據。e.g:事務A要對一行記錄r進行上X鎖,那么InnoDB會先申請表的IX鎖,再鎖定記錄r的X鎖。在事務A完成之前,事務B想要來個全表操作,此時直接在表級別的IX就告訴事務B需要等待而不需要在表上判斷每一行是否有鎖。意向排它鎖存在的價值在于節約InnoDB對于鎖的定位和處理性能。另外注意了,除了全表掃描以外意向鎖都不會阻塞。
鎖的算法
InnoDB有三種行鎖的算法:
這里主要講一下Next-Key Lock,利用Next-key Lock鎖定的不是單個值而是一個范圍,他的目的就是為了阻止多個事務將記錄插入到同一范圍內從而導致幻讀。
注意了,如果走唯一索引,那么Next-Key Lock會降級為Record Lock,即僅鎖住索引本身,而不是范圍。也就是說Next-Key Lock前置條件為事務隔離級別為RR且查詢的索引走的非唯一索引、主鍵索引。
下面我們用個例子詳細說一下。
首先建立一張表:
CREATE TABLE T (id int ,f_id int,PRIMARY KEY (id), KEY(f_id)) ENGINE=InnoDB DEFAULT CHARSET=utf8 insert into T SELECT 1,1; insert into T SELECT 3,1; insert into T SELECT 5,3; insert into T SELECT 7,6; insert into T SELECT 10,8;
事務A執行如下語句:
SELECT * FROM T WHERE f_id = 3 FOR UPDATE
這時SQL語句走非唯一索引,因此使用Next-Key Locking加鎖,并且有2個索引,其需要分別進行鎖定。
對于聚集索引,其僅對id等于5的索引加上Record Lock。而對于輔助索引,其加上Next-Key Lock,鎖定了范圍(1,3),特別需要注意的是,InnoDB存儲引擎還會對輔助索引下一個鍵值加上Gap Lock,即范圍(3.6)的鎖。
所以如果在新session中執行如下語句都會報錯[Err] 1205 - Lock wait timeout exceeded; try restarting transaction
:
select * from T where id = 5 lock in share MODE -- 不能執行,因為事務A已經給id=5的值加上了X鎖,執行會被阻塞 INSERT INTO T SELECT 4,2 -- 不能執行,輔助索引的值為2,在(1,3)的范圍內,執行阻塞 INSERT INTO T SELECT 6,5 -- 不能執行,gap鎖會鎖住(3,6)的范圍,執行阻塞
此時想象一下,事務A鎖定了f_id =5 的記錄, 正常會有個gap lock,鎖住(5,6),那么如果沒有(5,6)的gap鎖,那么用戶可以插入索引 f_id 為5的記錄,這樣事務A再次查詢就會返回一個不同的記錄,也就導致了幻讀的產生。
同理,如果我們事務A執行的是select * from T where f_id = 10 FOR UPDATE
,在表里查不到數據,但是基于Next-Key Lock會鎖住(8,+∞),我們執行INSERT INTO T SELECT 6,11
是無法插入成功的,這就從根本上解決了幻讀問題。
總結
以上就是這篇文章的全部內容了,希望本文的內容對大家的學習或者工作具有一定的參考學習價值,謝謝大家對億速云的支持。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。