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

1、考試范圍:1、第一到第七章。包括教材、課件、實(shí)驗(yàn)（基本內(nèi)容，只要做過(guò)實(shí)驗(yàn)就沒(méi)問(wèn)題）2、“熟記”部分，一定要熟記3、“查詢(xún)習(xí)題講解”課件中的題型及方法（跟第二次實(shí)驗(yàn)講評(píng)一起的方法PPT4、掌握藍(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ù)庫(kù)系統(tǒng)的組成。數(shù)據(jù)庫(kù)、硬件、軟件（DBM

2、S OS,數(shù)據(jù)庫(kù)應(yīng)用程序，應(yīng)用程序開(kāi)發(fā)工具），人員（數(shù)據(jù)庫(kù)管理員，應(yīng)用程序員，最終用戶）DBS嗷據(jù)庫(kù)+數(shù)據(jù)庫(kù)管理系統(tǒng)+計(jì)算機(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完成這種映射功能的？?jī)杉?jí)映射的作用（好處）是帶來(lái)以下兩種數(shù)據(jù)獨(dú)立性

3、。物理模式：整體數(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ù)模式？物理數(shù)據(jù)獨(dú)立性：當(dāng)數(shù)據(jù)庫(kù)的物理存儲(chǔ)結(jié)構(gòu)改變時(shí)（如存儲(chǔ)位置

4、改變），應(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)用程序面向的是：外模式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è)計(jì)，是對(duì)客觀世界的第一層抽象。常見(jiàn)例子是E-R模型。9. 例舉各種用于數(shù)據(jù)庫(kù)的數(shù)據(jù)模型：層次、網(wǎng)狀、關(guān)系、對(duì)象、半結(jié)構(gòu)化等。第二章關(guān)系模型與關(guān)系運(yùn)算1. 數(shù)據(jù)模型的三要素？關(guān)系模型的三要素？數(shù)

5、據(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è)屬性值（分量）都必須是原子的（不可分），不允許岀現(xiàn)組合數(shù)據(jù)，更不允許“表中有表”。4. 關(guān)系有哪四

6、種鍵？數(shù)量（是否有多個(gè)）？什么是外部鍵？外部鍵的屬性名可以和所對(duì)應(yīng)的主鍵不同。外部鍵可以指向同一個(gè)關(guān)系的主鍵。例如：學(xué)生（學(xué)號(hào)，姓名，班長(zhǎng)學(xué)號(hà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í)間而變化，原因是元組不斷被插入/刪除/更新6. 查詢(xún)語(yǔ)言分類(lèi)：過(guò)程化和非過(guò)程化語(yǔ)言的區(qū)分和理解

7、一一看課件。過(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ò)程化的。8. 掌握關(guān)系代數(shù)的各種運(yùn)算（包括符號(hào)）。其中最基本的運(yùn)算（不可替代）是哪些？基本運(yùn)算：選擇，投影，笛卡兒積X，集合并，集合差，更名附加運(yùn)算：集合交，自然連接（同名屬性相等，去掉重復(fù)

8、同名屬性），除+（“所有”的查詢(xún)，一般用除運(yùn)算表示），賦值擴(kuò)展運(yùn)算：廣義投影（下標(biāo)可有計(jì)算表達(dá)式），外連接，聚集運(yùn)算聚集函數(shù)： avg， sum,count,max,min（-distinct）聚集運(yùn)算： G1 , G2 , . , GnG F1（A1） , 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ī)則：選擇優(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)化，例如“先選擇

9、、先投影和后連接” 代價(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ǔ)言 SQL1. SQL的全名（中英文）。SQL是非過(guò)程化的語(yǔ)言。理解SQL的特點(diǎn)（基本功能特征）。SQL的全名：結(jié)構(gòu)化查詢(xún)語(yǔ)言 Structured Query Lan guage特點(diǎn)：綜合統(tǒng)一性（功能的統(tǒng)一、操作過(guò)程的統(tǒng)一）、高度非過(guò)程化、面向集合的操作方式2.熟記|SQL的四種功能。這些功能分別由哪些語(yǔ)句（動(dòng)詞）實(shí)現(xiàn)?DDL （數(shù)據(jù)定義）DML （數(shù)據(jù)操縱）DCL （數(shù)據(jù)控制）creat

