1、模式分解例題設(shè)有關(guān)系模式R(U, F),其中U=A ，B，C，D，E ，F(xiàn) = ABC，BD，DE，CB ，試問 R 最高為第幾范式， 并解釋原因？如果R 不是 3NF 或 BCNF ，要求將其分解為3NF 和BCNF關(guān)系R 中的函數(shù)依賴如下圖表示ACBDE?R ：A，BC；BD；DE；CB第一范式規(guī)定關(guān)系的每一個分量必須是一個不可分的數(shù)據(jù)項(xiàng)。可以看出， 該關(guān)系滿足第一范式。如果關(guān)系模式R 滿足第一范式，且它的任何一個非主屬性都完全函數(shù)依賴于任一個候選碼，則 R 滿足第二范式（簡記為2NF）。所以不是第二范式分解成第二范式R1 ：A ， BCBC；R2:BD；DE；如果關(guān)系模式R 滿足2NF

2、，并且它的任何一個非主屬性都不傳遞依賴于任何候選碼，則稱 R 是第三范式 (3NF), 記作 R 3NF 。分解成第三范式R1 ：A，BC；C BR21:B DR22:D E?如果關(guān)系模式R 是 1NF ，且每個屬性都不傳遞依賴于R 的候選碼，那么稱R是 BCNF 的模式。R1 ：A，BC；C BR21:B DR22:D ER1 中屬性 B 傳遞依賴于R 的候選碼 AB ，故 R1 不是 BCNF 范式關(guān)系模式R1NF ，若 XY，且 YX 時， X 必含有候選碼，則RBCNF 。R1 中 C B，且 B C ，但 B 不含有任何候選碼，故 R1 不是 BCNF 范式分解成 BCNF 范式R1

3、1 ：A ， BR12 ：CBR21:BDR22:DE候選碼是什么？能夠唯一標(biāo)識一個元組的某一屬性或?qū)傩越M。候選碼： (A,B) 和 (A,C)假設(shè)有一個名為參加的關(guān)系，該關(guān)系有屬性：職工（職工名）、工程（工程名） 、時數(shù)（花費(fèi)在工程上的小時數(shù)）和工資（職工的工資）；一個參加記錄描述一個職工花費(fèi)在一個工程上的總時數(shù)和他的工資；另外，一個職工可以參加多個工程，多個職工可以參加同一個工程(用A 、 B、 C、 D 分別代表屬性職工、工程、時數(shù)和工資)。請回答如下各問題：1) 確定這個關(guān)系的關(guān)鍵字； AB2) 找出這個關(guān)系中的所有函數(shù)依賴；AB->C , A->D3) 指出這個關(guān)系上的哪

4、些函數(shù)依賴會帶來操作異常現(xiàn)象；D 對關(guān)鍵字AB 的部分函數(shù)依賴可能會帶來如下問題：數(shù)據(jù)冗余：一個職工參加多個工程，則職工的工資值會重復(fù)；更新異常：當(dāng)改變職工的工資時，可能會只修改了一部分，從而造成數(shù)據(jù)不一致；插入異常：當(dāng)一個職工尚未承擔(dān)工程，但要插入職工信息（如工資）則不允許（因?yàn)闆]有完整的關(guān)鍵字）；刪除異常：當(dāng)某個工程結(jié)束，刪除工程信息時，可能會將職工信息（如工資）一同刪除（如果職工只參加了一項(xiàng)工程） 。4)這個關(guān)系是第幾范式關(guān)系？ 2NF5)計算該關(guān)系上函數(shù)依賴集的最小覆蓋；Fm=AB->C, A->D6) 將該關(guān)系分解成盡可能高的范式，并指明是第幾范式？分解為 R1(A,B,

5、C) 和 R2(A,D)結(jié)果為 4NF對于學(xué)生選課關(guān)系，其關(guān)系模式為：學(xué)生（學(xué)號，姓名，年齡，所在系）；課程（課程名，課程號，先行課）；選課（學(xué)號，課程號成績）。用關(guān)系代數(shù)完成如下查詢。1）求學(xué)過數(shù)據(jù)庫課程的學(xué)生的姓名和學(xué)號。2）求學(xué)過數(shù)據(jù)庫和數(shù)據(jù)結(jié)構(gòu)的學(xué)生姓名和學(xué)號。3）求沒學(xué)過數(shù)據(jù)庫課程的學(xué)生學(xué)號。4）求學(xué)過數(shù)據(jù)庫的先行課的學(xué)生學(xué)號。程序設(shè)計題現(xiàn)有關(guān)系數(shù)據(jù)庫如下：學(xué)生 (學(xué)號，姓名，性別，專業(yè)、獎學(xué)金)課程 (課程號，名稱，學(xué)分)學(xué)習(xí) (學(xué)號，課程號，分?jǐn)?shù))用關(guān)系代數(shù)表達(dá)式實(shí)現(xiàn)下列14 小題；用SQL 語言實(shí)現(xiàn)下列5 8 小題。1.檢索 “國際貿(mào)易 ”專業(yè)中獲得獎學(xué)金的學(xué)生信息，包括學(xué)號、

