1、數據庫考試主要題型：,選擇題，填空題，判斷題； 綜合設計題（或解答題）：寫關系代數表達式，求解關系代數表達式的結果；寫SQL語句；根據給定的描述信息畫E-R圖，并轉換為相應關系模式；畫關系代數語法樹和并進行優化；求關系模式的碼；求最小函數依賴集；判斷范式的級別等；事務并發性的分析等。,下列關系模式屬于第幾范式？并說明理由。,例1. R(A，B，C，D, (A,C)B, A D) 答：由題目可知，關系的候選碼為(A,C) 。由于存在A D，說明存在非主屬性D對碼(A,C)的部分函數依賴，不符合2NF，則屬于1NF。,例2.R(S#,SD,SL,SN,S# SD, S# SN, S# SL, SD

2、 SL) 答：屬2NF。因為由題目知，候選碼是S#，但由于S# SD, SD SL，說明存在傳遞函數依賴。并且不存在部分函數依賴，故屬2NF。,例3. 設有關系模式SCT（S, C, Tn），其中S表示學生學號，C表示課程號，Tn表示教師姓名。每個教師只能上一門課，每門課可由多個教師講授，學生若選定了某教師則選定了某一門固定的課程，學生與課程的關系確定后，教師即可唯一確定。問： （1）該關系模式的候選碼是什么？ （2）請寫出該關系模式中的所有函數依賴。 （3）該關系模式是否滿足BC范式？若不滿足，請確定它滿足第幾范式，并說明理由。,答：（1）該關系模式的候選碼是（S, C），（S, Tn）。

3、（2）該關系模式中的函數依賴如下：（S, C）Tn， （S, Tn）C，Tn C。 （3）在Tn C中，決定因素Tn不含有候選碼，所以SCT不滿足BCNF。 該關系模式滿足3NF，因為不存在任何非主屬性對碼的傳遞函數依賴或部分函數依賴，故滿足3NF。,例4. P306 第9題：設T1、T2、T3是如下三個事務，A的初值為0。 T1：A=A+2 ; T2：A=A*2 ; T3：A=A*2 （1）若這三個事務允許并發執行，則有多少種可能的正確結果，請一一列出。 （2）請給出一個可串行化的調度，并給出執行結果。 （3）請給出一個非串行化的調度，并給出執行結果。 （4）若這三個事務都遵循兩段鎖協議，請

4、給出一個不產生死鎖的可串行化調度。 （5）若這三個事務都遵循兩段鎖協議，請給出一個產生死鎖的調度。,（1）若這三個事務允許并發執行，則有多少種可能的正確結果，請一一列出。 答： A的最終結果可能是2、4、8、16。 因為三個事務的串行執行結果都是正確的，而它們的串行執行順序有： T1 T2 T3，T1 T3 T2，T2 T1 T3， T2 T3 T1， T3 T1 T2， T3 T2 T1共六種，它們串行執行對應的A的結果依次是16、8、4、2、4、2。,（2）請給出一個可串行化的調度，并給出執行結果。,（3）請給出一個非串行化的調度，并給出執行結果。 解答： 給出的非串行化調度如下頁圖所示。

5、最終執行結果是A=0。,（4）若這三個事務都遵循兩段鎖協議，請給出一個不產生死鎖的可串行化調度。,（5）若這三個事務都遵循兩段鎖協議，請給出一個產生死鎖的調度。,例5. 教材P275 第2題：對學生課程數據庫有如下的查詢：,SELECT Cname FROM Student，SC，Course WHERE Student.Sno = SC.Sno AND SC.Cno = Course.Cno AND Student.Sdept=IS；,此查詢要求信息系學生選修了的所有課程名稱。 試畫出用關系代數表示的語法樹，并用關系代數表達式優化算法對原始的語法樹進行優化處理，畫出優化后的標準語法樹。,答：

6、,該圖不需要畫出。,關系代數語法樹,優化后的語法樹,例6. 設有如下兩個事務： T1：讀B；AB1；寫回A T2：讀A；BA1；寫回B 1）若這兩個事務并發執行，請舉例說明一個可能的執行結果（設A和B的初值為2）。 2）并發事務執行是否正確的標準是什么？ 3）請給出一個可串行化的調度，并給出執行結果。,解答： 1）T1，T2并發執行的一個可能結果如下圖所示，它是不可串行化的調度，執行結果不正確。 T1，T2串行執行的可能結果應該是A3、B4，或者是A4、B3，因此該題目中T1、T2 并行執行結果A3、B3是錯誤的。,2）多個事務并發執行是正確的，當且僅當其結果與按某一次序串行的執行它們時的結果