10、e ， alter ， drop（數(shù)據(jù)修改）select (數(shù)據(jù)查詢(xún))insert 、update、deletegrant， 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)數(shù)據(jù)類(lèi)型，char/varchar/numeric等。char （n）:長(zhǎng)度固定為n的字符串varchar （n）:可變長(zhǎng)度的字符串，最大長(zhǎng)度為n5.numeric （p, q）:總共不多于 p位

11、，小數(shù)點(diǎn)右邊不多于q位的定點(diǎn)數(shù)掌握| SQL的各個(gè)數(shù)據(jù)定義語(yǔ)句（特別是新建表，建視圖，修改表，刪除表的語(yǔ)句）1）create table Stude nt (Sno char(8) not null.SName varchar（8） not null,Sex char default' M ,Primary key （Sno ,SName）,名from 選修，選修as王3）where 中可以岀現(xiàn)：、=、=、=、and、or、not、between 下 and 上、in（集合）、not in（ 集合）、like（匹配串）4）Group By屬性1,屬性2,：作用：Where子句篩選元組后

12、，對(duì)它們分組，分組依據(jù)：屬性1，屬性2。用法：岀現(xiàn)統(tǒng)計(jì)詞，比如“平均，最高，總和，”的問(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用于元組）。Hav ing Avg（ 成績(jī)） 856） Order By 屬性1asc

13、| desc,屬性2 asc | 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ù)，再求平均）8）Where子句中用子查詢(xún)構(gòu)造條件：A not in （ 子查詢(xún)），意義：A是否岀現(xiàn)在子查詢(xún)的結(jié)果中？（是為真，否則為假），可以多個(gè)元組，但只能有一個(gè)屬性Wher

14、e課程in （Select 課程From 課程計(jì)劃 Where專(zhuān)業(yè)='網(wǎng)絡(luò)'）A （比較運(yùn)算，, ,=,）some|all （ 子查詢(xún)）,意義：some: A與子查詢(xún)結(jié)果中的一個(gè)值滿足，比較時(shí)為真；all : A與子查詢(xún)結(jié)果中的所有值都滿足，比較時(shí)為真Where 年齡=all （Select 年齡From學(xué)生），可以多個(gè)元組，但只能有一個(gè)屬性A not exists （ 子查詢(xún)），意義：子查詢(xún)結(jié)果存在（至少一條）記錄，可包含多個(gè)屬性。 exists 和in的差別：exists 可包含多個(gè)屬性，in只能有一個(gè)屬性，故in的Select語(yǔ)句只有一個(gè)屬性。6.Where exists

15、 (Select * From9) from 子句中可以是連接運(yùn)算From 報(bào)名表 right outer join From 員工 right outer jo in 掌握| SQL的各個(gè)數(shù)據(jù)修改語(yǔ)句： In sert Into 值或者null選修 Where姓名=學(xué)生.姓名and課程='物理）A （inn er） join B on條件、A left/right/full outer join B on招工表on報(bào)名表.年齡 <=招工表.年齡限制部門(mén)on員工.部門(mén)二部門(mén).部門(mén)In sert, Update, Delete 。條件職員表（職工號(hào)，姓名，年齡）Values （&#

16、39; E05'，'張明，30） ； #沒(méi)有包含的屬性則采用默認(rèn)7.delete from鍵等保留）。Update 員工學(xué)生表Where姓名='劉芳；#沒(méi)有Where子句，則刪除全部元組（但表的結(jié)構(gòu)如字段、主Set經(jīng)理=（select 經(jīng)理From 部門(mén) Where部門(mén)=員工.部門(mén)）；Update學(xué)生Set宿舍=#在關(guān)系中找到滿足Where條件的（沒(méi)有就是全部）記錄，然后更新'203' Where姓名='黃大鵬；Set子句說(shuō)明更新哪些字段，以及更新后的值（表達(dá)式的結(jié)果）空值的意義；空值的運(yùn)算規(guī)則（包括聚集函數(shù)忽略空值等）。給出一個(gè)包含空值的式子，

17、能計(jì)算最終結(jié)果。 表示兩種情況：值未知，或值不存在計(jì)算規(guī)則：空值岀現(xiàn)在算術(shù)運(yùn)算中，其結(jié)果一定還是null ；如：空值岀現(xiàn)在比較運(yùn)算中，結(jié)果一定是unknown （true or false）an d（Null<>Null）=u nkn ow n=false（最后一步計(jì)算得到的結(jié)果是空值岀現(xiàn)在布爾運(yùn)算中，null替換為unknown后再計(jì)算；如：i2014-n ull=null;如：no t(Null = Null)unknown，那么就替換為 false ) (unknown or true) =true 、(true andunknown）=unknown、（not unknow

18、n）=unknown聚集函數(shù)忽略空值，但 cou nt（*）例外。8. 理解視圖的本質(zhì)：命名的查詢(xún)語(yǔ)句，只有這個(gè)才是真正存儲(chǔ)在數(shù)據(jù)庫(kù)里；表象：虛擬表，與真正的表基本 表相比有相同也有不同；動(dòng)態(tài)變化）。理解視圖的優(yōu)點(diǎn)。一個(gè)命名、用查詢(xún)從基本表中導(dǎo)岀的虛擬表，物理上不存在，視圖中的數(shù)據(jù)（記錄）平時(shí)并沒(méi)有存儲(chǔ) 在數(shù)據(jù)庫(kù)里，而是用到時(shí)候才執(zhí)行查詢(xún)算岀來(lái)（動(dòng)態(tài)變化）。用戶對(duì)視圖的操作（查詢(xún)或更新），系統(tǒng)在執(zhí)行時(shí)必須轉(zhuǎn)化為對(duì)相關(guān)基本表的操作。優(yōu)點(diǎn)：簡(jiǎn)化用戶的操作、個(gè)性化服務(wù)、安全性、邏輯獨(dú)立性9. 掌握定義視圖的語(yǔ)句。理解對(duì)視圖的查詢(xún)以及對(duì)視圖的更新在后臺(tái)是怎樣進(jìn)行的（視圖的查詢(xún)：展開(kāi)視圖一替換視圖為它所

19、對(duì)應(yīng)的查詢(xún)。視圖的更新：轉(zhuǎn)化為對(duì)基本表的更新，這種轉(zhuǎn)化可能因?yàn)槿鄙僦麈I等原因失敗，從而無(wú)法更新）。Create View 物理成績(jī)單 as （Select 姓名，課程，成績(jī) From 選修 Where課程='物理' with check option 課程='物理）with check option :當(dāng)對(duì)視圖進(jìn)行插入，更新時(shí)，要檢查新元組是否滿足視圖對(duì)應(yīng)的條件，否則拒絕。 如果展開(kāi)一個(gè)視圖后，（它定義中的）查詢(xún)又還岀現(xiàn)了其它視圖，那么繼續(xù)展開(kāi)，直到?jīng)]有任何視圖為止。10. 嵌入式SQL不要求。11. 應(yīng)用題型：用 SQL表達(dá)查詢(xún)問(wèn)題（查詢(xún)習(xí)題課件）。用SQL建表，建視

