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

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

2、成。2 . 甌款據(jù)庫系統(tǒng)的組成。數(shù)據(jù)庫、硬件、軟件（DBMS O S,數(shù)據(jù)庫應(yīng)用程序，應(yīng)用程序開發(fā)工具），人員（數(shù)據(jù)庫 管理員，應(yīng)用程序員，最終用戶）DB S=#據(jù)庫+數(shù)據(jù)庫管理系統(tǒng)+計(jì)算機(jī)系統(tǒng)3 .理解數(shù)據(jù)庫管理員 DB A是對數(shù)據(jù)庫進(jìn)行集中控制和管理的最重要人員。4 .實(shí)例和模式的對比（內(nèi)容/狀態(tài)vs 結(jié)構(gòu)，變化vs 穩(wěn)定）模式：數(shù)據(jù)庫中表的Z§構(gòu)（屬性），相對穩(wěn)定。實(shí)例：數(shù)據(jù)庫中表的具體內(nèi)容 （元組），時(shí)時(shí)變化。5 .三級(jí)模式：物理模式（又稱內(nèi)模式），邏輯模式（又稱模式）,和子模式（又稱外模式）的含 義是什么？ 一個(gè)數(shù)據(jù)庫有幾個(gè)物理模式，邏輯模式和子模式？三級(jí)模式間的兩極映射，

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

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

5、狀、關(guān)系、對象、半結(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ì)性：同一列中的分量（值）必須具有相同的類型，因?yàn)樗鼈儊碜酝粋€(gè)域。異列同域性：不同列可以來自同一個(gè)域，但屬性名不能相同元組相異性：關(guān)系里的任意兩行不能相同，因?yàn)殛P(guān)系是一個(gè)元組集合 行列無序性：關(guān)系的行或列是順序無關(guān)的。屬性值原子性：每一

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

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

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

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

10、作方 式2. 甌小、L的四種功能。這些功能分別由哪些語句（動(dòng)詞）實(shí)現(xiàn)？DDL （數(shù)據(jù)定義）：c r eate,alter,dr o pDM L （數(shù)據(jù)操縱）：s e lec t （數(shù)據(jù)查詢）insert、u p d ate、delet e （數(shù)據(jù)修改）DCL （數(shù)據(jù)控制）:gra nt, revoke3. SQ L對數(shù)據(jù)庫三級(jí)模式的規(guī)定：每級(jí)模式由什么組成？物理模式：描述所有數(shù)據(jù)是如何在硬盤等介質(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ù)類型，char/va

11、 r char/n u mer i c等。char （n ）：長度固定為n的字符串va r c ha r （ n）：可變長度的字符串，最大長度為nnum eric （p, q ）:總共不多于p位，小數(shù)點(diǎn)右邊不多于 q位的定點(diǎn)數(shù)5. 摩握|SQL的各個(gè)數(shù)據(jù)定義語句（特別是新建表，建視圖，修改表，刪除表的語句）。1) c reat e tab 1 e Stu d e nt (Sno char (8) n ot n ul 1 , SName va r c har (8) not null, Sex char (1) default 'M , Prima r y key ( S n o,SNa

12、me ), F o reign key ( S no) refe rcnces S( Sno) Check (Sex= ' M o r Sex= ' F ')2) alter t a ble Student add Age int n o t nu 1 l3) a1 te rt ab 1 e St uden tmodifyA g esma1lint4) )dr o pt able Student5) cr e ate i ndex index_ o n_ag e Stude n t(Age)6) cr e ateview Boo k_Not _ Borro w (B o

13、ok_N u m,B oo k _W r ite r ) as(se 1 ectBo o k.Name, W r it er.Namefr o me B o ok,Wr iter ,Bor row where )6 .性握|S QL的S el ect數(shù)據(jù)查詢語句。1) 計(jì)算次序：From (笛卡兒積)一 Whe r e (選擇) 一 Grou p by Having 一 Sel e ct (投影) 一 Order b y2)s e 1 ect 姓名 a s name, 0. 0 5* 工資 as tax s e l e ct distin c t 部門 selec t 選修.姓名fr o m選

