當前位置:才華齋>計算機>計算機三級>

計算機三級考試資料庫考試難點

計算機三級 閱讀(8.83K)

三級分為PC技術、資訊管理技術、資料庫技術和網路技術四科。那麼計算機等考三級資料庫考試難點是怎樣的?以下僅供參考!

計算機三級考試資料庫考試難點

【難點一】資料庫應用系統功能設計

1.軟體體系結構:軟體架構={構件,連線件,約束}

2. 軟體設計包括系統的總體結構設計、系統的過程設計、系統的資料設計三方面內容(+人機介面設計),從工程管理的角度,分為概要設計、詳細設計

3. 應用軟體分為資料庫事務和應用程式。後者一方面可以與資料庫事務協調合作,另一方面還可實現與資料庫訪問無關的功能,如通訊、人機互動。

4. 事務:具有邏輯獨立功能的一系列操作的集合,實現了某些特定的業務規則。

5. 事務概要設計的核心是辨識和設計事務自身的事務處理邏輯,採用面向資料流的程式設計方法設計事務內部的資料處理流程和結構。

6. C/S結構特點:資料管理和資料處理被分在客戶端和伺服器上;伺服器可支援多個客戶端;客戶端也可訪問多個伺服器;客戶端=人機互動+資料處理

B/S結構特點:表示層,WEB瀏覽器;功能層,WEB應用伺服器;資料層,DBMS服務

優點:實現人面互動、應用業務邏輯處理、資料管理三層分離,提高了系統的可維護性;用WEB瀏覽器可訪問多個異構應用平臺,解決了跨平臺資料管理問題。

【難點二】事務高度與併發控制

1 排程:定義在多個事務上的排程是這些事務的所有操作的一個執行序列,代表了這些操作的執行順序;衝突操作:事務Ti 的操作Ii與事務Tj的操作Ij是衝突的,當且僅當Ii 和 Ij訪問資料庫中同一個資料項Q,並且Ii 和 Ij中至少有一個是寫操作write(Q);衝突可序列:一個併發排程衝突等價於某個序列排程(判斷一個並行排程是否正確)

死鎖是指資料庫系統中部分或全部事務由於無法獲得對需要訪問的資料項的`控制權而處於等待狀態,並且將一直等待下去的一種系統狀態。

2 ACID:Atomicity原子性;Consistency一致性;Isolation隔離性;Durability永續性

3. 1級加鎖協議要求事務T在修改資料項Q之前必須先對Q加X鎖,直到事務結束才釋放該鎖。事務結束包括正常結束(commit)和非正常結束(rollback)。但事務如果是隻讀Q而不對其進行修改,是不需要對Q加鎖的。

2級加鎖協議是在1級加鎖協議基礎上,要求事務T在讀取資料項Q之前必須先對其加S鎖,讀完Q後可以立即釋放S鎖。

3級加鎖協議則是在1級加鎖協議基礎上,要求事務T在讀取資料項Q之前必須先對其加S鎖,但是需要等到事務結束時才釋放該S鎖。

4 2階段鎖協議將每個事務的執行過程分為加鎖階段和解鎖階段。在加鎖階段,事務可以申請獲得資料項上的任何型別的鎖,但不允許釋放任何鎖。在解鎖階段,事務可以釋放任何資料項上的任何型別的鎖,但不能再申請任何鎖。每個事務開始執行後就進入了加鎖階段。當第一次釋放鎖後,即轉入解鎖階段。

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

死鎖預防利用死鎖預防協議,通過破壞死鎖產生的必要條件來避免系統進入死鎖狀態。

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

死鎖檢測與恢復則是允許系統進入死鎖狀態,並且定期檢查系統是否發生死鎖。當發現系統發生死鎖後,採取相應的恢復機制使系統擺脫死鎖狀態。

6活鎖產生的原因是在系統非死鎖狀態下,某些事務由於始終無法獲得對所需訪問的資料項的控制權而長期等待下去,無法繼續執行。

7 鎖粒度大:被加鎖資料項少、事務併發執行度低、系統開銷小;鎖粒度小則反之

8 基於鎖的併發控制技術的原理

【難點三】關係資料庫邏輯設計

1 關係資料庫:按照二維表格組織和儲存的相互關聯的關係(表)的集合。

關係資料庫採用關係模型在計算機中組織、儲存、處理和管理資料。

2 主碼約束:惟一性;最小性,不能取空值,並且取值要唯一

外碼約束:如果兩個關係R和S,X是R的屬性或屬性組,且X不是R的碼,但X是S的碼,則稱X是R的外碼。或者取空值,或者等於S中某個元組的主碼的值。

3 邏輯設計的內容:定義和描述資料庫的全域性邏輯結構、資料之間的關係、資料的完整性等

目的:得到實際資料庫管理系統可以處理的資料庫模式。

步聚:ER圖轉化關係模式;優化關係模式;資料完整性設計;外模式設計

4 關係模式描述關係的靜態結構,由模式名、屬性、完整性約束組成,關係是一個表中記錄的集合,關注和強調的是值(模式例項)的集合,也是關係模式在某一時刻狀態的反映。

5 關係的完整性(完整性約束):對關係所滿足條件的定義。作用:限定和檢查資料庫所含例項的合法性和正確性。靜態:主碼、外碼、域(使用者定義);動態:基於業務規則

6 偽傳遞規則:X-Y,YW-Z,則XW-Z成立。

7 規範化設計理論的主要內容是正規化,即關係模式滿足的條件,它是資料庫邏輯設計的指南,也是衡量關係模式設計優劣的標準。目的:消除資料冗餘及避免操作異常,基本過程:對關係進行分解。一個低階正規化的關係模式通過分解(投影)方法可轉換成多個高一級正規化的關係模式的集合,這個過程叫規範化。

5.8 1NF:R的每一屬性均不可再分;

2NF:是1NF且每個非主屬性完全依賴於主碼。在1上消除非主屬性對主碼的部分函式依賴;

3NF:是1NF且每個非主屬性只依賴於主碼。在2上消除非主屬對主碼的傳遞函式依賴。