20、圖等定義語(yǔ)句。第四章 關(guān)系數(shù)據(jù)庫(kù)模式設(shè)計(jì)1. 熟記關(guān)系模式設(shè)計(jì)不當(dāng)可能產(chǎn)生的四種問(wèn)題：數(shù)據(jù)冗余和三種異常。 數(shù)據(jù)冗余、更新異常、插入異常、刪除異常2. 理解函數(shù)依賴(lài)的概念。三對(duì)特殊類(lèi)型的函數(shù)依賴(lài)：平凡/非平凡，部分/完全，傳遞/非傳遞。根據(jù)定義去理解和判定它們。1）關(guān)系模式R上存在以下函數(shù)依賴(lài)，X 丫（X函數(shù)決定丫,或丫函數(shù)依賴(lài)X, X是丫的決定元素）條件是當(dāng)且僅當(dāng)：兩個(gè)元組如果在屬性集 X上相等，則它們?cè)趯傩约旧弦蚕嗟?。特例：X X' （X' X）2）平凡/非平凡：函數(shù)依賴(lài) X 丫，當(dāng)YX時(shí)是平凡的；否則是非平凡的。平凡的函數(shù)依賴(lài)一定成立，平凡的 函數(shù)依賴(lài)是沒(méi)有實(shí)質(zhì)意義的3