14、修，選修 as 王3) w here 中可以出現(xiàn)：、=、 =、 =、v 、and、or、not、between 下 and上、in(集合)、not in(集合)、like(匹配串)4) Group By屬性1 ,屬性2，：作用：Where子句篩選元組后，對它們分組，分組依據(jù)：屬性1,屬性2。用法：出現(xiàn)統(tǒng)計(jì)詞，比如“平均，最高，總和，”的問題 Sel ect子句的作用發(fā)生變化：對分組進(jìn)行統(tǒng)計(jì)，Sel ec t中出現(xiàn)的屬性只能是：分 組屬性、聚集函數(shù)Sel e c t課程,Avg (成績)a s平均成績，Max (成績)a s 最高成績 F r om選修Gr o up By 課程5) Ha v i

15、 n g Q (分組限定條件)：作用：出現(xiàn)在g roup b y子句后面，不能單獨(dú)使用， Group By分好組后，按條件Q作篩選，Q中出現(xiàn)的屬性只能是：分組屬性、聚集函數(shù)(Having用于分組，W here用于元組)。Having Avg (成績) 856)O r der By 屬性1as c | de sc,屬性2 a s c | d esc,：出現(xiàn)在最最后面，作用：在Se lec t子句得出結(jié)果后，先按屬性1的值，升序(asc )或降序(desc)排列，缺 省是升序；屬性1的值相等時(shí)，再按屬性2值升序或降序排列 Order B y 成績 d esc ,姓名7 ) F r om子句中用子查

16、詢構(gòu)造派生關(guān)系： 復(fù)雜的查詢分解成若干步 - 把上一步的查詢 結(jié)果變成一個(gè)派生關(guān)系-在下一步查詢中使用，例如求平均一間宿舍的人數(shù)？ (先求各 間宿舍的人數(shù)，再求平均)8）Whe r e子句中用子查詢構(gòu)造條件：a. where A not in （子查詢），意義：A是否出現(xiàn)在子查詢的結(jié)果中？（是為真，否則為假），可以多個(gè)元組，但只能有一個(gè)屬性Wh re課程 in （ S e l e ct課程From課程計(jì)劃 Where專業(yè)='網(wǎng)絡(luò)'）b.whe re A （比較運(yùn)算，>, v,=，）some I a l 1（子查詢），意義：s ome:A與子查詢結(jié)果中的一個(gè)值滿足，比較時(shí)為

17、真；all : A與子查詢結(jié)果中的所有值都滿足，比較時(shí)為真Where 年齡<=a 1 l（ S e le c t 年齡F r om學(xué)生），可以多個(gè)元組，但只能有一個(gè)屬 性c.w h e re A not e xists （子查詢），意義：子查詢結(jié)果存在 （至少一條）記錄， 可包含多個(gè)屬性。ex i sts和in的差別：exist s可包含多個(gè)屬性 ,i n只能有一個(gè) 屬性，故in的Sel e ct語句只有一個(gè)屬性。Where e x i s ts （ S elec t * Fro m 選修 Where 姓名=學(xué)生.姓名 and 課程='物 理）9）f r om子句中可以是連接運(yùn)算

18、A （inner） j o i n Bon 條件、A lef t / righ t/ful 1outer j oin B on 條件From 報(bào)名表right o u ter join 招工表 on 報(bào)名表.年齡 <曰召工表.年齡限制 From員工 r ight outerj o in 部門 on員工.部門二部門.部門7 .憚握SQL的各個(gè)數(shù)據(jù)修改語句 :I n s e r t , Upda t e ,D e 1 ete oI n sert I nt o 職員表（職工號(hào)，姓名，年齡）Va lues（'E05','張明'，3 0）;#沒有包含的屬性則采用默認(rèn)

19、值或者nul 1。del ete from 學(xué)生表 W he re姓名='劉芳'；#沒有 Where子句，則刪除全部元組 （但表的結(jié)構(gòu)如字段、主鍵等保留）。Upda t e員工Se t 經(jīng)理=（s elec t 經(jīng)理 From 部門 W here部門=員工.部 門）；Up date學(xué)生S e t宿舍='203' Where姓名二'黃大鵬；#在關(guān)系中找 到滿足 W ere條件的（沒有就是全部）記錄，然后更新 一一S et子句說明更新哪些字 段，以及更新后的值（表達(dá)式的結(jié)果）8 .空值的意義；空值的運(yùn)算規(guī)則（包括聚集函數(shù)忽略空值等）。給出一個(gè)包含空值的式子

