- 相關(guān)推薦
計算機等考三級數(shù)據(jù)庫考試難點
【難點一】數(shù)據(jù)庫應(yīng)用系統(tǒng)功能設(shè)計
1.軟件體系結(jié)構(gòu):軟件架構(gòu)={構(gòu)件,連接件,約束}
2. 軟件設(shè)計包括系統(tǒng)的總體結(jié)構(gòu)設(shè)計、系統(tǒng)的過程設(shè)計、系統(tǒng)的數(shù)據(jù)設(shè)計三方面內(nèi)容(+人機界面設(shè)計),從工程管理的角度,分為概要設(shè)計、詳細設(shè)計
3. 應(yīng)用軟件分為數(shù)據(jù)庫事務(wù)和應(yīng)用程序。后者一方面可以與數(shù)據(jù)庫事務(wù)協(xié)調(diào)合作,另一方面還可實現(xiàn)與數(shù)據(jù)庫訪問無關(guān)的功能,如通信、人機交互。
4. 事務(wù):具有邏輯獨立功能的一系列操作的集合,實現(xiàn)了某些特定的業(yè)務(wù)規(guī)則。
5. 事務(wù)概要設(shè)計的核心是辨識和設(shè)計事務(wù)自身的事務(wù)處理邏輯,采用面向數(shù)據(jù)流的程序設(shè)計方法設(shè)計事務(wù)內(nèi)部的數(shù)據(jù)處理流程和結(jié)構(gòu)。
6. C/S結(jié)構(gòu)特點:數(shù)據(jù)管理和數(shù)據(jù)處理被分在客戶端和服務(wù)器上;服務(wù)器可支持多個客戶端;客戶端也可訪問多個服務(wù)器;客戶端=人機交互+數(shù)據(jù)處理
B/S結(jié)構(gòu)特點:表示層,WEB瀏覽器;功能層,WEB應(yīng)用服務(wù)器;數(shù)據(jù)層,DBMS服務(wù)
優(yōu)點:實現(xiàn)人面交互、應(yīng)用業(yè)務(wù)邏輯處理、數(shù)據(jù)管理三層分離,提高了系統(tǒng)的可維護性;用WEB瀏覽器可訪問多個異構(gòu)應(yīng)用平臺,解決了跨平臺數(shù)據(jù)管理問題。
【難點二】事務(wù)高度與并發(fā)控制
1 調(diào)度:定義在多個事務(wù)上的調(diào)度是這些事務(wù)的所有操作的一個執(zhí)行序列,代表了這些操作的執(zhí)行順序;沖突操作:事務(wù)Ti 的操作Ii與事務(wù)Tj的操作Ij是沖突的,當且僅當Ii 和 Ij訪問數(shù)據(jù)庫中同一個數(shù)據(jù)項Q,并且Ii 和 Ij中至少有一個是寫操作write(Q);沖突可串行:一個并發(fā)調(diào)度沖突等價于某個串行調(diào)度(判斷一個并行調(diào)度是否正確)
死鎖是指數(shù)據(jù)庫系統(tǒng)中部分或全部事務(wù)由于無法獲得對需要訪問的數(shù)據(jù)項的控制權(quán)而處于等待狀態(tài),并且將一直等待下去的一種系統(tǒng)狀態(tài)。
2 ACID:Atomicity原子性;Consistency一致性;Isolation隔離性;Durability持久性
3. 1級加鎖協(xié)議要求事務(wù)T在修改數(shù)據(jù)項Q之前必須先對Q加X鎖,直到事務(wù)結(jié)束才釋放該鎖。事務(wù)結(jié)束包括正常結(jié)束(commit)和非正常結(jié)束(rollback)。但事務(wù)如果是只讀Q而不對其進行修改,是不需要對Q加鎖的。
2級加鎖協(xié)議是在1級加鎖協(xié)議基礎(chǔ)上,要求事務(wù)T在讀取數(shù)據(jù)項Q之前必須先對其加S鎖,讀完Q后可以立即釋放S鎖。
3級加鎖協(xié)議則是在1級加鎖協(xié)議基礎(chǔ)上,要求事務(wù)T在讀取數(shù)據(jù)項Q之前必須先對其加S鎖,但是需要等到事務(wù)結(jié)束時才釋放該S鎖。
4 2階段鎖協(xié)議將每個事務(wù)的執(zhí)行過程分為加鎖階段和解鎖階段。在加鎖階段,事務(wù)可以申請獲得數(shù)據(jù)項上的任何類型的鎖,但不允許釋放任何鎖。在解鎖階段,事務(wù)可以釋放任何數(shù)據(jù)項上的任何類型的鎖,但不能再申請任何鎖。每個事務(wù)開始執(zhí)行后就進入了加鎖階段。當?shù)谝淮吾尫沛i后,即轉(zhuǎn)入解鎖階段。
5.解決死鎖主要采用死鎖預防和死鎖檢測與恢復兩類方法。
死鎖預防利用死鎖預防協(xié)議,通過破壞死鎖產(chǎn)生的必要條件來避免系統(tǒng)進入死鎖狀態(tài)。
一次性加鎖法;順序加鎖法
死鎖檢測與恢復則是允許系統(tǒng)進入死鎖狀態(tài),并且定期檢查系統(tǒng)是否發(fā)生死鎖。當發(fā)現(xiàn)系統(tǒng)發(fā)生死鎖后,采取相應(yīng)的恢復機制使系統(tǒng)擺脫死鎖狀態(tài)。
6活鎖產(chǎn)生的原因是在系統(tǒng)非死鎖狀態(tài)下,某些事務(wù)由于始終無法獲得對所需訪問的數(shù)據(jù)項的控制權(quán)而長期等待下去,無法繼續(xù)執(zhí)行。
7 鎖粒度大:被加鎖數(shù)據(jù)項少、事務(wù)并發(fā)執(zhí)行度低、系統(tǒng)開銷小;鎖粒度小則反之
8 基于鎖的并發(fā)控制技術(shù)的原理
【難點三】關(guān)系數(shù)據(jù)庫邏輯設(shè)計
1 關(guān)系數(shù)據(jù)庫:按照二維表格組織和存儲的相互關(guān)聯(lián)的關(guān)系(表)的集合。
關(guān)系數(shù)據(jù)庫采用關(guān)系模型在計算機中組織、存儲、處理和管理數(shù)據(jù)。
2 主碼約束:惟一性;最小性,不能取空值,并且取值要唯一
外碼約束:如果兩個關(guān)系R和S,X是R的屬性或?qū)傩越M,且X不是R的碼,但X是S的碼,則稱X是R的外碼;蛘呷】罩担蛘叩扔赟中某個元組的主碼的值。
3 邏輯設(shè)計的內(nèi)容:定義和描述數(shù)據(jù)庫的全局邏輯結(jié)構(gòu)、數(shù)據(jù)之間的關(guān)系、數(shù)據(jù)的完整性等
目的:得到實際數(shù)據(jù)庫管理系統(tǒng)可以處理的數(shù)據(jù)庫模式。
步聚:ER圖轉(zhuǎn)化關(guān)系模式;優(yōu)化關(guān)系模式;數(shù)據(jù)完整性設(shè)計;外模式設(shè)計
4 關(guān)系模式描述關(guān)系的靜態(tài)結(jié)構(gòu),由模式名、屬性、完整性約束組成,關(guān)系是一個表中記錄的集合,關(guān)注和強調(diào)的是值(模式實例)的集合,也是關(guān)系模式在某一時刻狀態(tài)的反映。
5 關(guān)系的完整性(完整性約束):對關(guān)系所滿足條件的定義。作用:限定和檢查數(shù)據(jù)庫所含實例的合法性和正確性。靜態(tài):主碼、外碼、域(用戶定義);動態(tài):基于業(yè)務(wù)規(guī)則
6 偽傳遞規(guī)則:X-Y,YW-Z,則XW-Z成立。
7 規(guī)范化設(shè)計理論的主要內(nèi)容是范式,即關(guān)系模式滿足的條件,它是數(shù)據(jù)庫邏輯設(shè)計的指南,也是衡量關(guān)系模式設(shè)計優(yōu)劣的標準。目的:消除數(shù)據(jù)冗余及避免操作異常,基本過程:對關(guān)系進行分解。一個低級范式的關(guān)系模式通過分解(投影)方法可轉(zhuǎn)換成多個高一級范式的關(guān)系模式的集合,這個過程叫規(guī)范化。
5.8 1NF:R的每一屬性均不可再分;
2NF:是1NF且每個非主屬性完全依賴于主碼。在1上消除非主屬性對主碼的部分函數(shù)依賴;
3NF:是1NF且每個非主屬性只依賴于主碼。在2上消除非主屬對主碼的傳遞函數(shù)依賴。
5.9 ER模型轉(zhuǎn)換關(guān)系模型:實體集轉(zhuǎn)為同名關(guān)系;聯(lián)系轉(zhuǎn)為一個關(guān)系,各實體集的碼及聯(lián)系的屬性轉(zhuǎn)為關(guān)系的屬性(1:1均可、1:n取n、m:n取集);合并具有相同碼的關(guān)系。
【計算機等考三級數(shù)據(jù)庫考試難點】相關(guān)文章:
科目二與科目三考試難點盤點10-18
自考互聯(lián)網(wǎng)數(shù)據(jù)庫常考知識點12-31
計算機等級考試須知03-15
三級安全教育考試試題及答案版04-29
期末考試沒考好檢討書06-19
物理考試沒考好檢討書(通用9篇)10-10
大學計算機一級考試試題及答案12-01
計算機等級考試二級MS試題含答案07-15