MVCC

事務(wù)四個典型特性：原子性（Atomicity）、一致性（Consistency）、隔離性（Isolation）、持久性（Durability）

• 原子性：事務(wù)作為一個整體被執(zhí)行，包含在其中的對數(shù)據(jù)庫的操作要么全部都執(zhí)行，要么都不執(zhí)行。
• 一致性：指在事務(wù)開始之前和事務(wù)結(jié)束以后，數(shù)據(jù)不會被破壞，假如A賬戶給B賬戶轉(zhuǎn)10塊錢，不管成功與否，A和B的總金額是不變的。
• 隔離性：多個事務(wù)并發(fā)訪問時，事務(wù)之間是相互隔離的，一個事務(wù)不應(yīng)該被其他事務(wù)干擾，多個并發(fā)事務(wù)之間要相互隔離。。
• 持久性：表示事務(wù)完成提交后，該事務(wù)對數(shù)據(jù)庫所做的操作更改，將持久地保存在數(shù)據(jù)庫之中

在JAVA中，MVCC（Multi-Version Concurrency Control，多版本并發(fā)控制）是一個并發(fā)控制的方法，它允許讀和寫操作無鎖地并發(fā)執(zhí)行。這種方法在數(shù)據(jù)庫管理系統(tǒng)（DBMS）中特別常見，用于解決讀寫沖突問題，從而提高并發(fā)性能。

在MVCC中，每個數(shù)據(jù)項可以有多個版本，每個版本都與一個特定的事務(wù)相關(guān)聯(lián)。當事務(wù)嘗試讀取數(shù)據(jù)時，它看到的是數(shù)據(jù)的一個一致性快照，即在該事務(wù)開始時的數(shù)據(jù)版本。這樣，即使其他事務(wù)正在修改數(shù)據(jù)，讀取事務(wù)也不會受到干擾。

當事務(wù)嘗試寫入數(shù)據(jù)時，它會創(chuàng)建一個新的數(shù)據(jù)版本，而不是直接修改原始數(shù)據(jù)。這樣，其他事務(wù)仍然可以讀取舊版本的數(shù)據(jù)，而不會被寫操作阻塞。

通過這種方式，MVCC可以顯著提高并發(fā)性能，因為它避免了讀寫操作之間的直接沖突。然而，它也可能增加存儲和管理的復(fù)雜性，因為需要維護數(shù)據(jù)的多個版本。

需要注意的是，雖然JAVA本身不直接提供MVCC機制，但JAVA開發(fā)者可以通過使用支持MVCC的數(shù)據(jù)庫產(chǎn)品或庫來利用這種并發(fā)控制方法。

也就是說，其實 MVCC 他并不是一個實際的技術(shù)，而是屬于一種方法。

那么 MVCC 解決了哪些問題呢？這也是面試里面的高頻考點

MVCC 解決了哪些問題呢？

MVCC（Multi-Version Concurrency Control，多版本并發(fā)控制）主要解決了在數(shù)據(jù)庫管理系統(tǒng)中并發(fā)訪問時可能出現(xiàn)的讀寫沖突問題。具體來說，MVCC通過為數(shù)據(jù)項保留多個版本來實現(xiàn)以下目標：

1.無鎖讀操作：在MVCC中，讀操作不需要獲取鎖，因為它們可以讀取數(shù)據(jù)的一個一致的快照（即某個時間點的數(shù)據(jù)版本）。這意味著讀操作不會受到寫操作的阻塞，從而提高了并發(fā)性能。

2.寫操作的隔離性：寫操作會創(chuàng)建數(shù)據(jù)的新版本，而不是直接修改原始數(shù)據(jù)。這樣，其他事務(wù)在寫操作進行時仍然可以讀取舊版本的數(shù)據(jù)，保證了事務(wù)的隔離性。每個事務(wù)都仿佛是在一個單獨的數(shù)據(jù)快照上運行，彼此互不影響。

3.減少鎖爭用：由于讀寫操作可以并發(fā)執(zhí)行，MVCC減少了鎖爭用的可能性。在傳統(tǒng)的鎖機制中，讀和寫操作可能會相互阻塞，導(dǎo)致性能下降。而MVCC通過避免直接鎖沖突，提高了系統(tǒng)的吞吐量和響應(yīng)速度。

