計算機四級考試:四級資料庫重點難點分析
事務高度與併發控制
9.1 排程：定義在多個事務上的排程是這些事務的所有操作的乙個執行序列，代表了這些操作的執行順序；衝突操作：事務ti 的操作ii與事務tj的操作ij是衝突的，當且僅當ii 和 ij訪問資料庫中同乙個資料項q，並且ii 和 ij中至少有乙個是寫操作write（q）；衝突可序列：乙個併發排程衝突等價於某個序列排程（判斷乙個並行排程是否正確）
死鎖是指資料庫系統中部分或全部事務由於無法獲得對需要訪問的資料項的控制權而處於等待狀態，並且將一直等待下去的一種系統狀態。
9.2 acid：atomicity原子性；consistency一致性；isolation隔離性；durability永續性
9.3 1級加鎖協議要求事務t在修改資料項q之前必須先對q加x鎖，直到事務結束才釋放該鎖。事務結束包括正常結束（commit）和非正常結束（rollback）。但事務如果是唯讀q而不對其進行修改，是不需要對q加鎖的。
2級加鎖協議是在1級加鎖協議基礎上，要求事務t在讀取資料項q之前必須先對其加s鎖，讀完q後可以立即釋放s鎖。
3級加鎖協議則是在1級加鎖協議基礎上，要求事務t在讀取資料項q之前必須先對其加 s鎖，但是需要等到事務結束時才釋放該s鎖。
9.4 2階段鎖協議將每個事務的執行過程分為加鎖階段和解鎖階段。在加鎖階段，事務可以申請獲得資料項上的任何型別的鎖，但不允許釋放任何鎖。在解鎖階段，事務可以釋放任何資料項上的任何型別的鎖，但不能再申請任何鎖。每個事務開始執行後就進入了加鎖階段。當第一次釋放鎖後，即轉入解鎖階段。
9.5 解決死鎖主要採用死鎖預防和死鎖檢測與恢復兩類方法。
死鎖預防利用死鎖預防協議，通過破壞死鎖產生的必要條件來避免系統進入死鎖狀態。
一次性加鎖法；順序加鎖法
死鎖檢測與恢復則是允許系統進入死鎖狀態，並且定期檢查系統是否發生死鎖。當發現系統發生死鎖後，採取相應的恢復機制使系統擺脫死鎖狀態。
9.6活鎖產生的原因是在系統非死鎖狀態下，某些事務由於始終無法獲得對所需訪問的資料項的控制權而長期等待下去，無法繼續執行。
9.7 鎖粒度大：被加鎖資料項少、事務併發執行度低、系統開銷小；鎖粒度小則反之
9.8 基於鎖的併發控制技術的原理
計算機四級考試 四級資料庫重點難點分析3
計算機四級考試 四級資料庫重點難點分析 需求分析及功能建模方法 3.1 資料元素 列 是資料處理中的最小單位。3.2 dfd圖 資料流 標有名字的箭頭 處理 資料儲存 橫圓柱 資料來源 終點 稜形 3.3 idef0圖 更好地理解需求 icom 輸入 控制 輸出 機制 碼 至少乙個控制和輸出箭頭。a...
計算機四級考試 四級資料庫重點難點分析（十）
資料庫的實施 執行和維護 10.1 試執行 功能測試 效能測試 10.2 資料庫維護 資料庫的轉儲和恢復 資料庫的安全性 完整性控制 資料庫效能的檢測和改善 資料庫的重組和重構 10.3 資料庫安全 行政手段制定規範 許可權管理 口令等 維護多個資料副本 防及除毒 10.4 資料庫重組 按照系統設計...
計算機四級考試 四級資料庫重點難點分析（十一）
故障管理 11.1 故障種類 事務內部故障 事務回滾撤消修改 系統故障 影響事務不壞資料 介質故障 軟體容錯 硬體容錯 病毒 11.2 系統故障對策 重啟，撤消 undo 未提交的事務，重做 redo 已提交的事務 11.3 軟體容錯 備份 日誌檔案，利用恢復技術 硬體容錯 雙物理儲存裝置 11.4...