數(shù)據(jù)庫
研究生復(fù)試筆試考試大綱
【指定參考書】
王珊 薩師煊《數(shù)據(jù)庫系統(tǒng)概論》第4版 高教出版社 2006年5月
【考核目標(biāo)】
1.系統(tǒng)地掌握數(shù)據(jù)庫系統(tǒng)的基本原理和基本技術(shù)。
2.深入地理解關(guān)系數(shù)據(jù)庫系統(tǒng)的基本概念、基本原理和方法。
3.熟練地掌握關(guān)系數(shù)據(jù)庫語言SQL,具有數(shù)據(jù)庫應(yīng)用編程的能力。
4.初步掌握數(shù)據(jù)庫設(shè)計(jì)的概念和方法,具有一定的數(shù)據(jù)庫設(shè)計(jì)能力。
【考核內(nèi)容】
一、緒論
1.考核知識點(diǎn)
1)、數(shù)據(jù)管理技術(shù)的發(fā)展歷史
2)、數(shù)據(jù)庫系統(tǒng)特點(diǎn)及其相關(guān)概念
3)、數(shù)據(jù)模型
4)、數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)
5)、網(wǎng)狀數(shù)據(jù)庫和層次數(shù)據(jù)庫
2.考核要求
1)數(shù)據(jù)管理技術(shù)的發(fā)展
①了解:數(shù)據(jù)管理技術(shù)的發(fā)展過程。
2)數(shù)據(jù)庫系統(tǒng)特點(diǎn)及其相關(guān)概念
①了解:數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)等概念;數(shù)據(jù)庫管理系統(tǒng)的基本功能;數(shù)據(jù)庫系統(tǒng)的特點(diǎn);數(shù)據(jù)庫系統(tǒng)與文件系統(tǒng)的主要差別。
②理解:數(shù)據(jù)獨(dú)立性、共享性、完整性的含義和意義。
3)數(shù)據(jù)模型
①了解:現(xiàn)實(shí)世界、信息世界和數(shù)據(jù)世界三者之間的關(guān)系
②理解:實(shí)體一聯(lián)系模型(E-R模型)及其相關(guān)概念;三種尸體集之間的聯(lián)系類型;三種數(shù)據(jù)模型(層次模型、網(wǎng)狀模型、關(guān)系模型)的概念;關(guān)系模型的三種完整性約束。
③掌握:用E-R模型描述現(xiàn)實(shí)世界的方法。
4)數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)
①了解:數(shù)據(jù)模式、數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)和模式之間的映象;帶有數(shù)據(jù)庫的計(jì)算機(jī)系統(tǒng)構(gòu)成;數(shù)據(jù)庫管理系統(tǒng)(DSMS)及其功能;面向用戶的數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu);用戶訪問數(shù)據(jù)庫的過程;數(shù)據(jù)庫管理員(DBA)的職責(zé);數(shù)據(jù)定義語言(DDL)的功能;數(shù)據(jù)操縱語言( DML)的功能和分類。
②理解:數(shù)據(jù)庫系統(tǒng)三級模式結(jié)構(gòu)對數(shù)據(jù)獨(dú)立性的意義。
二、關(guān)系數(shù)據(jù)庫
1.考核知識點(diǎn)
1)關(guān)系模型的基本概念
2)關(guān)系代數(shù)
3)關(guān)系演算
2.考核要求
1)關(guān)系模型的基本概念
①了解:域、笛卡爾積、關(guān)系的定義;關(guān)系模式、關(guān)系數(shù)據(jù)庫的概念。
②理解:關(guān)系的性質(zhì);候選碼、主碼、外碼的概念;實(shí)體完整性、參照完整性、用戶定義的完整性。
2)關(guān)系代數(shù)
①了解:關(guān)系代數(shù)運(yùn)算的分類。
② 理解:關(guān)系代數(shù)的基本運(yùn)算。
③掌握:用關(guān)系代數(shù)表示查詢要求(除法不考)。
3)關(guān)系演算
①了解:元組關(guān)系演算和域關(guān)系演算。
三、關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言SQL
1.考核知識點(diǎn)
1)SQL概貌、特點(diǎn)及其相關(guān)基本概念
2)SQL數(shù)據(jù)定義功能
3)SQL數(shù)據(jù)操縱功能
4)數(shù)據(jù)查詢
5)視圖的定義和作用
6)SQL數(shù)據(jù)控制功能
2.考核要求
1)SQL概貌、特點(diǎn)及其相關(guān)基本概念
①了解:SQL語言的發(fā)展及標(biāo)準(zhǔn)化過程;SQL語言的主要特點(diǎn);SQL中基本表和視圖的概念。
2)SQL數(shù)據(jù)定義功能
①掌握:用SQL語句定義基本表、修改基本表的定義、撤消基本表;用SQL語句定義和撤消索引。
3)SQL數(shù)據(jù)操縱功能
①掌握:SELECT語句的格式和用法;INSERT語句的格式和用法;DELETE語句的格式和用法;UPDATE語句的格式利用法。
4)數(shù)據(jù)查詢-Select 語句
①掌握:簡單查詢;帶條件查詢;分組統(tǒng)計(jì)查詢;對查詢結(jié)果排序;多關(guān)系連接查詢;相關(guān)子查詢。
5)視圖的定義和作用
①理解:視圖的概念,視圖與基本表的異同;采用視圖概念的優(yōu)點(diǎn)。
②掌握:用SQL語句定義和撤消視圖;針對視圖的查詢。
6)SQL數(shù)據(jù)控制功能-完整性約束
①理解:數(shù)據(jù)庫安全性的含義和授權(quán)機(jī)制;數(shù)據(jù)庫完整性的含義和完整性約束條件;實(shí)體完整性、參照完整性、用戶自定義完整性。
②掌握:用SQL語句授權(quán)和收回權(quán)限;在創(chuàng)建基本表時(shí)定義完整性約束條件。
四、關(guān)系數(shù)據(jù)庫規(guī)范理論
1.考核知識點(diǎn)
1)關(guān)系規(guī)范化的作用
2)函數(shù)依賴
3)關(guān)系模式的規(guī)范化
2.考核要求
1)關(guān)系規(guī)范化的作用
①了解:非規(guī)范關(guān)系模式可能帶來的問題;關(guān)系規(guī)范化如何解決這些問題;規(guī)范化理論在數(shù)據(jù)庫設(shè)計(jì)中的作用。
2)函數(shù)依賴
①理解:屬性之間的聯(lián)系類型;候選碼、主碼、主屬性、非主屬性、單碼、全碼等概念;函數(shù)依賴和碼的唯一性。
3)關(guān)系模式的規(guī)范化
①理解:第一范式,第二范式、第三范式、BCNF的定義。
②掌握:判定關(guān)系模式的規(guī)范化程度的方法,能夠應(yīng)用規(guī)范化的理論規(guī)范關(guān)系模式到第三范式。
五、數(shù)據(jù)庫設(shè)計(jì)
1.考核知識點(diǎn)
1)數(shù)據(jù)庫設(shè)計(jì)的任務(wù)、一般策略、步驟和基本概念
2)概念結(jié)構(gòu)設(shè)計(jì)
3)邏輯結(jié)構(gòu)設(shè)計(jì)
4)物理結(jié)構(gòu)設(shè)計(jì)
5)數(shù)據(jù)庫實(shí)時(shí)和維護(hù)
2.考核要求
1)數(shù)據(jù)庫設(shè)計(jì)的任務(wù)、策略、步驟和基本概念
①了解:數(shù)據(jù)庫設(shè)計(jì)的任務(wù);數(shù)據(jù)庫設(shè)計(jì)涉及到的基本概念;數(shù)據(jù)庫設(shè)計(jì)的一般策略;數(shù)據(jù)庫設(shè)計(jì)的步驟;數(shù)據(jù)庫設(shè)計(jì)的主流方法。
2)概念結(jié)構(gòu)設(shè)計(jì)
①了解:概念結(jié)構(gòu)的特點(diǎn);概念結(jié)構(gòu)設(shè)計(jì)的步驟。
②理解:視圖集成中要解決的問題和采取的手段。
③掌握:從現(xiàn)實(shí)世界出發(fā)設(shè)計(jì)數(shù)據(jù)庫概念結(jié)構(gòu)(E-R模型)的方法。
3)邏輯結(jié)構(gòu)設(shè)計(jì)
①掌握:從E-R模型轉(zhuǎn)換為關(guān)系模型的方法。
六、關(guān)系查詢處理和查詢優(yōu)化
1.考核知識點(diǎn)
1)關(guān)系數(shù)據(jù)庫系統(tǒng)的查詢優(yōu)化算法;
2)RDBMS的查詢處理步驟,即查詢分析、查詢檢查、查詢優(yōu)化和查詢執(zhí)行
3)講解查詢優(yōu)化的基本概念,查詢優(yōu)化包括代數(shù)優(yōu)化和物理優(yōu)化;
4)代數(shù)優(yōu)化是指關(guān)系代數(shù)表達(dá)式的優(yōu)化;
5)存取路徑和底層操作算法的選擇,實(shí)現(xiàn)查詢操作的主要算法;
6)關(guān)系代數(shù)表達(dá)式等價(jià)變換規(guī)則,關(guān)系代數(shù)表達(dá)式的優(yōu)化,物理優(yōu)化方法。
2.考核要求
1)了解關(guān)系數(shù)據(jù)庫查詢優(yōu)化的重要性;
2)掌握關(guān)系系統(tǒng)的基本概念;
3)通過實(shí)例講解關(guān)系數(shù)據(jù)庫查詢優(yōu)化的重要性和可能性
4)掌握關(guān)系數(shù)據(jù)庫系統(tǒng)的查詢優(yōu)化方法,能夠把SQL語句轉(zhuǎn)換成查詢樹;對查詢樹進(jìn)行代數(shù)優(yōu)化,轉(zhuǎn)換成優(yōu)化的查詢樹。
七、數(shù)據(jù)庫保護(hù)
1.考核知識點(diǎn)
1)并發(fā)控制基本概念和基本技術(shù)
2)數(shù)據(jù)庫恢復(fù)基本概念和基本技術(shù)
3)數(shù)據(jù)庫安全基本概念和基本技術(shù)
4)完整性約束條件
2.考核要求
1)并發(fā)控制
①了解:并發(fā)訪問可能出現(xiàn)的問題;封鎖及及鎖的類型;死鎖概念;并發(fā)調(diào)度的可串行性;
②理解: 三級封鎖協(xié)議;死鎖的預(yù)防和解除
2)數(shù)據(jù)庫恢復(fù)技術(shù)
①了解:數(shù)據(jù)庫故障種類;常用數(shù)據(jù)庫恢復(fù)手段。
②理解:針對不同故障的恢復(fù)方法。
3)數(shù)據(jù)庫安全
①了解:數(shù)據(jù)庫安全涉及到的方法手段,包括:用戶標(biāo)識和鑒別方法,訪問控制,審計(jì),數(shù)據(jù)加密等。
②掌握:數(shù)據(jù)庫訪問授權(quán)方法,包括授權(quán)命令GRANT和撤銷權(quán)限命令REVOKE
4)完整性約束條件
①了解:完整性控制
【考核方式】 筆試