20、，能計(jì)算最終結(jié)果。表木兩種情況：值未知，或值不存在計(jì)算規(guī)則：空值出現(xiàn)在算術(shù)運(yùn)算中，其結(jié)果一定還是n ull ;如:2 0 14-null=nul 1空值出現(xiàn)在比較運(yùn)算中，結(jié)果一定是unkn o wn （true or fals e ）;如:not（ N u 1 l =Null） an d （N u l 1 v >Nu 1 l）=u n known=false （最后一步計(jì)算得到的結(jié)果是un k nown,那么就替換為f alse）空值出現(xiàn)在布爾運(yùn)算中，n ull替換為u n known后再計(jì)算；如：（unk n own o r tr u e ） =tru e、（true and unkn

21、 own）= u n k n o wn、（ n ot u n k no wn）= u nknown 聚集函數(shù)忽略空值，但 c o unt（*）例外。9 .理解視圖的本質(zhì)：命名的查詢語句，只有這個(gè)才是真正存儲(chǔ)在數(shù)據(jù)庫里；表象：虛擬表，與真正的表基本表相比有相同也有不同；動(dòng)態(tài)變化）。理解視圖的優(yōu)點(diǎn)。一個(gè)命名、用查詢從基本表中導(dǎo)出的虛擬表，物理上不存在，視圖中的數(shù)據(jù)（記錄）平時(shí)并沒有存儲(chǔ)在數(shù)據(jù)庫里，而是用到時(shí)候才執(zhí)行查詢算出來（動(dòng)態(tài)變化）。用戶對視圖的操作（查詢或更新），系統(tǒng)在執(zhí)行時(shí)必須轉(zhuǎn)化為對相關(guān)基本表的操作。 優(yōu)點(diǎn)：簡化用戶的操作、個(gè)性化服務(wù)、安全性、邏輯獨(dú)立性10 .但鼻義視圖的語句。理解對視

22、圖的查詢以及對視圖的更新在后臺(tái)是怎樣進(jìn)行的（視圖的查詢：展開視圖一一替換視圖為它所對應(yīng)的查詢。視圖的更新：轉(zhuǎn)化為對基本表的更新，這種轉(zhuǎn)化可能因?yàn)槿鄙僦麈I等原因失敗，從而無法更新） 。Creat e View 物理成績單as （Sc lec t 姓名，課程，成績 From選修 Where課程='物理' wi t h check o p ti on 課程='物理'）with check op t i on:當(dāng)對視圖進(jìn)行插入，更新時(shí)，要檢查新元組是否滿足視圖對應(yīng)的 條件，否則拒絕。如果展開一個(gè)視圖后，（它定義中的）查詢又還出現(xiàn)了其它視圖，那么繼續(xù)展開，直到?jīng)]有任何視圖

23、為止。11 .嵌入式SQL行要求。12 .應(yīng)用題型：用 SQL達(dá)查詢問題（查詢習(xí)題課件）。用SQL建表，建視圖等定義語句。第四章關(guān)系數(shù)據(jù)庫模式設(shè)計(jì)1 .忸碎系模式設(shè)計(jì)不當(dāng)可能產(chǎn)生的四種問題：數(shù)據(jù)冗余和三種異常。數(shù)據(jù)冗余、更新異常、插入異常、刪除異常2 .理解函數(shù)依賴的概念。三對特殊類型的函數(shù)依賴：平凡/非平凡，部分/完全，傳遞/非傳遞。根據(jù)定義去理解和判定它們。1）關(guān)系模式R上存在以下函數(shù)依賴，X Y（X函數(shù)決定 Y,或丫函數(shù)依賴X, X是丫的決 定元素）條件是當(dāng)且僅當(dāng)：兩個(gè)元組如果在屬性集 X上相等，則它們在屬性集 丫上也相等。 特例:X X，（X' X）?2 ）平凡/非平凡：函數(shù)依