21、）部分/完全：函數(shù)依賴(lài) X Y是部分的，當(dāng)存在 X' X ,使X' 丫成立；函數(shù)依賴(lài) X ? 丫是完全的，當(dāng)不存在 X' X , 使X' 丫。理解：部分：左邊的一部分就可以決定（右邊）；完全：左邊全部才可以決定右邊；4）傳遞/非傳遞：函數(shù)依賴(lài) X 丫是傳遞的，當(dāng)存在 乙使X Z, Z 丫同時(shí)成立，但 Z X不成立（Z不是X的等 價(jià)因素）；函數(shù)依賴(lài) X Y是非傳遞的，當(dāng)不存在 Z,使X Z, Z Y同時(shí)成立，且 Z X不成立。理解：傳遞：左 邊與右邊是間接的（決定）關(guān)系，存在中間元素；非傳遞：左邊與右邊是直接的（決定）關(guān)系，不存在中間 元素。5 ）對(duì)候選鍵的部分/

22、傳遞函數(shù)依賴(lài)是”壞”的（ K-A是部分函數(shù)依賴(lài) or K-A是傳遞函數(shù)依賴(lài)，其中K為候選鍵）。3. 用函數(shù)依賴(lài)判斷一個(gè)屬性集是否超鍵，或者是否候選鍵的方法。該超鍵能否通過(guò)函數(shù)依賴(lài)推出整一個(gè)屬性集？該超鍵的子集能否推出整一個(gè)屬性集？4.Y X,則X Y （自反律）；X Y,則XZ YZ （增廣律）；X 丫，且丫 Z,貝U X Z （傳遞律）；X 丫，且X Z,貝U X YZ （結(jié)合律）；X YZ，貝9 X Y且X Z （分解律）；X Y，YZ ，貝U XZ （偽傳遞律）若 AB C,貝U AB = AB （ B） BC5. 掌握計(jì)算屬性集閉包的算法。以及由此判定一個(gè)函數(shù)依賴(lài)是否成立的方法。屬性集

23、的閉包：a所決定的全部屬性的集合（包括 a自身），例如 F=A B, B C,（A） + = （ABC） 判斷a是否成立，等價(jià)的方法判斷是否在a+中。證明候選鍵：求它的閉包，看能否包含U，且它的真子集均不是主鍵。6. 最小函數(shù)依賴(lài)集不要求。這一節(jié)不要求。7. 掌握1NF、2NF、3NF、BCNF并能夠進(jìn)行判定。1）4NFBCNF 3NF 2NF 1NF2）1NF :關(guān)系模式的每個(gè)屬性都是原子的。判斷：逐個(gè)屬性分析是否為原子屬性（屬性值不可再分，注意復(fù)合屬性：如 Parents ；多值屬性：如 phone-number ）。3）鍵屬性（主屬性）：出現(xiàn)在某個(gè)候選鍵中的屬性；非鍵屬性（非主屬性）：不

24、出現(xiàn)在任何候選鍵中的屬 性。4） 2NF：關(guān)系模式在1NF中，且每一個(gè)非鍵屬性完全函數(shù)依賴(lài)于鍵。判斷：檢查鍵以外每個(gè)屬性A,且X是候選鍵的一部分，如有XA,則違反2NF （存在部分鍵（ 鍵）屬性能推岀非鍵屬性：NQ ）。簡(jiǎn)而言之，第二范式就是屬性完全依賴(lài)于主鍵。5） 3NF：關(guān)系在1NF中，每一個(gè)非鍵屬性不傳遞函數(shù)依賴(lài)于鍵。判斷：檢查鍵以外每個(gè)屬性A,且X不包含鍵，如有X A,則違反3NF（存在非鍵屬性能推岀非鍵屬性：NQ ）。簡(jiǎn)而言之，第三范式就是屬性不依賴(lài)于其它非主屬性。6） BC范式：關(guān)系在1NF中，每一個(gè)屬性不傳遞函數(shù)依賴(lài)于鍵。判斷：每一個(gè)非平凡函數(shù)依賴(lài)X- Y,不管丫是什么，X必含鍵

25、（=超鍵）（存在非鍵屬性能推出其他任意屬性：NQ ）。7）求R最高屬于第幾范式：假設(shè)R最高屬于第x范式，則證明 R屬于第x范式，而不屬于第（x+1）范式。證明R屬于第x范式：x=2 :假設(shè)候選鍵 HS,證明所有非鍵屬性 C、T、R都不在H+或者S+中；x=3 :假設(shè)候選鍵 HS,找不到非鍵屬性能推出非鍵屬性如CT,因?yàn)槿绻嬖?，貝U HSCT,則存在非鍵屬性對(duì)候選鍵的函數(shù)依賴(lài)是傳遞的。8. 掌握規(guī)范化到1NF, 3NF, BCNF的相關(guān)方法。關(guān)系模式應(yīng)該至少規(guī)范化到3NF。規(guī)范化到3NF和規(guī)范化到BCNF相比，后者得到的關(guān)系模式屬于更高級(jí)別，但是可能會(huì)丟失函數(shù)依賴(lài)。規(guī)范化到1NF：復(fù)合屬性：轉(zhuǎn)

