數(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è)計的概念和方法，具有一定的數(shù)據(jù)庫設(shè)計能力。

【考核內(nèi)容】

一、緒論

1.考核知識點

1)、數(shù)據(jù)管理技術(shù)的發(fā)展歷史

2)、數(shù)據(jù)庫系統(tǒng)特點及其相關(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)特點及其相關(guān)概念

①了解：數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)等概念;數(shù)據(jù)庫管理系統(tǒng)的基本功能;數(shù)據(jù)庫系統(tǒng)的特點;數(shù)據(jù)庫系統(tǒng)與文件系統(tǒng)的主要差別。

②理解：數(shù)據(jù)獨立性、共享性、完整性的含義和意義。

3)數(shù)據(jù)模型

①了解：現(xiàn)實世界、信息世界和數(shù)據(jù)世界三者之間的關(guān)系

②理解：實體一聯(lián)系模型(E-R模型)及其相關(guān)概念;三種尸體集之間的聯(lián)系類型;三種數(shù)據(jù)模型(層次模型、網(wǎng)狀模型、關(guān)系模型)的概念;關(guān)系模型的三種完整性約束。

③掌握：用E-R模型描述現(xiàn)實世界的方法。

4)數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)

①了解：數(shù)據(jù)模式、數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)和模式之間的映象;帶有數(shù)據(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ù)獨立性的意義。

二、關(guān)系數(shù)據(jù)庫

1.考核知識點

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ì);候選碼、主碼、外碼的概念;實體完整性、參照完整性、用戶定義的完整性。

2)關(guān)系代數(shù)

①了解：關(guān)系代數(shù)運算的分類。

② 理解：關(guān)系代數(shù)的基本運算。

③掌握：用關(guān)系代數(shù)表示查詢要求(除法不考)。

3)關(guān)系演算

①了解：元組關(guān)系演算和域關(guān)系演算。

三、關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言SQL

1.考核知識點

1)SQL概貌、特點及其相關(guān)基本概念

2)SQL數(shù)據(jù)定義功能

3)SQL數(shù)據(jù)操縱功能

4)數(shù)據(jù)查詢

5)視圖的定義和作用

6)SQL數(shù)據(jù)控制功能

2.考核要求

1)SQL概貌、特點及其相關(guān)基本概念

①了解：SQL語言的發(fā)展及標(biāo)準(zhǔn)化過程;SQL語言的主要特點;SQL中基本表和視圖的概念。

2)SQL數(shù)據(jù)定義功能

①掌握：用SQL語句定義基本表、修改基本表的定義、撤消基本表;用SQL語句定義和撤消索引。

3)SQL數(shù)據(jù)操縱功能

①掌握：SELECT語句的格式和用法;INSERT語句的格式和用法;DELETE語句的格式和用法;UPDATE語句的格式利用法。

4)數(shù)據(jù)查詢-Select 語句

①掌握：簡單查詢;帶條件查詢;分組統(tǒng)計查詢;對查詢結(jié)果排序;多關(guān)系連接查詢;相關(guān)子查詢。

5)視圖的定義和作用

①理解：視圖的概念，視圖與基本表的異同;采用視圖概念的優(yōu)點。

②掌握：用SQL語句定義和撤消視圖;針對視圖的查詢。

6)SQL數(shù)據(jù)控制功能-完整性約束

①理解：數(shù)據(jù)庫安全性的含義和授權(quán)機(jī)制;數(shù)據(jù)庫完整性的含義和完整性約束條件;實體完整性、參照完整性、用戶自定義完整性。

②掌握：用SQL語句授權(quán)和收回權(quán)限;在創(chuàng)建基本表時定義完整性約束條件。

四、關(guān)系數(shù)據(jù)庫規(guī)范理論

1.考核知識點

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è)計中的作用。

2)函數(shù)依賴

①理解：屬性之間的聯(lián)系類型;候選碼、主碼、主屬性、非主屬性、單碼、全碼等概念;函數(shù)依賴和碼的唯一性。

3)關(guān)系模式的規(guī)范化

①理解：第一范式，第二范式、第三范式、BCNF的定義。

②掌握：判定關(guān)系模式的規(guī)范化程度的方法，能夠應(yīng)用規(guī)范化的理論規(guī)范關(guān)系模式到第三范式。

五、數(shù)據(jù)庫設(shè)計

1.考核知識點

1)數(shù)據(jù)庫設(shè)計的任務(wù)、一般策略、步驟和基本概念

2)概念結(jié)構(gòu)設(shè)計

3)邏輯結(jié)構(gòu)設(shè)計

4)物理結(jié)構(gòu)設(shè)計

5)數(shù)據(jù)庫實時和維護(hù)

2.考核要求

1)數(shù)據(jù)庫設(shè)計的任務(wù)、策略、步驟和基本概念

①了解：數(shù)據(jù)庫設(shè)計的任務(wù);數(shù)據(jù)庫設(shè)計涉及到的基本概念;數(shù)據(jù)庫設(shè)計的一般策略;數(shù)據(jù)庫設(shè)計的步驟;數(shù)據(jù)庫設(shè)計的主流方法。

2)概念結(jié)構(gòu)設(shè)計

①了解：概念結(jié)構(gòu)的特點;概念結(jié)構(gòu)設(shè)計的步驟。

②理解：視圖集成中要解決的問題和采取的手段。

③掌握：從現(xiàn)實世界出發(fā)設(shè)計數(shù)據(jù)庫概念結(jié)構(gòu)(E-R模型)的方法。

3)邏輯結(jié)構(gòu)設(shè)計

①掌握：從E-R模型轉(zhuǎn)換為關(guān)系模型的方法。

六、關(guān)系查詢處理和查詢優(yōu)化

1.考核知識點

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)存取路徑和底層操作算法的選擇，實現(xiàn)查詢操作的主要算法;

6)關(guān)系代數(shù)表達(dá)式等價變換規(guī)則，關(guān)系代數(shù)表達(dá)式的優(yōu)化，物理優(yōu)化方法。

2.考核要求

1)了解關(guān)系數(shù)據(jù)庫查詢優(yōu)化的重要性;

2)掌握關(guān)系系統(tǒng)的基本概念;

3)通過實例講解關(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.考核知識點

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)識和鑒別方法，訪問控制，審計，數(shù)據(jù)加密等。

②掌握：數(shù)據(jù)庫訪問授權(quán)方法，包括授權(quán)命令GRANT和撤銷權(quán)限命令REVOKE

4)完整性約束條件

①了解：完整性控制

【考核方式】 筆試