7、相同。,3）給出一個可串行化的調度如下：,例7. 教材P234，19： 請設計一個圖書館數據庫，此數據庫中對每個借閱者保存的記錄包括：讀者號、姓名、地址、性別、年齡、單位。對每本書保存有：書號、書名、作者、出版社。對每本被借出的書保存有讀者號、借出日期和應還日期。 要求： 1）給出該圖書館數據庫的E-R圖。 2）將E-R圖轉換為關系模型。,1）該圖書館數據庫的E-R圖如下：,2）轉換后的關系模型為：,讀者（讀者號，姓名，地址，性別，年齡，單位） 圖書（書號，書名，作者，出版社） 借閱（讀者號，書號，借出日期，應還日期）,例8.教材P234，1：現有一局部應用，包括兩個實體：“出版社”和“作者”

8、，這兩個實體是多對多的聯系，請設計適當的屬性，畫出E-R圖，再將其轉換為關系模型（包括關系名、屬性名、碼和完整性約束條件）。,解答： E-R圖如下頁圖所示：,E-R圖如下：,轉化后的關系模型如下： 出版社（出版社號，出版社名稱，地址，聯系電話） 作者（作者號，姓名，性別，年齡，電話，地址） 出版（出版社號，作者號，出書數量，聯系方式） 出版關系的主碼（出版社號，作者號）分別參照出版社關系的主碼出版社號和作者關系的主碼作者號。,例9.已知關系模式R,其中U=A,B,C,D,E ; F = ABC, BD, CE, ECB, ACB 。 求（AB）F+ 。,解：設X（0）=AB； (1) 計算X（

9、1）: 逐一的掃描 F 集合中各個函數依賴，找左部為A，B或AB的函數依賴。 得到兩個： ABC，BD。 于是X（1）= ABCD = ABCD。,(2)因為X（0） X（1） ，所以再找出左部為ABCD子集的那些函數依賴，又得到： ABC，BD， CE，ACB， 于是X（2）=X（1）BCDE = ABCDE。 (3)因為X（2）= U，算法終止。 所以（AB）F+ = ABCDE。,【例10】設F=ABC，BAC，CA，對F進行極小化處理。,解： 1) 根據分解規則把F中的函數依賴轉換成右部都是單屬性的函數依賴集合，分解后的函數依賴集仍用F表示:,2) 去掉F中冗余的函數依賴。,F=AB，

10、AC，BA，BC，CA,判斷AB是否冗余。 設：G1= AC，BA，BC，CA， 得：AG1+=AC BAG1+ AB不冗余,【例10】設F=ABC，BAC，CA，對F進行極小化處理。,判斷AC是否冗余。 設：G2= AB，BA，BC，CA， 得：AG2+=ABC CAG2+ AC冗余。,判斷BA是否冗余。 設：G3= AB，BC，CA， 得：BG3+=BCA ABG3+ BA冗余,【例10】設F=ABC，BAC，CA，對F進行極小化處理。,判斷BC是否冗余。 設：G4= AB，CA， 得：BG4+=B CBG4+ BC不冗余。,判斷CA是否冗余。 設：G5= AB，BC ， 得：CG5+=C

11、 ACG5+ CA不冗余。,3）由于該題中函數依賴表達式的左部均為單屬性，因而不需進行第三步檢查。最小函數依賴為：Fm= AB，BC，CA,【例11】求F=ABC，AB，BA的最小函數依賴集Fm。,解：（1）將F中函數依賴都分解為右部為單屬性的函數依賴，顯然F滿足該條件。,（2）去掉F中冗余的函數依賴。 判斷ABC是否冗余。 設：G1= AB，BA，得：(AB)G1+=AB C (AB)G1+ ABC不冗余。 判斷AB是否冗余。 設：G2= ABC，BA， 得：AG2+=A BABG2+ AB不冗余。,【例11】求F=ABC，AB，BA的最小函數依賴集Fm。,判斷BA是否冗余。 設：G3= A

12、BC，AB ， 得：BG3+=B ABG3+ BA不冗余。,經過檢驗后的函數依賴集仍然為： F=ABC，AB，BA。,（3）去掉各函數依賴左部冗余的屬性。 本題只需考慮ABC的情況。,【例11】求F=ABC，AB，BA的最小函數依賴集Fm。,方法1：在決定因素中去掉B，若CAF+，則以AC代替ABC。 求得：AF+=ABC， CAF+ 以AC代替ABC。 故：Fm=AC，AB，BA,方法2：在決定因素中去掉A，若CBF+，則以BC代替ABC。 求得：BF+=ABC， CBF+ 以BC代替ABC。 故：Fm=BC，AB，BA。,例12,設關系模式R(A,B,C,D,E,F),函數依賴集F=ABE

