3.并發控制

　　數據庫是一個共享資源，可以由多個用戶使用。這些用戶程序可以一個一個地串行執行，也可以并行執行。在單cPu計算機上，為了充分利用數據庫資源，應該允許多個用戶程序并行的存取數據。這樣就會產生多個用戶程度并發地存取同一數據的情況。若對并發操作不加控制就會存取和存儲不正確的數據，破壞數據庫的完整性(這里也稱為一致性)。在多cPu計算機或多計算機網絡環境下，并發控制尤為重要。

　　(1)事務的概念 事務(Transaction)是并發控制的基本單位。所謂事務是一個操作序列。這些操作作為一個序列形成一個整體要么都做，要么都不做，是一個不可分割的工作單位。事務通常以BEgIN TRANSAcTIoN開始，mIT或RoLLBAcK操作結束mIT即提交，提交事務中所有的操作，事務正常結束。RoLLBAcK即撤消已作的所有操作，滾回到事務開始時的狀態。這里的操作指對數據庫的更新操作。滾回即相當于所有操作均未執行。事務和程序是兩個概念。一般地講，一個程序可包括多個事務，由于事務是并發控制的基本單位，所以下面的討論均以事務為對象。

　　(2)數據一致性級別的概念。所謂并發控制就是要用正確的方式調度并發操作，避免造成數據的不一致性，使一個用戶事務的執行不受其它事務的干擾。

　　4.封鎖

　　封鎖(Locking)就是事務T可以向系統發出請求，對某個數據對象(最常用的是記錄)加鎖。于是事務T對這個數據對象就有一定的控制。例如，其它事務不能更新此數據直到T釋放(unlock)它的鎖為止。確切的控制由封鎖的類型決定。基本的封鎖類型有兩種:排它鎖(Exclu sive locks簡記為X鎖)和共享鎖(Share locks簡記為S鎖)。若事務T對數據R加上X鎖，則只允許T讀取和修改R;其它一切事務對R的任何(包括封鎖)請求都不成功，直至T釋放R上的X鎖為止。這就保證了其它事務不能再讀取和修改R，直到T釋放X鎖。若事務T對數據R加上S鎖，則其它事務對R的X鎖請求不能成功，而對R的共享請求可以得到。這就保證了其它事務以讀取R但不能修改R，直至T釋放S鎖為止。

　　5.可串行性

　　定義 當且僅當某組事務的一定交叉調度產生的結果和這些事務的某一串行調度的結果相同，則這個交叉調度是可串行化的。可串行性(Serializability)是并行事務正確性的準則。這個準則規定，一給定的交叉調度，當且僅當它是可串行化的，才認為是正確的。