26、化成相應(yīng)的多個(gè)原子屬性；多值屬性：移岀去生成一個(gè)新關(guān)系，同時(shí)還包含原 來(lái)的主鍵規(guī)范化到3NF：對(duì)于每一個(gè) X Y,如果XY在Ri中則什么都不做，否則看 X是否為Ri的主鍵，是則把 丫加到 Ri中，否則新增加關(guān)系 Ri+1= （XY）,其中X為主鍵。規(guī)范化到BCNF9. 多值依賴(lài)不要求。這個(gè)原來(lái)的有誤。10. 應(yīng)用題型：給岀關(guān)系和函數(shù)依賴(lài)a） 判斷和證明某個(gè)屬性（集合）是否候選鍵?b）判斷某個(gè)函數(shù)依賴(lài)是否成立？c）判斷關(guān)系所屬的最高范式，并給岀證明d）將關(guān)系規(guī)范化到 3NF,或者BCNF 第五章數(shù)據(jù)庫(kù)設(shè)計(jì)1.2.3.4.5.理解E-R模型的三要素：實(shí)體、屬性和聯(lián)系。以及在E-R模型：實(shí)體-聯(lián)系模

27、型。實(shí)體：客觀存在且可以與其他物體相區(qū)分的某一物體（如學(xué)生、課程、公司等）； 屬性：實(shí)體具有的描述作用的特征（例如人的姓名、身高等），有復(fù)合（如Parents ）、多值（如phone-numbers ）、派生屬性（如稅收）；聯(lián)系：實(shí)體之間的相互聯(lián)系（如雇傭關(guān)系），有同一實(shí)體集內(nèi)部聯(lián)系、實(shí)體集之間聯(lián)系。按照基數(shù)分類(lèi)：一 對(duì)一、一對(duì)多、多對(duì)一、多對(duì)多聯(lián)系、多元聯(lián)系。實(shí)體：矩形表示；屬性：橢圓表示（雙線橢圓表示多值屬性，虛線屬性表示派生屬性）；聯(lián)系：菱形表示， 如聯(lián)系有屬性，則用橢圓連接起來(lái)。EE-R模型：實(shí)體的屬性是另一個(gè)實(shí)體 （嵌套） 屬性；實(shí)體 A是實(shí)體B的一個(gè)子集（繼承），在 能判斷二元聯(lián)系

28、的類(lèi)型：一對(duì)一，一對(duì)多，多對(duì)多。判斷：如教師：課程，則1個(gè)教師只有一門(mén)課程， “多”。表示：兩個(gè)矩形之間連接同一個(gè)菱形，直線上標(biāo)注 能將E-R圖轉(zhuǎn)化為關(guān)系模型。注意：多值屬性的處理； 的轉(zhuǎn)化方式一一不要張冠李戴。E-R模型 關(guān)系模型：從基本元素到基本元素，實(shí)體 聯(lián)系一對(duì)一：將“一”方主鍵 聯(lián)系一對(duì)多、多對(duì)一：將“一”方主鍵+聯(lián)系的屬性一同添加到聯(lián)系多對(duì)多：轉(zhuǎn)化為一個(gè)新關(guān)系，屬性包括兩個(gè)“多”方的主鍵 聯(lián)系三元以上：轉(zhuǎn)化為一個(gè)新關(guān)系，屬性包括各個(gè)涉及主體的主鍵 熟記數(shù)據(jù)庫(kù)設(shè)計(jì)的基本過(guò)程，包括在各個(gè)階段分別要做的工作？1.用戶需求分析；2.概念設(shè)計(jì)（需求轉(zhuǎn)化為概念模型，如E-R模型）；3.邏輯設(shè)計(jì)