24、賴X Y,當(dāng)Y X時(shí)是平凡的；否則是非平 凡的。平凡的函數(shù)依賴一定成立，平凡的函數(shù)依賴是沒有實(shí)質(zhì)意義的3）部分/完全：函數(shù)依賴 X 丫是部分的，當(dāng)存在X' X ,使X' Y成立；函數(shù)依賴XY是完全的，當(dāng)不存在 X' X , 使X ' Y。理解：部分：左邊的一部分就可以決定 （右 邊）；完全：左邊全部才可以決定右邊；4）傳遞/非傳遞：函數(shù)依賴X Y是傳遞的，當(dāng)存在 Z,使X Z, Z Y同時(shí)成立，但 Z X不成立（Z不是X的等價(jià)因素）；函數(shù)依賴X Y是非傳遞的，當(dāng)不存在 乙使X Z, Z Y同時(shí)成立，且ZX不成立。理解：傳遞：左邊與右邊是間接的（決定）關(guān)系，存在中

25、間元素；非傳遞：左邊與右邊是直接的（決定）關(guān)系，不存在中間元素。5）對候選鍵的部分/傳遞函數(shù)依賴是" 壞”的（K -A是部分函數(shù)依賴 or K- A是傳遞函數(shù) 依賴，其中K為候選鍵）。3 .用函數(shù)依賴判斷一個(gè)屬性集是否超鍵，或者是否候選鍵的方法。該超鍵能否通過函數(shù)依賴推出整一個(gè)屬性集？該超鍵的子集能否推出整一個(gè)屬性集？/判斷超鍵：判斷屬性集是否在超鍵的閉包中；如果是，再判斷屬性集是否在超鍵的子集的閉包中。4 .例舉Arms t rong公理系統(tǒng)的各條定律：自反律Y X,則X Y （自反律）；X Y,則XZ YZ （增廣律）；X Y,且Y Z,則X Z （傳遞 律）；X Y,且X Z,

26、則X YZ（結(jié)合律）；X YZ,則X Y且X Z （分解律）；X Y, YZ ，則XZ （偽傳遞律）若 AB C,貝U AB = AB （ B） B C5 .掌握計(jì)算屬性集閉包的算法。以及由此判定一個(gè)函數(shù)依賴是否成立的方法。屬性集的閉包：a所決定的全部屬性的集合（包括 a自身），例如F=A B, B C , （A） + = （ABC）判斷a 是否成立，等價(jià)的方法判斷 是否在a+中。證明候選鍵：求它的閉包，看能 否包含U,且它的真子集均不是主鍵。6 .最小函數(shù)依賴集不要求。 4. 3這一節(jié)本要求。7 .掌握1NF、2NR 3NF、BCNF并能夠進(jìn)行判定。1） 4NFBCNF3NF 2NF 1NF

27、2）1NF:關(guān)系模式的每個(gè)屬性都是原子的。判斷：逐個(gè)屬性分析是否為原子屬性（屬性值不可再分，注意復(fù)合屬性：如 Par e n ts ;多值屬性：如ph one-number）。3）鍵屬性（主屬性）：出現(xiàn)在某個(gè)候選鍵中的屬性；非鍵屬性（非主屬性）：不出現(xiàn)在任何候選鍵中的屬性。4） 2NF:關(guān)系模式在1NF中，且每一個(gè)非鍵屬性完全函數(shù)依賴于鍵。判斷：檢查鍵以外每個(gè)屬性A,且X是候選鍵的一部分，如有X A則違反2NF （存在部分鍵（ 鍵）屬性能 推出非鍵屬性：NO ）。簡而言之，第二范式就是屬性完全依賴于主鍵。5） 3NF:關(guān)系在1 NF中，每一個(gè)非鍵屬性不傳遞函數(shù)依賴于鍵。判斷：檢查鍵以外每個(gè)屬性

28、A,且X不包含鍵，如有X A,則違反3NF （存在非鍵屬性能推出非鍵屬性：NO!）。簡而言之，第三范式就是屬性不依賴于其它非主屬性。6） BC范式：關(guān)系在1NF中，每一個(gè)屬性不傳遞函數(shù)依賴于鍵。判斷：每一個(gè)非平凡 函數(shù)依賴X- Y,不管Y是什么，X必含鍵（=超鍵）（存在非鍵屬性能推出其他任意屬 性:NO!）。7）求R最高屬于第幾范式：假設(shè)R最高屬于第 x范式，則證明R屬于第x范式，而不屬于 第（x+1）范式。證明R屬于第x范式：1 =2:假設(shè)候選鍵 HS證明所有非鍵屬性 C、T、R都不在4 或者S+中；x=3:假設(shè)候選鍵H S,找不到非鍵屬性能推出非鍵屬性如C T,因?yàn)槿绻嬖?，則HS C T

