華南師范大學(xué)數(shù)據(jù)庫(kù)系統(tǒng)復(fù)習(xí)

1、華南師范大學(xué)數(shù)據(jù)庫(kù)系統(tǒng)復(fù)習(xí)考試范圍：1、第一到第七章。包括教材、課件、實(shí)驗(yàn)（基本內(nèi)容，只要做過(guò)實(shí)驗(yàn)就沒(méi)問(wèn) 題）2、“熟記”部分，一定要熟記3、“查詢(xún)習(xí)題講解”課件中的題型及方法（跟笫二次實(shí)驗(yàn)講評(píng)一起的方法 PPT） 4、掌握藍(lán)色部分的應(yīng)用題型和解題方法（對(duì)應(yīng)章節(jié)的課件中有）第一章數(shù)據(jù)庫(kù)系統(tǒng)概述1. 四個(gè)概念：什么是數(shù)據(jù)？什么是數(shù)據(jù)庫(kù)？什么是數(shù)據(jù)庫(kù)管理系統(tǒng)（DBMS）? 什么是數(shù)據(jù)庫(kù)系統(tǒng)（DBS） ?答：數(shù)據(jù)：以描述事物屬性的符號(hào)；數(shù)據(jù)庫(kù)：一個(gè)相互聯(lián)系的數(shù)據(jù)的集合；數(shù) 據(jù)庫(kù)管理系統(tǒng)DBMS：存取和管理這些數(shù)據(jù)的一套程序；數(shù)據(jù)庫(kù)系統(tǒng)DBS：山數(shù)據(jù) 庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)、計(jì)算機(jī)系統(tǒng)組成。2. 熟記數(shù)據(jù)

2、庫(kù)系統(tǒng)的組成。數(shù)據(jù)庫(kù)、硬件、軟件（DBMS, OS,數(shù)據(jù)庫(kù)應(yīng)用程序，應(yīng)用程序開(kāi)發(fā)工具）,人 員（數(shù)據(jù)庫(kù)管理員，應(yīng)用程序員，最終用戶）DBS二數(shù)據(jù)庫(kù)+數(shù)據(jù)庫(kù)管理系統(tǒng)+訃 算機(jī)系統(tǒng)3. 理解數(shù)據(jù)庫(kù)管理員DBA是對(duì)數(shù)據(jù)庫(kù)進(jìn)行集中控制和管理的最重要人員。4. 實(shí)例和模式的對(duì)比（內(nèi)容/狀態(tài)vs結(jié)構(gòu)，變化vs穩(wěn)定）模式：數(shù)據(jù)庫(kù)中表的結(jié)構(gòu)（屬性），相對(duì)穩(wěn)定。實(shí)例：數(shù)據(jù)庫(kù)中表的具體內(nèi) 容（元組），時(shí)時(shí)變化。5. 三級(jí)模式：物理模式（乂稱(chēng)內(nèi)模式），邏輯模式（乂稱(chēng)模式），和子模式 （乂稱(chēng)外模式）的含義是什么？ 一個(gè)數(shù)據(jù)庫(kù)有兒個(gè)物理模式，邏輯模式和子模式？三級(jí)模式 間的兩極映射，以及是山誰(shuí)（DMBS）完成這種映射功

3、能的？?jī)杉?jí)映射的作用（好 處）是帶來(lái)以下兩種數(shù)據(jù)獨(dú)立性。物理模式：整體數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)，描述全體數(shù)據(jù)在硬盤(pán)等介質(zhì)上如何存儲(chǔ)。 一個(gè)數(shù)據(jù)庫(kù)只有一個(gè)內(nèi)模式。邏輯模式：整體數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)，描述所有數(shù)據(jù)的結(jié)構(gòu)和數(shù)據(jù)間聯(lián)系，屏蔽 了向下的物理模式，即與數(shù)據(jù)的物理存儲(chǔ)細(xì)節(jié)和硬件環(huán)境無(wú)關(guān)。一個(gè)數(shù)據(jù)庫(kù)只有 一個(gè)模式。子模式：一部分?jǐn)?shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)（特定用戶能看到的部分），一 部分?jǐn)?shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)（特定用戶能看到的部分）。外模式二用戶視圖二（邏輯） 模式的子集兩級(jí)映射：內(nèi)模式/模式映像，外模式/模式映像6. 兩種數(shù)據(jù)獨(dú)立性：什么是邏輯數(shù)據(jù)獨(dú)立性？什么是物理數(shù)據(jù)獨(dú)立性？用戶 或者應(yīng)用程序面向的到底是哪一級(jí)數(shù)據(jù)庫(kù)