29、（概念模型轉(zhuǎn)化為數(shù)據(jù)模型，如關(guān)系模型）；4.物理設(shè)計(jì)（定義物理特性，如索引、內(nèi)部存儲(chǔ)結(jié)構(gòu)、文件組織方式等）；5.數(shù)據(jù)庫(kù)建立與管理。應(yīng)用題型1 :畫(huà)E-R圖（概念設(shè)計(jì)）。應(yīng)用題型2 :將E-R圖轉(zhuǎn)化為關(guān)系模型（邏輯設(shè)計(jì)）。E-R圖中的表示。，在E-R圖中表示：實(shí)體 A通過(guò)有向線段連接另一個(gè)實(shí)體B的E-R圖中表示：帶圓圈的直線連接超類(lèi)和子類(lèi)。以及在則課程為“E-R圖中的表示。1”；而一門(mén)課程可以有多個(gè)教師，則教師為1, m,n表示映射的基數(shù)。1對(duì)1,1對(duì)多，多對(duì)1,多對(duì)多，三元以上聯(lián)系各自關(guān)系，屬性屬性，聯(lián)系關(guān)系/屬性。+聯(lián)系的屬性一同添加到另外“一”方主鍵方里面（成為外部鍵）?！岸唷狈嚼锩妫ǔ蔀?/p>

30、外部鍵）。 and聯(lián)系的屬性。and聯(lián)系的屬性。6.第六章數(shù)據(jù)庫(kù)安全性與完整性1.安全性是防止非法用戶進(jìn)入數(shù)據(jù)庫(kù)，以及合法用戶進(jìn)入數(shù)據(jù)庫(kù)后做了（未授權(quán)的）非法操作。完整性是防止非法數(shù)據(jù)進(jìn)入數(shù)據(jù)庫(kù)，即使是合法用戶及合法操作產(chǎn)生的。2.掌握用SQL授予權(quán)限和回收、禁止權(quán)限的語(yǔ)句（grant, revoke, deny） 。with grant option 子句的作用1）grant 權(quán)限 on 對(duì)象類(lèi)型 對(duì)象名 to 用戶1,n|public with grantoption權(quán)限有： create、select 、insert 、update、delete、referenee 、all對(duì)象類(lèi)型有：

31、schema （數(shù)據(jù)庫(kù)模式）、table、view、attribute（屬性）用戶有：用戶名，public代表所有用戶with grantoption:有此選項(xiàng)，用戶可把獲得的權(quán)限轉(zhuǎn)授給其它用戶。否則 ，用戶只能使用不能轉(zhuǎn)授該權(quán)限。如：grant select, update on TABLE選修表 to 教務(wù)員王 with grantoption2）revoke 權(quán)限 on 對(duì)象類(lèi)型 對(duì)象 from 用戶1,n|public cascade|restrictcascade :級(jí)聯(lián)式回收權(quán)限（包括權(quán)限轉(zhuǎn)授），restrict:不存在級(jí)聯(lián)時(shí)回收成功，存在則回收失敗。revoke update o

32、n Table 選修表 from 教務(wù)員王 cascade3) deny 權(quán)限on 對(duì)象類(lèi)型對(duì)象to 用戶1,n|public禁止(授予負(fù))權(quán)限：使用戶以后絕對(duì)不可以做相應(yīng)操作4) create role角色名：創(chuàng)建角色5) grant 角色to 用戶with grant option:將此用戶拉入這個(gè)用戶集合。6) grant 數(shù)據(jù)庫(kù)權(quán)限to 用戶：數(shù)據(jù)庫(kù)權(quán)限有 connect、resource、dba。3. 理解常見(jiàn)權(quán)限的含義。(例如in sert on table S, update on view A等)4. 理解完整性的含義：正確、有效、相容。完整性約束(規(guī)則)是數(shù)據(jù)為保證完整性所必

33、須滿足的條件。5. 熟記關(guān)系模型中的三類(lèi)完整性規(guī)則。各有什么要求？理解哪些(修改)操作會(huì)破壞這些規(guī)則？實(shí)體完整性規(guī)則：元組主鍵取值唯一，且不能取空值；破壞：主鍵取值不唯一或取空值。參照完整性規(guī)則：外部鍵要么取空值，要么取一個(gè)存在的對(duì)應(yīng)主鍵值。破壞：取空值或取不存在的值。 用戶定義完整性規(guī)則：用戶根據(jù)具體的應(yīng)用環(huán)境定義的規(guī)則。6. 掌握用SQL定義主鍵約束、外鍵約束、非空(not null) 約束、唯一(unique)約束、域約束、檢查 (check)約束的語(yǔ)句？以及這些約束的含義、作用。1) 主鍵約束：primary key (Bookno,Readerno,Borrowdate);聲明主鍵的