13、, ACF, ADB, BC, CD。 1）證明AB、AC、AD均是候選碼。 2）證明主屬性C部分函數依賴于候選碼AB，傳遞依賴于AD。,證明：1） （AB）F+=ABCDEF， ABCDEF （AB） F+ AB為碼。 （AC）F+=ABCDEF， ABCDEF （AC） F+ AC為碼。 （AD）F+=ABCDEF， ABCDEF （AD） F+ AD為碼。,例12,例13,設關系模式R(A,B,C,D）函數依賴集FAC， CA, BAC, DAC, BDA。 1）求出R 的候選碼。 2）求出R的最小函數依賴集。,解：1） AF+=AC, CF+=AC, BF+=BAC , DF+=DAC

14、, (BD) F+=BDAC, R的候選碼是BD。,2）求最小函數依賴集。 (1)將F中函數依賴的右部分解為單屬性： FAC,CA, BA, BC, DA, DC, BDA (2)去掉F中冗余的函數依賴： 判斷AC是否冗余。 設：G1=CA, BA, BC, DA, DC, BDA， 得：AG1+=A, CAG1+ AC不冗余。 判斷CA是否冗余。 設：G2=AC, BA, BC, DA, DC, BDA， 得：CG2+=C, ACG2+ CA不冗余。,例13,判斷BA是否冗余。 設：G3=AC,CA, BC, DA, DC, BDA， 得：BG3+=BCA, A BG3+ BA冗余。 判斷B

15、C是否冗余。 設：G4=AC,CA, DA, DC, BDA， 得：BG4+=B, CBG4+ BC不冗余。 判斷DA是否冗余。 設：G5=AC,CA, BC, DC, BDA， 得：DG5+=DCA, A DG5+= DA冗余。,例13,判斷DC是否冗余。 設：G6=AC,CA, BC, BDA， 得：DG6+=D, C DG6+ DC不冗余。 判斷BDA是否冗余。 設：G7=AC,CA, BC, DC， 得：(BD)G7+ =BDCA, A (BD)G7+ BDA冗余。,所以：F=AC,CA, BC, DC。,3）由于F的左部均為單屬性，所以： 最小函數依賴集F=AC,CA, BC, DC

16、。,例13,第三章部分習題答案,(2) SELECT PNAME, COLOR, WEIGHT FROM P;,5. (1) SELECT SNAME, CITY FROM S;,(3) SELECT JNO FROM SPJ WHERE SNO=S1;,(4) SELECT P.PNAME, SPJ.QTY FROM P, SPJ WHERE P.PNO = SPJ.PNO AND SPJ.JNO=J2,(5) SELECT SPJ.PNO FROM S, SPJ WHERE S.SNO = SPJ.SNO AND S.CITY=上海;,(7) SELECT JNO FROM J WHERE

17、 JNO NOT IN ( SELECT JNO FROM S, SPJ WHERE S.SNO = SPJ.SNO AND S.CITY=天津 ) ;,(6) SELECT J.JNAME FROM SPJ, J, S WHERE S.SNO = SPJ.SNO AND J.JNO=SPJ.JNO AND S.CITY=上海;,(8) UPDATE J SET COLOR= 藍 WHERE COLOR= 紅;,(9) UPDATE SPJ SET SNO = S3 WHERE SNO = S5 AND JNO= J4 AND PNO = P6;,(10) DELETE FROM SPJ WH

18、ERE SNO = S2;,DELETE FRPM S WHERE SNO = S2;,注意：先刪表中的相應元組，然后再刪除表中的相應元組。,(11) INSERT INTO SPJ（SNO, JNO, PNO, QTY） VALUES (S2, J6, P4, 200) ;,或者： INSERT INTO SPJ VALUES (S2, P4, J6, 200) ;,11 創建視圖： Create view v-spj AS select sno, pno, qty from spj where jno= ( select jno from j where jname=三建 ) (1) Se

19、lect pno, qty from v-spj (2) Select pno,qty from v-spj where sno=s1,第章 148,第8題,(a) grant select on 職工,部門 to 王明 (b) grant insert, delete on 職工,部門 to 李勇 (c) grant select on 職工when user( ) =name to all（該題超出范圍，只做參考） (d) Grant select, update(工資) on 職工 to 劉星 (e) Grant alter table on 職工,部門 to 張新 (f) Grant

20、all privileges 職工,部門 to 周平 with grant option,(g)首先建立視圖，然后對視圖定義楊蘭的存取權限： Create view 部門工資 as select 部門.名稱, MAX(工資), MIN(工資), AVG(工資) FROM 職工，部門 WHERE 職工.部門號=部門.部門號 GROUP BY 職工.部門號 Grant select on 部門工資 to 楊蘭,第章 148,第9題,(a) revoke select on 職工,部門 from 王明 (b) revoke insert, delete on 職工,部門 from 李勇 (c) revoke select on 職工when user( ) =name from all（該題超出范圍，只做參考） (d) revoke select, update on 職工 from 劉星 (e) revoke alter table on 職工,部門 from 張新 (f) revoke all privileges 職工,部門 from 周平 (g)Revoke select on 部門工資 from 楊蘭 drop view 部門工資,第二