4、模式？物理數(shù)據(jù)獨(dú)立性：當(dāng)數(shù)據(jù)庫(kù)的物理存儲(chǔ)結(jié)構(gòu)改變時(shí)（如存儲(chǔ)位置改變），應(yīng)用 程序不必變化。內(nèi)模式/模式映射保證了物理數(shù)據(jù)獨(dú)立性。邏輯數(shù)據(jù)獨(dú)立性：當(dāng)數(shù)據(jù)庫(kù)的整體邏輯結(jié)構(gòu)改變時(shí)（如字段的增減，字段名修 改），應(yīng)用程序不一定要改變。外模式/模式映射保證了邏輯數(shù)據(jù)獨(dú)立性。用戶 /應(yīng)用程序面向的是：外模式第1頁(yè)共12頁(yè)7. 熟記數(shù)據(jù)模型的定義，組成部分（三要素）：數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)操作，數(shù)據(jù) 完整性約束數(shù)據(jù)模型是用于描述數(shù)據(jù)、數(shù)據(jù)聯(lián)系、數(shù)據(jù)語(yǔ)義和數(shù)據(jù)約束的一套工具與方法。8. 概念數(shù)據(jù)模型用于數(shù)據(jù)庫(kù)設(shè)訃，是對(duì)客觀世界的第一層抽象。常見(jiàn)例子是 E-R模型。9例舉各種用于數(shù)據(jù)庫(kù)的數(shù)據(jù)模型：層次、網(wǎng)狀、關(guān)系、對(duì)象

5、、半結(jié)構(gòu)化等。笫二章關(guān)系模型與關(guān)系運(yùn)算1. 數(shù)據(jù)模型的三要素？關(guān)系模型的三要素？數(shù)據(jù)模型三要素：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、數(shù)據(jù)完整性約束關(guān)系模型三要素： 關(guān)系、關(guān)系操作、關(guān)系完整性約束2. 關(guān)系的組成：什么是屬性？什么是元組？什么是分量？屬性：關(guān)系的一列元組：關(guān)系的一行分量：行和列的交義（某個(gè)元組的某個(gè)屬性值）3. 理解關(guān)系有哪些基本性質(zhì)？列的同質(zhì)性：同一列中的分量（值）必須具有相同的類(lèi)型，因?yàn)樗鼈儊?lái)自同一 個(gè)域。異列同域性：不同列可以來(lái)自同一個(gè)域，但屬性名不能相同元組相異性：關(guān)系里的任意兩行不能相同，因?yàn)殛P(guān)系是一個(gè)元組集合行列無(wú) 療;性：關(guān)系的行或列是順序無(wú)關(guān)的。屬性值原子性：每一個(gè)屬性值（分量）

6、都必須是原子的（不可分），不允許出現(xiàn)組 合數(shù)據(jù)，更不允許“表中有表”。4. 關(guān)系有哪四種鍵？數(shù)量（是否有多個(gè)）？什么是外部鍵？外部鍵的屬性名 可以和所對(duì)應(yīng)的主鍵不同。外部鍵可以指向同一個(gè)關(guān)系的主鍵。例如：學(xué)生（學(xué)號(hào)，姓名， 班長(zhǎng)學(xué)號(hào).）o外部鍵從E-R圖的什么概念轉(zhuǎn)化而來(lái)？超鍵：關(guān)系中能夠唯一標(biāo)識(shí)每個(gè)元組的屬性或者屬性組，數(shù)量可能有多個(gè)。候 選鍵：把超鍵中多余的屬性去掉后，剩余的就是候選鍵，數(shù)量可能有多個(gè)。主 鍵：從候選鍵選出一個(gè)作為主鍵，數(shù)量只能一個(gè)。外部鍵：關(guān)系R1中的單個(gè)屬性或?qū)傩约希瑢?duì)應(yīng)關(guān)系R2的主鍵，可能有多個(gè)。5. 關(guān)系模式和關(guān)系實(shí)例的對(duì)比。關(guān)系模式比較穩(wěn)定。而關(guān)系實(shí)例隨時(shí)間而變

