計算機四級考試資料庫重點難點分析(九)

2021-12-30 06:03:39 字數 1042 閱讀 2047

事務高度與併發控制

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 基於鎖的併發控制技術的原理

計算機四級考試 資料庫重點難點分析2

2.1 軟體生命週期是指軟體產品從考慮其概念開始,到該產品不再使用的整個時期。一般包括概念階段 需求階段 設計階段 實現階段 測試階段 安裝部署及交付階段 執行階段與維護階段。資料庫應用系統需求是指使用者對資料庫應用系統在功能 效能 行為 設計約束等方面的期望和要求 資料及資料處理 業務 效能 其他...

計算機四級考試資料庫重點難點分析(十)

資料庫的實施 執行和維護 10.1 試執行 功能測試 效能測試 10.2 資料庫維護 資料庫的轉儲和恢復 資料庫的安全性 完整性控制 資料庫效能的檢測和改善 資料庫的重組和重構 10.3 資料庫安全 行政手段制定規範 許可權管理 口令等 維護多個資料副本 防及除毒 10.4 資料庫重組 按照系統設計...

計算機四級考試資料庫重點難點分析(五)

計算機四級考試關聯式資料庫邏輯設計 5.1 關聯式資料庫 按照二維 組織和儲存的相互關聯的關係 表 的集合。關聯式資料庫採用關係模型在計算機中組織 儲存 處理和管理資料。5.2 主碼約束 惟一性 最小性,不能取空值,並且取值要唯一 外碼約束 如果兩個關係r和s,x是r的屬性或屬性組,且x不是r的碼,...