34、同時(shí)定義了約束。2) 夕卜鍵約束：foreig n key (Book no) refere nces Book(Book no) on delete restrict on update cascade；3) 非空約束：姓名 varchar(20) not null:創(chuàng)建表的時(shí)候聲明。4) 默認(rèn)值約束：地址 varchar(100) default'這家伙很懶，什么也沒(méi)留下5) 唯一約束：unique(姓名，電話):指定的屬性/屬性組不能取重復(fù)值。6) 檢查約束：check (性別='男or 性別='女or性別is null) 。7) 域約束：create domai

35、n SEX char(2) check(value in ('男','女',Null)性別SEX7. 熟記在定義外部鍵約束時(shí)，有哪幾種參照動(dòng)作？代表什么意義？說(shuō)明當(dāng)被參照關(guān)系的某個(gè)主鍵值被刪除/更新時(shí)，如何處理自己表中對(duì)應(yīng)的外部鍵值。1) restrict 方式(SQLSERVER no action):僅當(dāng)沒(méi)有任何對(duì)應(yīng)的外部鍵值時(shí)，才可以刪除/更新這個(gè)主鍵 值，否則系統(tǒng)拒絕執(zhí)行此操作2) cascade方式：連帶將所有對(duì)應(yīng)的外部鍵值一起刪除/更新3) set null方式：將所有對(duì)應(yīng)的外部鍵值設(shè)為空值4) set default 方式：將所有對(duì)應(yīng)的外部鍵值設(shè)為

36、默認(rèn)值8. 斷言不作要求9. 觸發(fā)器是一種 ECA規(guī)則，構(gòu)成：Eve nt事件，Con diti on 條件，Action動(dòng)作。觸發(fā)器的事件主要有三類(lèi)：INSERT,UPDATE,DELETE 第七章數(shù)據(jù)庫(kù)事務(wù)管理。1. 深刻理解事務(wù)的概念。熟記事務(wù)的ACID性質(zhì)(包括英文單詞、解釋)。概念：由一序列的數(shù)據(jù)庫(kù)訪問(wèn)和修改操作組成，這些操作要么全做，要么全不做，是一個(gè)不可分割的整體 性質(zhì)：原子性(Atomicity ):事務(wù)包含的所有操作要么全部做，要么全不做。一致性(Consistency ):單獨(dú)執(zhí)行一個(gè)事務(wù)(無(wú)其它事務(wù)同時(shí)并發(fā)執(zhí)行)的結(jié)果必須保證數(shù)據(jù)一致性。 隔離性(Isolation ):

37、多個(gè)事務(wù)在并發(fā)執(zhí)行時(shí)不會(huì)相互影響，最后的效果，與按某個(gè)順序依次執(zhí)行這些事 務(wù)是一樣的。持久性(Durability ):事務(wù)一旦提交，它對(duì)數(shù)據(jù)庫(kù)的影響就是永久性的。2. 掌握事務(wù)控制的多個(gè) SQL語(yǔ)句。兩種結(jié)束方式(提交或回滾)的含義及區(qū)別。beg in tra nsacti on:開(kāi)始事務(wù)commit (transaction):提交事務(wù)，若此時(shí)事務(wù)正常結(jié)束，事務(wù)所做的修改操作都有效且永久地寫(xiě)入數(shù)據(jù)庫(kù)。事務(wù)沒(méi)有執(zhí)行完Commit之前，因某種原因(故障)而終止了，那么系統(tǒng)就會(huì)自動(dòng)地回滾這個(gè)事務(wù)。undo)rollback ( tran saction ):回滾事務(wù)，事務(wù)非正常結(jié)束，事務(wù)所做的操