7、化，原因是元組不斷被插入/刪除/ 更新6. 查詢(xún)語(yǔ)言分類(lèi)：過(guò)程化和非過(guò)程化語(yǔ)言的區(qū)分和理解一一看課件。過(guò)程化：用戶要指定what:查詢(xún)什么how：怎么查詢(xún)，用什么方法、過(guò) 程？非過(guò)程化：用戶只要指定查詢(xún)什么，而''怎么查詢(xún)”的問(wèn)題留給系統(tǒng)處理 系統(tǒng)會(huì)自動(dòng)尋找（近似）最優(yōu)的查詢(xún)方法/查詢(xún)執(zhí)行計(jì)劃，即查詢(xún)優(yōu)化。關(guān)系 代數(shù)是過(guò)程化的，SQL和關(guān)系演算是非過(guò)程化的7. 關(guān)系操作分為查詢(xún)和更新操作。表示關(guān)系操作的語(yǔ)言：關(guān)系代數(shù)，關(guān)系演 算（又分為元組關(guān)系演算和域關(guān)系演算）。關(guān)系代數(shù)是過(guò)程化的，關(guān)系演算是非過(guò)程化的。第2頁(yè)共12頁(yè)8. 掌握關(guān)系代數(shù)的各種運(yùn)算（包括符號(hào)）。其中最基本的運(yùn)算（

8、不可替代） 是哪些？基本運(yùn)算：選擇？，投影？，笛卡兒積X,集合并？，集合差一，更名？附 加運(yùn)算：集合交？，自然連接（同名屬性相等，去掉重復(fù)同名屬性），除寧（“？ 所有？”的查詢(xún)，一般用除運(yùn)算表示），賦值？擴(kuò)展運(yùn)算：廣義投影？（下標(biāo)可有計(jì)算表達(dá)式），外連接，聚集運(yùn)算聚集函 數(shù)：avg, sum, count, max, min （-distinct）聚集運(yùn)算：G1 , G2 , . , Gn G Fl （Al） , F2 （A2） , ? , Fm（Am） （E）一元運(yùn)算：輸入為一個(gè)關(guān)系二元關(guān)系：輸入為兩個(gè)關(guān)系9. 查詢(xún)優(yōu)化的三種技術(shù)：物理優(yōu)化，規(guī)則優(yōu)化，代價(jià)估算優(yōu)化。規(guī)則優(yōu)化的 三種啟發(fā)式規(guī)貝

9、IJ：選擇優(yōu)先，投影優(yōu)先，笛卡爾積合并。物理優(yōu)化：利用某些存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)，如索引、聚簇、排序文件等進(jìn)行優(yōu)化規(guī)則優(yōu)化：只考慮查詢(xún)語(yǔ)句本身，根據(jù)某些啟發(fā)式規(guī)則進(jìn)行優(yōu)化，例如“先選 擇、先投影和后連接”代價(jià)估算優(yōu)化：對(duì)多個(gè)候選查詢(xún)計(jì)劃，逐個(gè)進(jìn)行代價(jià)估 算（需要訪問(wèn)一些數(shù)據(jù)字典信息，如表的大小），從而選取代價(jià)最小的10. 應(yīng)用題型：用關(guān)系代數(shù)表達(dá)查詢(xún)問(wèn)題（查詢(xún)習(xí)題課件）第三章關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言SQL 1. SQL的全名（中英文）。SQL是非過(guò)程化的語(yǔ) 言。理解SQL的特點(diǎn)（基本功能特征）。SQL的全名：結(jié)構(gòu)化查詢(xún)語(yǔ)言Structured Query Language特點(diǎn)：綜合統(tǒng)一性（功能的統(tǒng)一、操作過(guò)程的統(tǒng)

10、一）、高度非過(guò)程化、面向集合的操作方式2. 熟記SQL的四種功能。這些功能分別由哪些語(yǔ)句（動(dòng)詞）實(shí)現(xiàn)？DDL （數(shù)據(jù)定義）:create, alter, drop DML （數(shù)據(jù)操縱）：select （數(shù)據(jù)查 詢(xún)）insert、update> delete （數(shù)據(jù)修改）DCL （數(shù)據(jù)控制）：grant, revoke3. SQL對(duì)數(shù)據(jù)庫(kù)三級(jí)模式的規(guī)定：每級(jí)模式山什么組成？物理模式：描述所有數(shù)據(jù)是如何在硬盤(pán)等介質(zhì)上存儲(chǔ)的，存儲(chǔ)文件。（邏輯） 模式：描述所有數(shù)據(jù)的結(jié)構(gòu)及所有數(shù)據(jù)間的聯(lián)系，基表。子模式：描述某個(gè)特定用戶能看到的那一部分?jǐn)?shù)據(jù)的結(jié)構(gòu)及它們之間的聯(lián)系, 視圖。4. 理解SQL中的系統(tǒng)

