關(guān)系數(shù)據(jù)理論習(xí)題

1、薈又，起決定作用的只有碼，所以也是BC范式For personal use only in study and research; not for commercial use薅練習(xí)一。袂指出下列關(guān)系模式是第幾范式芁(1)R(X,Y,Z) FD=XY _ Z羋其典型實(shí)例就是我們的SC (Sno, Cno, Grade)莇參考解答：蟻R(X,Y,Z)的主碼為 XY，非主屬性為 Z。莁關(guān)系模式R(X,Y,Z)中不存在非主屬性對(duì)碼的部分函數(shù)依賴(lài)屬于二范式蠆關(guān)系模式R(X,Y,Z)中不存在非主屬性對(duì)碼的傳遞函數(shù)依賴(lài)一一屬于三范式螅關(guān)系模式R(X,Y,Z)中起決定作用的只有碼一一屬于BC范式蚄故在函數(shù)依

2、賴(lài)范圍內(nèi)，關(guān)系模式R(X,Y,Z)屬于BC范式蒀(2)R(X,Y,Z) FD= XZ ； Y , Y-； Z螆參考解答：蕆R(X,Y,Z)的主碼為 XZ,非主屬性為 Y蒃屬于第三范式：因?yàn)槠渲胁淮嬖诜侵鲗傩?Y)對(duì)碼(XZ )的部分函數(shù)依賴(lài)和傳遞函數(shù)依賴(lài)；薀但不屬于BC范式：因?yàn)槠饹Q定作用的除了碼以外還有非主屬性(Y )腿R(X,Y,Z)FD= YZ, Y-； X, X- YZ 羅參考解答：節(jié)R(X,Y,Z)的候選碼為Y和X，非主屬性為Z蝕不存在非主屬性對(duì)碼的部分函數(shù)依賴(lài)和傳遞函數(shù)依賴(lài)，故屬于三范式蚇(4)R(X,Y,Z) FD= X- Y, X- Z 芅參考解答：螀典型實(shí)例 Student

3、(Sno, Sname, Ssex)罿R(X,Y,Z)的候選碼為X，非主屬性為 Y和Z膄不存在非主屬性對(duì)碼的部分函數(shù)依賴(lài)和傳遞函數(shù)依賴(lài)，故屬于三范式肄又，起決定作用的只有碼，所以也是BC范式袀(5)R(W,X,Y,Z)FD= X；Z, WX；Y 荿參考解答：祎典型實(shí)例 S_C ( Sno, Cno， Grade,， Cname)螂R(W,X,Y,Z)的候選碼為 WX，非主屬性為 Y和Z袀因?yàn)榉侵鲗傩訸不是完全依賴(lài)于碼(WX ),而是依賴(lài)于碼中的一部分( X),薆所以存在非主屬性對(duì)碼的部分函數(shù)依賴(lài)，故沒(méi)有達(dá)到二范式，僅屬于一范式芄(6)R(A,B,C,D) , FD=B；D, AB； C 薁參考

4、解答：羀典型實(shí)例 S_C (Sno, Cno , Grade, Cname)羇R(W,X,Y,Z)的候選碼為 WX，非主屬性為 Y和Z羆因?yàn)榉侵鲗傩訸不是完全依賴(lài)于碼(WX ),而是依賴(lài)于碼中的一部分( X),薄所以存在非主屬性對(duì)碼的部分函數(shù)依賴(lài)，故沒(méi)有達(dá)到二范式，僅屬于一范式聿(7)R(A,B,C)FD= A；B, BrA, CA 莈參考解答：蒄典型實(shí)例：若規(guī)定一個(gè)系的學(xué)生都住在一個(gè)住處，一個(gè)住處也只能入住一個(gè)系，則典型實(shí)例為：S_Loc(Sdept, Sloc, Sno)莃主碼為C,非主屬性為AB,腿因存在非主屬性（B）對(duì)碼C的傳遞函數(shù)依賴(lài)，故不是三范式，最多是二范式 蝿?dòng)?，不存在非主屬?/p>

5、對(duì)碼的部分函數(shù)依賴(lài)，故屬于二范式膆練習(xí)二：膂設(shè)關(guān)系模式R（A,B,C,D,E）,艿 FD=A-D, E-D,D-B, BC-D, EC-A。試求：膀R的候選碼蚄（2）R所屬的范式膅（3）將R分解為BCNF，且具有無(wú)損連接性荿參考解答：（1）（2）芇可知：EC-A-D-B莆所以：候選碼為 EC,非主屬性為 ABD羄（2）因存在非主屬性（B和D）對(duì)碼（EC）的傳遞函數(shù)依賴(lài)，故未答三范式，最多是 范式葿又，不存在非主屬性對(duì)碼的部分函數(shù)依賴(lài)，所以是二范式（3）（4）蚈分解為3個(gè)模式：肇 R1（E,C,A） FD= EC-A 蚃 R2（A,D） FD= A-D葿 R3（D, B） FD=D-B肇練習(xí)三。