29、,則存在非鍵屬性對候選鍵的函數(shù)依賴是傳遞的。8 .掌握規(guī)范化到1NF, 3 NF, B CNF的相關(guān)方法。關(guān)系模式應(yīng)該至少規(guī)范化到3NE規(guī)范化到3 N F和規(guī)范化到BCN F相比，后者得到的關(guān)系模式屬于更高級(jí)別，但是可能會(huì)丟 失函數(shù)依賴。規(guī)范化到1NF:復(fù)合屬性：轉(zhuǎn)化成相應(yīng)的多個(gè)原子屬性；多值屬性：移出去生成一個(gè)新關(guān) 系，同時(shí)還包含原來的主鍵規(guī)范化到3NF:對于每一個(gè)X Y,如果XY在Ri中則什么都不做， 否則看X是否為Ri的 主鍵，是則把Y加到R i中，否則新增加關(guān)系 Ri +1=（XY）,其中X為主鍵。規(guī)范化到BCNF:9 .多值依賴不要求。這個(gè)原來的有誤。10 .應(yīng)用題型：給出關(guān)系和函數(shù)

30、依賴a）判斷和證明某個(gè)屬性（集合）是否候選鍵？b）判斷某個(gè)函數(shù)依賴是否成立 ？c）判斷關(guān)系所屬的最高范式，并給出證明。d） 將關(guān)系規(guī)范化到 3NF,或者BCN F第五章數(shù)據(jù)庫設(shè)計(jì)1 .理解E-R模型的三要素：實(shí)體、屬性和聯(lián)系。以及在 E-R圖中的表示。E-R模型：實(shí)體-聯(lián)系模型。實(shí)體：客觀存在且可以與其他物體相區(qū)分的某一物體（如學(xué)生、課程、公司等 ）；屬性：實(shí)體具有的描述作用的特征 （例如人的姓名、身高等），有復(fù)合（如Pa r e n t s ）、 多值（如phone- numbers）、派生屬性（如稅收）；聯(lián)系：實(shí)體之間的相互聯(lián)系（如雇傭關(guān)系），有同一實(shí)體集內(nèi)部聯(lián)系、實(shí)體集之間聯(lián)系。按照基數(shù)

31、分類：一對一、一對多、多對一、多對多聯(lián)系、多元聯(lián)系。實(shí)體：矩形表示；屬性：橢圓表示（雙線橢圓表示多值屬性，虛線屬性表示派生屬性）；聯(lián)系：菱形表示，如聯(lián)系有屬性，則用橢圓連接起來。EE - R模型：實(shí)體的屬性是另一個(gè)實(shí)體 （嵌套），在E-R圖中表示：實(shí)體A通過有向線段 連接另一個(gè)實(shí)體 B的屬性；實(shí)體A是實(shí)體B的一個(gè)子集（繼承），在E-R圖中表示：帶圓 圈的直線連接超類和子類。2 .能判斷二元聯(lián)系的類型：一對一，一對多，多對多。以及在E-R圖中的表示。判斷：如教師：課程，則1個(gè)教師只有一門課程，則課程為“1”；而一門課程可以有多個(gè)教師，則教師為“多”。表示：兩個(gè)矩形之間連接同一個(gè)菱形，直線上標(biāo)注1