11、數(shù)據(jù)類(lèi)型，char/varchar/numeric等。char (n)：長(zhǎng)度固定為n的字符串varchar (n):可變長(zhǎng)度的字符串，最大長(zhǎng)度為nnumeric (p, q)：總共不多于p位，小數(shù)點(diǎn)右邊不多于q位的定點(diǎn)數(shù)5. 掌握SQL的各個(gè)數(shù)據(jù)定義語(yǔ)句(特別是新建表，建視圖，修改表，刪除表 的語(yǔ)句)。第3頁(yè)共12頁(yè)1) create table Student (Sno char(8) not null,SName varchar(8) not null, Sex char(1) default 5 , Primary key (Sno, SName),/Foreign key (Sno)

12、references S(Sno) Check (Sex二M' or Sex二F )2) alter table Student add Age int not null 3) alter table Student modify Age smallint 4) drop table Student5) create index index_on_age Student(Age)6) create view Book_Not_Borrow(Book_Num, Book_Writer) as (select BookName, WriterName frome Book, Writer,

13、 Borrow where ?)6. 掌握SQL的Select數(shù)據(jù)查詢(xún)語(yǔ)句。1) 計(jì)算次序：From (笛卡兒積)f Where (選擇)Group by Having Select (投影)Order by2) select 姓名 as name, 0. 05*工資 as tax select distinct 部門(mén)select選修.姓名from選修，選修as F3) where 中可以出現(xiàn)：、>二、二、and、or、not> between 下 and 上、in(集 合)、not in(集合)、like(匹配串)4) Group By 屬性 1,屬性 2, ?：作用:Where

14、 子句篩選元組后，對(duì)它們分組，分組依據(jù)：屬性1,屬性2。用法：出現(xiàn)統(tǒng)計(jì)詞， 比如“平均，最高，總和，?n的問(wèn)題Select子句的作用發(fā)生變化：對(duì)分組進(jìn)行統(tǒng)計(jì)，Select中出現(xiàn)的屬性只能是: 分組屬性、聚集函數(shù)Select課程,Avg （成績(jī)）as平均成績(jī),Max （成績(jī)）as最高成績(jī)From選修 Group By課程5） Having Q （分組限定條件）：作用：出現(xiàn)在group by子句后 面，不能單獨(dú)使用，Group By分好組后，按條件Q作篩選，Q中出現(xiàn)的屬性只能 是：分組屬性、聚集函數(shù)（Having用于分組，Where用于元組）。Having Avg（成 績(jī)）> 856）Ord

15、er By 屬性 lasc I desc,屬性 2 asc I desc, ?：出現(xiàn)在最最后面， 作用：在Select子句得出結(jié)果后，先按屬性1的值，升序（asc）或降序（desc） 排列，缺省是升序；屬性1的值相等時(shí)，再按屬性2值升序或降序排列？ Order By 成績(jī)desc ,姓名7）From子句中用子查詢(xún)構(gòu)造派生關(guān)系：復(fù)雜的查詢(xún)分解成若干步->把上一步 的查詢(xún)結(jié)果變成一個(gè)派生關(guān)系-在下一步查詢(xún)中使用，例如求平均一間宿舍的人 數(shù)？（先求各間宿舍的人數(shù)，再求平均）第4頁(yè)共12頁(yè)8）Where子句中用子查詢(xún)構(gòu)造條件：a. where A not in （子查詢(xún)），意義：A是否出現(xiàn)在子查詢(xún)的結(jié)果中？（是為 真,否則為假），可以多個(gè)元組，但只能有一個(gè)屬性Where課程in （Select課程From課程計(jì)劃Where專(zhuān)業(yè)二'網(wǎng)絡(luò)'）b. where A （比較運(yùn)算,>,Null）二unknown二false （最后一步計(jì)算得到的結(jié)果 是unknown,那么就替換為false）空值出現(xiàn)在布爾運(yùn)算中,null替換為unknown后再訃算;如：（unknown or true） 二true、（true and unknown） =unknown> （not unknown）unkno