事務高度與并發(fā)控制

　　9.1 調度：定義在多個事務上的調度是這些事務的所有操作的一個執(zhí)行序列，代表了這些操作的執(zhí)行順序;沖突操作：事務Ti 的操作Ii與事務Tj的操作Ij是沖突的，當且僅當Ii 和 Ij訪問數(shù)據庫中同一個數(shù)據項Q，并且Ii 和 Ij中至少有一個是寫操作write(Q);沖突可串行：一個并發(fā)調度沖突等價于某個串行調度(判斷一個并行調度是否正確)

　　死鎖是指數(shù)據庫系統(tǒng)中部分或全部事務由于無法獲得對需要訪問的數(shù)據項的控制權而處于等待狀態(tài)，并且將一直等待下去的一種系統(tǒng)狀態(tài)。

　　9.2 ACID：Atomicity原子性;Consistency一致性;Isolation隔離性;Durability持久性

　　9.3 1級加鎖協(xié)議要求事務T在修改數(shù)據項Q之前必須先對Q加X鎖，直到事務結束才釋放該鎖。事務結束包括正常結束(commit)和非正常結束(rollback)。但事務如果是只讀Q而不對其進行修改，是不需要對Q加鎖的。

　　2級加鎖協(xié)議是在1級加鎖協(xié)議基礎上，要求事務T在讀取數(shù)據項Q之前必須先對其加S鎖，讀完Q后可以立即釋放S鎖。

　　3級加鎖協(xié)議則是在1級加鎖協(xié)議基礎上，要求事務T在讀取數(shù)據項Q之前必須先對其加S鎖，但是需要等到事務結束時才釋放該S鎖。

　　9.4 2階段鎖協(xié)議將每個事務的執(zhí)行過程分為加鎖階段和解鎖階段。在加鎖階段，事務可以申請獲得數(shù)據項上的任何類型的鎖，但不允許釋放任何鎖。在解鎖階段，事務可以釋放任何數(shù)據項上的任何類型的鎖，但不能再申請任何鎖。每個事務開始執(zhí)行后就進入了加鎖階段。當?shù)谝淮吾尫沛i后，即轉入解鎖階段。

　　9.5解決死鎖主要采用死鎖預防和死鎖檢測與恢復兩類方法。

　　死鎖預防利用死鎖預防協(xié)議，通過破壞死鎖產生的必要條件來避免系統(tǒng)進入死鎖狀態(tài)。

　　一次性加鎖法;順序加鎖法

　　死鎖檢測與恢復則是允許系統(tǒng)進入死鎖狀態(tài)，并且定期檢查系統(tǒng)是否發(fā)生死鎖。當發(fā)現(xiàn)系統(tǒng)發(fā)生死鎖后，采取相應的恢復機制使系統(tǒng)擺脫死鎖狀態(tài)。

　　9.6活鎖產生的原因是在系統(tǒng)非死鎖狀態(tài)下，某些事務由于始終無法獲得對所需訪問的數(shù)據項的控制權而長期等待下去，無法繼續(xù)執(zhí)行。

　　9.7 鎖粒度大：被加鎖數(shù)據項少、事務并發(fā)執(zhí)行度低、系統(tǒng)開銷小;鎖粒度小則反之

　　9.8 基于鎖的并發(fā)控制技術的原理