模式分解例題

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

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

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

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

5、年齡，所在系）；課程（課程名，課程號，先行課）；選課（學(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é)號，課程號，分數(shù)）用關(guān)系代數(shù)表達式實現(xiàn)下列1 4小題；用SQL語言實現(xiàn)下列58小題。1. 檢索 國際貿(mào)易”專業(yè)中獲得獎學(xué)金的學(xué)生信息，包括學(xué)號、姓名、課程名和分數(shù)；2. 檢索學(xué)生成績得過滿分（100分）的課程的課程號、名稱和學(xué)分；3. 檢索沒

6、有獲得獎學(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 ,包括課程號、名稱和學(xué)分；1. n學(xué)號，姓名，課程名，分數(shù) &獎學(xué)金0人專業(yè)=國際貿(mào)易（學(xué)生R學(xué)習(xí)R課程）2.

7、n課程號，名稱，學(xué)分（6分數(shù)=100（學(xué)習(xí)8課程）3. n學(xué)號，姓名，專業(yè)（6獎學(xué)金=0人分數(shù)95（學(xué)生8學(xué)習(xí)）4. n學(xué)號，姓名，專業(yè)（學(xué)生）一n學(xué)號，姓名，專業(yè)（6分數(shù)80（學(xué)生8學(xué)習(xí)）5.SELECT學(xué)生學(xué)號，姓名，專業(yè)FROM學(xué)生，學(xué)習(xí)WHERE學(xué)生學(xué)號=學(xué)習(xí)學(xué)號AND 學(xué)習(xí)課程號=課程課程號AND獎學(xué)金=0 AND分數(shù)956.SELECT學(xué)號，姓名，專業(yè)FROM學(xué)生WHERE 學(xué)號 NOT IN（SELECT 學(xué)號FROM學(xué)習(xí)WHERE 分數(shù) 80）7. UPDATE 學(xué)生SET獎學(xué)金=1000WHERE獎學(xué)金=0 AND 學(xué)號IN（SELECT 學(xué)號FROM學(xué)習(xí)WHERE 分數(shù)=1

8、00）8. CREATE VIEW AAA（課程號，名稱，學(xué)分 ）AS SELECT課程號，名稱，學(xué)分FORM課程WHERE課程號IN（SELECT課程號FROM學(xué)習(xí)WHERE 分數(shù)=100)設(shè)關(guān)系模式 R<A , B, C, D , E, F>，函數(shù)依賴集 F= ABE, ACF, ADB,C,Ct D o1) 證明AB、AC、AD均是候選關(guān)鍵宇。2) 證明主屬性 C部分依賴于關(guān)鍵字 AB，傳遞依賴于 AD。同時證明主屬性 D部分依 賴于關(guān)鍵字AC，傳遞依賴于關(guān)鍵字 AB o1 )V= ABECDF ABCDEF AB 為碼/= ABECDFABCDEF /.AC 為碼/= AB

9、ECDFABCDEF /.AD 為碼2 )T Bt C.ABCT AD tB, BtC.ADCT Ct D.ACCT Bt C, Ct D.ABC圖中顯示一張交通違章處罰通知書，根據(jù)這張通知書所提供的信息，設(shè)計一個E-R模型，并將這個E-R模型轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型，要求標(biāo)注主碼和外碼。交聯(lián)章砂書m編號=TZ1H1SiXXX 莓駐扭景號.XXXXXX地址二 XXXXXXX5CXXIP編,X葢X X X菜電話：其X丈其X覽機動牢牌慣號：XX X XX X型號* X X X X X X詡*乂XXX*日期 U XXHXXX世章甘期=y x x x x x 時間 x x x x x x 地點二 X XXX

10、 ?x 違章記載=X X X X X X處罰方武GI軸J.晅巨gnwi垂警察簽字三 X X 善察綢號三XXX披處胡人簽字：梵乂沈注；一張違章通匆書可能有事項處罰，例如二警曲罰款解法一司機機動車警嚓司機（駕照號，姓名，地址，郵編，電話）PK=駕照號機動車（牌照號，型號，制造廠，生產(chǎn)日期）PK=牌照號警察（警察編號，姓名）PK=警察編號處罰通知（編號，日期，時間，地點，駕照號，牌照號，警告，罰款，暫扣，警察編號）PK=編號FK=駕照號，牌照號，警察編號解法一司超L機動車司機（駕照號，姓名，地址，郵編，電話）PK=駕照號機動車（牌照號，型號，制造廠，生產(chǎn)日期）PK=牌照號警察（警察編號，姓名）PK=警察編號通知書（編號，日期，時間，地點，駕照號，牌照號，警察編號）PK=編號FK=駕照號，牌照號，警察編號處罰（編號，處罰方式）PK=編號，處罰方式設(shè)有一家百貨商店，已知信息有：1）每個職工的數(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)系模型。 注意某些信息可用屬性表示，關(guān)系模型為:職