32、, m,n表示映射的基數(shù)。3 .能將ER圖轉(zhuǎn)化為關(guān)系模型。注意：多值屬性的處理；1對1,1對多，多對1 ,多對多,三元以上聯(lián)系各自的轉(zhuǎn)化方式一一不要張冠李戴。E-R模型 關(guān)系模型：從基本元素到基本元素，實(shí)體關(guān)系，屬性屬性，聯(lián)系關(guān)系/屬性。聯(lián)系一對一：將“一”方主鍵 +聯(lián)系的屬性一同添加到另外“一”方里面（成為外部鍵）“多”方里面（成為nd聯(lián)系的屬性。nd聯(lián)系的屬性。聯(lián)系一對多、多對一：將“一”方主鍵+聯(lián)系的屬性一同添加到外部鍵）。聯(lián)系多對多：轉(zhuǎn)化為一個(gè)新關(guān)系，屬性包括兩個(gè)“多”方的主鍵a 聯(lián)系三元以上：轉(zhuǎn)化為一個(gè)新關(guān)系，屬性包括各個(gè)涉及主體的主鍵a4 .內(nèi)記效據(jù)庫設(shè)計(jì)的基本過程,包括在各個(gè)階段

33、分別要做的工作？1 .用戶需求分析;2 .概念設(shè)計(jì)（需求轉(zhuǎn)化為概念模型，如 E-R模型）;3.邏輯設(shè)計(jì)（概念 模型轉(zhuǎn)化為數(shù)據(jù)模型，如關(guān)系模型）；4.物理設(shè)計(jì)（定義物理特性，如索引、內(nèi)部存儲(chǔ)結(jié)構(gòu)、文件組織方式等）；5.數(shù)據(jù)庫建立與管理。5 .應(yīng)用題型1 :畫E - R圖（概念設(shè)計(jì)）。6 .應(yīng)用題型2:將E-R圖轉(zhuǎn)化為關(guān)系模型（邏輯設(shè)計(jì)）。第六章數(shù)據(jù)庫安全性與完整性1 .安全性是防止非法用戶進(jìn)入數(shù)據(jù)庫，以及合法用戶進(jìn)入數(shù)據(jù)庫后做了(未授權(quán)的)非法 操作。完整性是防止非法數(shù)據(jù)進(jìn)入數(shù)據(jù)庫，即使是合法用戶及合法操作產(chǎn)生的。2 .掌握日SQL授予權(quán)限和回收、禁止權(quán)限的語句(grant , revoke,

34、d e n y)。w i t h gran t option子句的作用。1) g rant 權(quán)限o n 對象類型 對象名to 用戶1,n|pub 1 ic w ith grant op t io n 權(quán)限有：create、sc lec t、i n sert、upd a te、delete、re f e re n ce> all對象類型有:sch e ma(數(shù)據(jù)庫模式)、t a ble、view、a t t r ibute (屬性)用戶有：用戶名，p ub 1 ic代表所有用戶with grant opt i on :有此選項(xiàng)，用戶可把獲得的權(quán)限轉(zhuǎn)授給其它用戶。否則，用戶只能使用不能轉(zhuǎn)授該

35、權(quán)限。如：gr a n t sel e c t, update on TABLE 選修表 t o 教務(wù)員王 wit h g ran t o ption2) r e voke 權(quán)限 o n 對象類型對象 f r om用戶1 ,n |pu b 1 ic cascade|re s t rictcascade :級(jí)聯(lián)式回收權(quán)限(包括權(quán)限轉(zhuǎn)授)，r e str i ct :不存在級(jí)聯(lián)時(shí)回收成功，存 在則回收失敗。revoke upda t eon Ta ble 選修表 from 教務(wù)員王 c asc a de3) ) deny 權(quán)限 o n對象類型 對象 t o用戶1,n|public禁止(授予負(fù))權(quán)限

36、：使用戶以后絕對不可以做相應(yīng)操作4) )cr e ate role角色名：創(chuàng)建角色5) g r a nt 角色 to 用戶wi th g r a nt op ti on:將此用戶拉入這個(gè)用戶集合。 6)gra n t 數(shù)據(jù)庫權(quán)限to 用戶：數(shù)據(jù)庫權(quán)限有 conn e c t、res o urce、db a。3 .理解常見權(quán)限的含義。(例如inse r ton table S , updat eon view A 等)4 .理解完整性的含義：正確、有效、相容。完整性約束(規(guī)則)是數(shù)據(jù)為保證完整性所必須滿足的條件。5 .快衛(wèi)及系模型中的三類完整性規(guī)則。各有什么要求？理解哪些(修改)操作會(huì)破壞這些規(guī)

