事務高度與併發控制
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 基於鎖的併發控制技術的原理
2023年計算機四級考試資料庫技術複習筆記6
2011年計算機四級考試資料庫技術複習筆記 第六章 儲存技術與資料庫物理設計 6.1 檔案組織 6.1.1 資料庫的物理結構 1 資料庫中的應用資料是以檔案形式儲存在外存上的,檔案在邏輯上被組織成記錄的序列,即每個db檔案可看作是邏輯記錄的集合 2 乙個檔案在磁碟上占有一定的物理儲存空間,檔案中的每...
2023年計算機四級考試資料庫重點難點分析十一
故障管理 11.1 故障種類 事務內部故障 事務回滾撤消修改 系統故障 影響事務不壞資料 介質故障 軟體容錯 硬體容錯 病毒 11.2 系統故障對策 重啟,撤消 undo 未提交的事務,重做 redo 已提交的事務 11.3 軟體容錯 備份 日誌檔案,利用恢復技術 硬體容錯 雙物理儲存裝置 11.4...
2023年計算機四級考試資料庫重點難點分析五
關聯式資料庫邏輯設計 5.1 關聯式資料庫 按照二維 組織和儲存的相互關聯的關係 表 的集合。關聯式資料庫採用關係模型在計算機中組織 儲存 處理和管理資料。5.2 主碼約束 惟一性 最小性,不能取空值,並且取值要唯一 外碼約束 如果兩個關係r和s,x是r的屬性或屬性組,且x不是r的碼,但x是s的碼,...