6、薅設(shè)有關(guān)系模式：蒁TEACHER（教師編號(hào)，教師姓名，電話，所在部門(mén)，借閱圖書(shū)編號(hào)，書(shū)名，借書(shū)日期， 還書(shū)日期，備注）蕿（1）教師編號(hào)是候選碼嗎？說(shuō)明理由葿（2）該關(guān)系模式的主碼是什么?芇（3）該關(guān)系模式是否存在部分函數(shù)依賴(lài)？如果存在，請(qǐng)寫(xiě)出至少兩個(gè)？蒄（4）該關(guān)系模式滿(mǎn)足第幾范式？蠆（5）將該關(guān)系模式分解為 3NF。薆參考解答蚅（1）教師編號(hào)不是候選碼。芃（2）假定對(duì)任一本書(shū)一個(gè)人一天只能借一次，則主碼為：螈教師編號(hào)，借閱圖書(shū)編號(hào)，借書(shū)日期；羇非主屬性為：教師姓名、電話、所在部門(mén)、書(shū)名、還書(shū)日期、備注莇（3）存在。肂（教師編號(hào)，借閱圖書(shū)編號(hào)，借書(shū)日期）-教師姓名肂（教師編號(hào)，借閱圖書(shū)編號(hào)，借

7、書(shū)日期）-教師電話莈（教師編號(hào)，借閱圖書(shū)編號(hào)，借書(shū)日期）-所在部門(mén)裊（教師編號(hào)，借閱圖書(shū)編號(hào)，借書(shū)日期）-書(shū)名肅（4）因?yàn)榇嬖诜侵鲗傩詫?duì)于碼的部分函數(shù)依賴(lài)，所以，未達(dá)到二范式，只屬于一范式。膂（5）教師（教師編號(hào)，教師姓名，電話，所在部門(mén)）蝿圖書(shū)（圖書(shū)編號(hào)，圖書(shū)名）薇借閱（教師編號(hào)，圖書(shū)編號(hào)，借書(shū)日期，還書(shū)日期，備注）襖練習(xí)四：節(jié)假設(shè)某商業(yè)集團(tuán)數(shù)據(jù)庫(kù)中有一關(guān)系模式芀R（商店編號(hào)，商品編號(hào)，數(shù)量，部門(mén)編號(hào)，負(fù)責(zé)人），若規(guī)定：（1）（2）肅每個(gè)商店能銷(xiāo)售多種商品（每種商品有一個(gè)編號(hào)）；商店的每種商品只在一個(gè)部門(mén) 銷(xiāo)售;（4）蚃每個(gè)商店的每個(gè)部門(mén)只有一個(gè)負(fù)責(zé)人；（5）（6）莂每個(gè)商店的每種商品只有一

8、個(gè)庫(kù)存數(shù)量;莇問(wèn)題: 螆（1）寫(xiě)出關(guān)系R的基本函數(shù)依賴(lài)莂（2）找出R的候選碼蒂R的范式，若不屬于 3NF，則分解為3NF螇參考解答：（1）（2） 膄每個(gè)商店的每種商品只在一個(gè)部門(mén)銷(xiāo)售：蒄商店編號(hào)，商品編號(hào)- 部門(mén)編號(hào)薂每個(gè)商店的每個(gè)部門(mén)只有一個(gè)負(fù)責(zé)人：膈商店編號(hào)，部門(mén)編號(hào)- 負(fù)責(zé)人羆每個(gè)商店的每種商品只有一個(gè)庫(kù)存數(shù)量：膃商店編號(hào)，商品編號(hào)- 庫(kù)存量（3）（4） 螞主碼為：商店號(hào)，商品編號(hào)，蕿非主屬性為：數(shù)量，部門(mén)編號(hào)，負(fù)責(zé)人（5）的傳遞函數(shù)依賴(lài)（6） 莄因存在非主屬性（負(fù)責(zé)人）對(duì)主碼（商品編號(hào)，商店號(hào)） 羂故未達(dá)到三范式，只達(dá)到二范式。螞分解該關(guān)系模式：蚆R1 （商店編號(hào)，商品編號(hào)，部門(mén)編號(hào)，數(shù)量）肆R2 （商店編號(hào)，部門(mén)編號(hào)，負(fù)責(zé)人） 分解后其實(shí)已達(dá)到 BC范式。僅供個(gè)人用于學(xué)習(xí)、研究；不得用于商業(yè)用途For personal use only in study and research; not for commercial use.Nur f u r den pers?nlichen f u r Studien, Forschung, zu kommerziellen Zweckeverwendet werden.Pour l e tude et la recherche uniquementa des fins person