38、作修改都無(wú)效且必須撤銷(xiāo)(如果SQL語(yǔ)句處于某個(gè)事務(wù)的Begin transaction和Commit/Rollback 之間，那么這些語(yǔ)句就屬于這個(gè)事務(wù)。如果以上不成立，那么這個(gè)SQL語(yǔ)句本身構(gòu)成一個(gè)獨(dú)立的事務(wù)。女口： Beg in Tran sacti onUpdate accou nt set mon ey= moneyUpdate accou nt set mon ey= moneyCommit50 where no=+ 50 where no='A''B'3.熟記并發(fā)引起的三類(lèi)數(shù)據(jù)不一致問(wèn)題，它們是如何發(fā)生的（過(guò)程？）。產(chǎn)生不一致問(wèn)題的根本原因是事務(wù)在并

39、發(fā)執(zhí)行（調(diào)度）時(shí)，沒(méi)有保證隔離性。丟失修改：并發(fā)調(diào)度兩個(gè)事務(wù)T1和T2, T1和T2從數(shù)據(jù)庫(kù)讀入同一數(shù)據(jù)后分別修改，T1提交后T2再提交，T2提交的修改覆蓋了 T1提交的修改，導(dǎo)致 T1的修改丟失。不可重復(fù)讀：事務(wù) T1讀取某些數(shù)據(jù)之后， T2對(duì)數(shù)據(jù)記錄進(jìn)行了插入 /刪除/更新操作，當(dāng) T1再次讀取數(shù)據(jù) 時(shí)，得到的是前一次不同的值。讀“臟”數(shù)據(jù)：“臟”數(shù)據(jù)是其他事務(wù)修改后但還沒(méi)提交的數(shù)據(jù)。事務(wù)T1修改某一數(shù)據(jù)，并寫(xiě)入數(shù)據(jù)庫(kù)，但尚未提交。T2讀取該數(shù)據(jù)之后，可能因?yàn)樵摂?shù)據(jù)還未提交，后面被撤銷(xiāo)，變成無(wú)效數(shù)據(jù)。4. 并發(fā)執(zhí)行（調(diào)度）的正確性準(zhǔn)則：可串行化一一等價(jià)于一個(gè)串行調(diào)度。5. 并發(fā)控制的任務(wù)：

40、保證事務(wù)的并發(fā)執(zhí)行（調(diào)度）是正確的/有隔離性/可串行化，避免不一致問(wèn)題的產(chǎn)生。常見(jiàn)的一種實(shí)現(xiàn)方法是封鎖。6. 封鎖的類(lèi)型：排他鎖（寫(xiě)鎖、X鎖）、共享鎖（讀鎖、S鎖）、更新鎖（U鎖）、多種意向鎖等。每種鎖的含義（例如排他鎖是讀 +寫(xiě)，共享是讀，意向讀是讀一部分），相容關(guān)系？封鎖的粒度越大=范圍越大=沖突可能性f =并發(fā)度J1） 排它鎖（寫(xiě)鎖，X鎖）：一個(gè)事務(wù)對(duì)數(shù)據(jù)對(duì)象 A操作（寫(xiě)）之前，給它加上X鎖。獲得X鎖之后，該事務(wù)可以寫(xiě)+讀。此時(shí)其他事務(wù)不能再加任何鎖直到X鎖被釋放。2） 共享鎖（讀鎖，S鎖）：一個(gè)事務(wù)對(duì)數(shù)據(jù) A進(jìn)行讀取操作前，給它加上S鎖，獲得S鎖之后，用戶可以讀，但不可以寫(xiě)。其他事務(wù)可

41、以對(duì)A加更多的鎖（X鎖除外）。3） 更新鎖（U鎖）：對(duì)數(shù)據(jù)加 U鎖，然后讀取到內(nèi)存，在內(nèi)存中更新數(shù)據(jù)A的值（此時(shí)其他事務(wù)可以對(duì)它加S鎖進(jìn)行讀?。?。然后申請(qǐng)將U鎖升級(jí)為X鎖（如果A有其他事務(wù)的讀鎖，則要延遲等待到所有S鎖釋放才能申請(qǐng)），升級(jí)后將更新寫(xiě)入外存。4） 意向鎖（部分鎖）：事務(wù)在一個(gè)小粒度對(duì)象上加S/X鎖，之前先要對(duì)上級(jí)的大粒度對(duì)象加意向S/X鎖，表示要對(duì)這個(gè)大粒度對(duì)象“讀/寫(xiě)一部分”。5）意向共享鎖（IS鎖）：表示要讀取上級(jí)粒度的一部分頁(yè)面或記錄，此時(shí)一部分頁(yè)面或記錄上會(huì)對(duì)應(yīng)存在S鎖。6）意向排它鎖（IX鎖）：表示事務(wù)打算寫(xiě)入該數(shù)據(jù)對(duì)象的一部分。7） 共享意向排它鎖（SIX鎖）：表示事務(wù)打算讀取該整個(gè)數(shù)據(jù)對(duì)象（全部下級(jí)粒度），和寫(xiě)入該數(shù)據(jù)對(duì)象 的一部分（一部分下級(jí)粒度）。SXISIXSIX