37、貝U?實(shí)體完整性規(guī)則：元組主鍵取值唯一，且不能取空值；破壞：主鍵取值不唯一或取空值。參照完整性規(guī)則：外部鍵要么取空值，要么取一個(gè)存在的對應(yīng)主鍵值。破壞：取空值或取不存在的值。用戶定義完整性規(guī)則：用戶根據(jù)具體的應(yīng)用環(huán)境定義的規(guī)則。6 .掌握用SQL定義主鍵約束、外鍵約束、非空 (not null)約束、"t一( unique)約束、 域約束、檢查(c h eck)約束的語句？以及這些約束的含義、作用。1)主鍵約束:p r imaryk e y (Bookno, Re a d er n o,Borrowdate);聲明主鍵的同時(shí) 定義了約束。2)外鍵約束：f oreig n key (B

38、ookno) r e ference s Bo o k(Bookn o) on dele ter estrict o n upda t e cas cade;3)非空約束：姓名varcha r (20) not n u 1 1 :創(chuàng)建表的時(shí)候聲明。4)默認(rèn)值約束：地址 varcha r (100) d e faul t'這家伙很懶，什么也沒留下5)唯一約束：unique(姓名，電話)：指定的屬性/屬性組不能取重復(fù)值。6)檢查約束：c h ec k (性別='男'or 性別='女'or性別is nu 1 l)。7)域約束：crea t e domain S

39、 EX ch ar (2 ) che c k(val u e i n ('男'， '女'，Null)性別SEX7 .因中定義外部鍵約束時(shí)，有哪幾種參照動(dòng)作？代表什么意義？說明當(dāng)被參照關(guān)系的某個(gè)主鍵值被刪除/更新時(shí)，如何處理自己表中對應(yīng)的外部鍵值。1)restr i ct方式(SQLSERVER no act ion):僅當(dāng)沒有任何對應(yīng)的外部鍵值時(shí)，才可以刪除/更新這個(gè)主鍵值，否則系統(tǒng)拒絕執(zhí)行此操作2) c asc a d e方式：連帶將所有對應(yīng)的外部鍵值一起刪除/更新3)set null 方式：將所有對應(yīng)的外部鍵值設(shè)為空值4 )set def a ult方式：將

40、所有對應(yīng)的外部鍵值設(shè)為默認(rèn)值8 .斷言不作要求9 .觸發(fā)器是一種 ECAB則，卞成：Ev e nt事件，Cond i t i on條件，Ac tion動(dòng)作。觸 發(fā)器的事件主要有三類：INSE RT ,UPDAT E , D ELET E。第七章數(shù)據(jù)庫事務(wù)管理。1 .深刻理解事務(wù)的概念。熟其事科的ACID性質(zhì)(包括英文單詞、解釋)。概念：由一序列的數(shù)據(jù)庫訪問和修改操作組成，這些操作要么全做，要么全不做，是一個(gè)不可分割的整體性質(zhì)：原子性(Atom i city):事務(wù)包含的所有操作要么全部做，要么全不做。一致性(Co n s i st e ncy):單獨(dú)執(zhí)行一個(gè)事務(wù)(無其它事務(wù)同時(shí)并發(fā)執(zhí)行)的結(jié)果

41、必 須保證數(shù)據(jù)一致性。隔離性(I s ola t ion ):多個(gè)事務(wù)在并發(fā)執(zhí)行時(shí)不會(huì)相互影響，最后的效果，與按某個(gè) 順序依次執(zhí)行這些事務(wù)是一樣的。持久性(Du r ab i l i t y ):事務(wù)一旦提交，它對數(shù)據(jù)庫的影響就是永久性的。2 .阿印務(wù)控制的多個(gè)SQL語句。兩種結(jié)束方式(提交或回滾)的含義及區(qū)別。begin transa c tion:開始事務(wù)com mit(t r ansaction )：提交事務(wù)，若此時(shí)事務(wù)正常結(jié)束，事務(wù)所做的修改操作都有效且永久地寫入數(shù)據(jù)庫。事務(wù)沒有執(zhí)行完Comm t之前，因某種原因(故障)而終止了， 那么系統(tǒng)就會(huì)自動(dòng)地回滾這個(gè)事務(wù)。rollback (t

42、r a nsaction )：回滾事務(wù)，事務(wù)非正常結(jié)束 ，事務(wù)所做的操作修改都無效且 必須撤銷(und o )如果SQL語句處于某個(gè)事務(wù)的Begi n t a ansaction 和Commit/Ro llb a c k之間,那么這些語句就屬于這個(gè)事務(wù)。如果以上不成立，那么這個(gè)SQL語句本身構(gòu)成一個(gè)獨(dú)立的事務(wù)。如：B c g i n Tran s ac t i o nUpdat e acc o un t set mo n ey = m o n ey - 5 0 where n o= ' A'Upd ateC ommits et m o ney= money +5 0 w h e