6、姓名、課程名和分?jǐn)?shù)；2.檢索學(xué)生成績得過滿分(100 分 )的課程的課程號、名稱和學(xué)分；3.檢索沒有獲得獎學(xué)金、同時至少有一門課程成績在95 分以上的學(xué)生信息，包括學(xué)號、姓名和專業(yè)；4.檢索沒有任何一門課程成績在80 分以下的學(xué)生的信息，包括學(xué)號、姓名和專業(yè)；5.檢索沒有獲得獎學(xué)金、同時至少有一門課程成績在95 分以上的學(xué)生信息，包括學(xué)號、姓名和專業(yè)；6.檢索沒有任何一門課程成績在80 分以下的所有學(xué)生的信息，包括學(xué)號、姓名和專業(yè)；7.對成績得過滿分(100 分)的學(xué)生，如果沒有獲得獎學(xué)金的，將其獎學(xué)金設(shè)為1000 元；8.定義學(xué)生成績得過滿分(100 分 )的課程視圖AAA ，包括課程號、名

7、稱和學(xué)分；1. 學(xué)號，姓名，課程名，分?jǐn)?shù)( 獎學(xué)金 >0專業(yè) =國際貿(mào)易 (學(xué)生學(xué)習(xí)課程)2. 課程號，名稱，學(xué)分( 分?jǐn)?shù) =100(學(xué)習(xí)課程 )3. 學(xué)號，姓名，專業(yè)( 獎學(xué)金 <=0分?jǐn)?shù) >95( 學(xué)生學(xué)習(xí) )4. 學(xué)號，姓名，專業(yè)( 學(xué)生 ) 學(xué)號，姓名，專業(yè)( 分?jǐn)?shù) <80( 學(xué)生學(xué)習(xí) )5.SELECT學(xué)生 .學(xué)號，姓名，專業(yè)FROM學(xué)生，學(xué)習(xí)WHERE學(xué)生 .學(xué)號 =學(xué)習(xí) .學(xué)號AND學(xué)習(xí) .課程號 =課程 .課程號AND獎學(xué)金 <=0 AND分?jǐn)?shù) >956.SELECT學(xué)號，姓名，專業(yè)WHERE學(xué)號NOT IN(SELECT學(xué)號FROMWHER

8、E7.UPDATE學(xué)習(xí)分?jǐn)?shù) <80)學(xué)生SET 獎學(xué)金 =1000WHERE獎學(xué)金 <=0 AND(SELECT學(xué)號學(xué)號INFROM學(xué)習(xí)WHERE分?jǐn)?shù) =100)8.CREATE VIEW AAA(課程號，名稱，學(xué)分)AS SELECT課程號，名稱，學(xué)分FORM課程WHERE課程號(SELECT課程號INFROMWHERE學(xué)習(xí)分?jǐn)?shù) =100)設(shè)關(guān)系模式R<A ， B， C， D， E， F>，函數(shù)依賴集F AB E， AC F， AD B，B C，C D。1）證明 AB 、 AC 、AD 均是候選關(guān)鍵宇。2）證明主屬性C 部分依賴于關(guān)鍵字AB ，傳遞依賴于賴于關(guān)鍵字AC

9、 ，傳遞依賴于關(guān)鍵字AB 。1） = ABECDFABCDEF AB 為碼= ABECDFABCDEF AC 為碼= ABECDFABCDEF AD 為碼AD 。同時證明主屬性D 部分依2）B C ABC AD B，BC CD BC，CD ADC ACC ABC圖中顯示一張交通違章處罰通知書，根據(jù)這張通知書所提供的信息，設(shè)計一個并將這個 E-R 模型轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型，要求標(biāo)注主碼和外碼。E-R模型，司機(jī)（駕照號，姓名，地址，郵編，電話）PK= 駕照號機(jī)動車（牌照號，型號，制造廠，生產(chǎn)日期）PK= 牌照號警察（警察編號，姓名）PK= 警察編號處罰通知（編號，日期，時間，地點(diǎn)，駕照號，牌照號，警

10、告，罰款，暫扣，警察編號）PK= 編號FK= 駕照號，牌照號，警察編號司機(jī)（駕照號，姓名，地址，郵編，電話）PK= 駕照號機(jī)動車（牌照號，型號，制造廠，生產(chǎn)日期）PK= 牌照號警察（警察編號，姓名）PK= 警察編號通知書（編號，日期，時間，地點(diǎn)，駕照號，牌照號，警察編號）PK= 編號FK= 駕照號，牌照號，警察編號處罰（編號，處罰方式）PK= 編號，處罰方式設(shè)有一家百貨商店，已知信息有：l ）每個職工的數(shù)據(jù)是職工號、姓名、地址和他所在的商品部。2）每一商品部的數(shù)據(jù)有：它的職工，經(jīng)理和它經(jīng)銷的商品。3）每種經(jīng)銷的商品數(shù)有：商品名、 生產(chǎn)廠家、 價格、 型號（廠家定的）和內(nèi)部商品代號（商店規(guī)定的）。4）關(guān)于每個生產(chǎn)廠家的數(shù)據(jù)有：廠名、地址、向商店提供的商品價格。請設(shè)計該百貨商店的概念模型， 再將概念模型轉(zhuǎn)換為關(guān)系模型。 注意某些信息可用屬性表示，其他信息可用聯(lián)系表示。概念模型如圖所示。