4.一致性和可重復(fù)讀：通過讀取特定時間點的數(shù)據(jù)版本，MVCC可以確保事務(wù)看到一致的數(shù)據(jù)視圖，即使其他事務(wù)在此期間進行了修改。這對于實現(xiàn)事務(wù)的一致性（C）和隔離性（I）至關(guān)重要。

需要注意的是，雖然MVCC提供了很多優(yōu)勢，但它也增加了數(shù)據(jù)管理的復(fù)雜性。數(shù)據(jù)庫系統(tǒng)需要維護多個數(shù)據(jù)版本，并在適當?shù)臅r候清理這些版本以釋放存儲空間。此外，MVCC的實現(xiàn)也可能增加一些額外的開銷，如內(nèi)存使用和垃圾回收等。

總的來說，MVCC通過多版本的方式解決了并發(fā)訪問時的讀寫沖突問題，提高了數(shù)據(jù)庫系統(tǒng)的并發(fā)性能和事務(wù)的隔離性。

既然我們都已經(jīng)知道了 MVCC 是用來處理讀寫沖突問題的，那么他的實現(xiàn)原理是什么呢？

MVCC 實現(xiàn)原理是什么？

MVCC（Multi-Version Concurrency Control，多版本并發(fā)控制）的實現(xiàn)原理主要是為數(shù)據(jù)庫中的每個數(shù)據(jù)項維護多個版本，從而使得讀和寫操作可以并發(fā)執(zhí)行，互不干擾。以下是MVCC實現(xiàn)原理的關(guān)鍵點：

1.事務(wù)標識：每個事務(wù)被分配一個唯一的事務(wù)標識（Transaction ID）。這個標識可以是遞增的數(shù)字或其他唯一標識符，用于區(qū)分不同的事務(wù)。

2.數(shù)據(jù)版本：數(shù)據(jù)庫中的每個數(shù)據(jù)記錄都會包含多個版本。每個版本都有一個時間戳或者事務(wù)標識，用于標識該版本的有效期。例如，當數(shù)據(jù)被修改時，系統(tǒng)會保留修改前的數(shù)據(jù)版本，并創(chuàng)建一個新的數(shù)據(jù)版本。這樣，數(shù)據(jù)庫中就形成了一個版本鏈，其中每個版本都記錄了數(shù)據(jù)在某個時間點的狀態(tài)。

3.讀操作：當一個事務(wù)執(zhí)行讀操作時，它會根據(jù)事務(wù)開始時的狀態(tài)來選擇一個可見的數(shù)據(jù)版本。具體來說，系統(tǒng)會根據(jù)讀操作開始時的事務(wù)標識或時間戳，在版本鏈中找到一個與該事務(wù)兼容的最新版本。這個版本必須是在事務(wù)開始之前已經(jīng)提交或由該事務(wù)自身創(chuàng)建的。

4.寫操作：當一個事務(wù)執(zhí)行寫操作時（如更新或刪除），它會創(chuàng)建一個新的數(shù)據(jù)版本，并將事務(wù)標識或時間戳與該版本關(guān)聯(lián)。這個新版本的數(shù)據(jù)僅對當前事務(wù)可見，對其他并發(fā)事務(wù)是不可見的。直到當前事務(wù)提交后，其他事務(wù)才能看到這個新版本的數(shù)據(jù)。

5.并發(fā)控制：MVCC通過在讀操作和寫操作中使用事務(wù)標識或時間戳來判斷數(shù)據(jù)的可見性和一致性。由于每個事務(wù)都看到的是數(shù)據(jù)的一個一致的快照版本，因此讀操作不會阻塞寫操作，寫操作也不會阻塞讀操作。這允許多個事務(wù)在數(shù)據(jù)庫上并發(fā)執(zhí)行，而不會互相干擾。

6.Undo日志：在實現(xiàn)MVCC時，通常會使用Undo日志來存儲舊版本的數(shù)據(jù)。當數(shù)據(jù)被修改時，原始數(shù)據(jù)會被存儲在Undo日志中，以便在需要時能夠回滾到之前的狀態(tài)或構(gòu)造出數(shù)據(jù)的早期版本。

綜上所述，MVCC通過維護數(shù)據(jù)的多個版本和使用事務(wù)標識或時間戳來控制數(shù)據(jù)的可見性和一致性，從而實現(xiàn)了高并發(fā)性和事務(wù)隔離性。這使得多個事務(wù)可以在不完全鎖定數(shù)據(jù)庫資源的情況下并發(fā)執(zhí)行，提高了數(shù)據(jù)庫的吞吐量和用戶的響應(yīng)速度。