43、re no= ' B '3 .因中發(fā)引起的三類數(shù)據(jù)不一致問題,它們是如何發(fā)生的（過程？）。產(chǎn)生不一致問題的根本原因是事務(wù)在并發(fā)執(zhí)行 （調(diào)度）時(shí)，沒有保證隔離性。丟失修改：并發(fā)調(diào)度兩個(gè)事務(wù) T1和T2, T1和T 2從數(shù)據(jù)庫讀入同一數(shù)據(jù)后分別修改， T1提交后T2再提交，T2提交的修改覆蓋了 T1提交的修改，導(dǎo)致 T1的修改丟失。不可重復(fù)讀：事務(wù) T1讀取某些數(shù)據(jù)之后 萬2對數(shù)據(jù)記錄進(jìn)行了插入 /刪除/更新操作， 當(dāng)T 1再次讀取數(shù)據(jù)時(shí)，得到的是前一次不同的值。讀“臟”數(shù)據(jù)：“臟”數(shù)據(jù)是其他事務(wù)修改后但還沒提交的數(shù)據(jù)。事務(wù)T1修改某一數(shù)據(jù)，并寫入數(shù)據(jù)庫，但尚未提交。T2讀取該數(shù)據(jù)

44、之后，可能因?yàn)樵摂?shù)據(jù)還未提交，后面被撤 銷，變成無效數(shù)據(jù)。4 .并發(fā)執(zhí)行（調(diào)度）的正確性準(zhǔn)則：可串行化一一等價(jià)于一個(gè)串行調(diào)度。5 .并發(fā)控制的任務(wù)：保證事務(wù)的并發(fā)執(zhí)行（調(diào)度）是正確的/有隔離性/可串行化，避免不一致問題的產(chǎn)生。常見的一種實(shí)現(xiàn)方法是封鎖。6 .封鎖的類型：排他鎖（寫鎖、X鎖）、共享鎖（讀鎖、S鎖）、更新鎖（U鎖）、多種意向鎖等。每種鎖的含義（例如排他鎖是讀+寫，共享是讀，意向讀是讀一部分），相容關(guān)系？ 封鎖的粒度越大=范圍越大=沖突可能性T =并發(fā)度J1）排它鎖（寫鎖，X鎖）：一個(gè)事務(wù)對數(shù)據(jù)對象 A操作（寫）之前，給它加上 X鎖。獲得 X鎖之后，該事務(wù)可以寫十讀。此時(shí)其他事務(wù)不能

45、再加任何鎖直到X鎖被釋放。2）共享鎖（讀鎖，S鎖）：一個(gè)事務(wù)對數(shù)據(jù) A進(jìn)行讀取操作前，給它加上S鎖，獲得S鎖 之后，用戶可以讀，但不可以寫。其他事務(wù)可以對A加更多的鎖（X鎖除外）。3）更新鎖（U鎖）：對數(shù)據(jù)加U鎖，然后讀取到內(nèi)存，在內(nèi)存中更新數(shù)據(jù) A的值（此時(shí)其 他事務(wù)可以對它加S鎖進(jìn)行讀取 ）。然后申請將U鎖升級(jí)為X鎖（如果A有其他事務(wù)的讀 鎖，則要延遲等待到所有 S鎖釋放才能申請），升級(jí)后將更新寫入外存。4）意向鎖（部分鎖）：事務(wù)在一個(gè)小粒度對象上加S/X鎖，之前先要對上級(jí)的大粒度對象加意向S/X鎖，表示要對這個(gè)大粒度對象“讀/寫一部分”。5）意向共享鎖（I S鎖）：表示要讀取上級(jí)粒度的一部分頁面或記錄，此時(shí)一部分頁面 或記錄上會(huì)對應(yīng)存