第7章-關(guān)系數(shù)據(jù)庫規(guī)范化理論復(fù)習(xí)題-預(yù)覽頁
【正文】 分解ρ＝{R1(A，D)，R2(A，B)，R3(B，E)，R4(C，D，E)，R5(A，E)}是否為R的無損連接分解?解：p的無損連接性判斷結(jié)果表如下表所示，由此判斷不具有無損連接性。在F中找出左邊是DGH子集的函數(shù)依賴，未找到，則X(2)＝DGH。解： 令X＝{D}，X(0)＝D，X(1)＝DG，X(2)＝DG，故D+＝DG。 令X＝{AD}，X(0)＝AD，X(1)＝ABD，X(2)＝ABDG，X(3)＝ABDG，故(AD)+＝ABDG。解：(1) 將F中依賴右部屬性單一化： AB→C HB→P AB→E D→H F1= A→C D→G GP→B ABC→P EP→A ABC→G CDE→P (2) 對于AB→C，由于有A→C，則為多余的： AB→E HB→P A→C D→H F2= GP→B D→G EP→A ABC→P CDE→P ABC→G (3) 通過分析沒有多余的依賴，則： AB→E HB→P A→C D→H F3= GP→B D→G EP→A ABC→P CDE→P ABC→G補充知識：如果函數(shù)依賴集F滿足下列條件，則稱F為一個極小函數(shù)依賴集。 (3) F中不存在這樣的函數(shù)依賴X→A， X有真子集Z使得F{X→A}∪{Z→A}與F等價。證明: 構(gòu)造性證明，找出F的一個最小依賴集。(3)逐一取出F中各函數(shù)依賴FDi：X→A，設(shè)X=B1B2…Bm， 逐一考查Bi （i=l，2，…，m），若A 206。 (2) ACD和BD是BCNF嗎?如果不是，請進(jìn)一步分解。考慮A→C，A不是模式ACD的候選關(guān)鍵字，所以這個函數(shù)依賴不滿足BCNF條件。 (3) 求R的關(guān)鍵字。(2) 將F中的函數(shù)依賴右部屬性單一化： A→C C→A F1= B→A B→C D→A D→C在Fl中去掉多余的函數(shù)依賴： ∵B→A，A→C ∴B→C是多余的。(4) 考慮A→C∵AC不是BCNF(AC不包含候選關(guān)鍵字BD)，將ABCD分解為AC和ABD。判斷其無損連接性如下表所示，由此可知ρ不具有無損連接性。 由于ZIP→CITY，去掉CITY，故(ST，ZIP)可能是候選關(guān)鍵字。由于（CITY，ST）→ZIP，去掉ZIP，故(CITY，ST)可能是候選關(guān)鍵字。16．設(shè)有關(guān)系模式R(A，B，C，D，E)，R的函數(shù)依賴集： F＝{A→D，E→D，D→B，BC→D，CD→A} (1) 求R的候選關(guān)鍵字。17．設(shè)有關(guān)系模式R(U，V，W，X，Y，Z)，其函數(shù)依賴集： F＝{U→V，W→z，Y→U，WY→X}，現(xiàn)有下列分解： (1) ρl＝{WZ，VY，WXY，UV} (2) ρ2＝{UVY，WXYZ}判斷上述分解是否具有無損連接性。解：ρ的無損連接性判斷表如下所示，由此判斷ρ不具有無損連接性。解： (1) 從F中看出，候選關(guān)鍵字中至少包含J和H(因為它們不依賴于誰)，計算：令X＝{JH}，X(0)＝JH，X(1)=IJH，X(2)＝GIJH，X(3)＝FGIJH∴候選關(guān)鍵字只有JH?！唳眩絳FI，JI，IG，GHI，IHF，JH}具有無損連接性和依賴保持性21．設(shè)有關(guān)系模式R(A，B，C，D，E)，其上的函數(shù)依賴集： F＝{A→C，C→D，B→C，DE→C，CE→A} (1) 求R的所有候選關(guān)鍵字。RiABCDEADa1a3a4ABa1a2a3a4BCa2a3a4CDEa1a3a4a5AEa1a3a4a5(3) 考慮A→C∵AC不是BCNF(AC不包含候選關(guān)鍵字BE) 將ABCDE分解為AC和ABDE，AC已是BCNF。學(xué)號和課程號分別與其代表的學(xué)生和課程一一對應(yīng)； (1) 試根據(jù)上述語義確定函數(shù)依賴集。∵該關(guān)系模式的候選關(guān)鍵字為(S，C)則非主屬性有G、TN和G。167。 (2) x1→x2，x2→x1，則關(guān)系R的候選關(guān)鍵字為x1和x2，這兩個函數(shù)依賴的左部都包含了R的任一候選關(guān)鍵，∴R為BCNF。分解完成的高級范式中是否可以避免分解前關(guān)系中存在的操作異常?工程號材料號數(shù)量開工日期完工日期價格P1I14250P1I26300P1I315180P2I16250P2I418350解：它為1NF。將其中的部分函數(shù)依賴分解為一個獨立的關(guān)系，則產(chǎn)生如下所示的兩個2NF關(guān)系子模式：R1 工程號材料號數(shù)量價格P1I14250P1I26300P1I315180P2I16250P2I418350R2工程號開工日期完工日期P1P2分解后，新工程確定后，盡管還未用到材料，該工程數(shù)據(jù)可在關(guān)系R2中插入。設(shè)R是一個BCNF，但不是3NF。根據(jù)BCNF定義，R不是BCNF，與題設(shè)矛盾，所以一個BCNF范式是3NF。描述系的屬性有：系名、系號、系辦公室地點、人數(shù)。每個學(xué)生可參加若干社團(tuán)，每個社團(tuán)有若干學(xué)生。指出各關(guān)系的候選碼、外碼，有沒有全碼存在？答：關(guān)系模式：學(xué)生S（S，SN，SB，DN，C，SA）班級C（C，CS，DN，CNUM，CDATE）系D（D，DN，DA，DNUM）社團(tuán)P（PN，DATE1，PA，PNUM）學(xué)生_社團(tuán)SP（S，PN，DATE2）其中，S→學(xué)號，SN→姓名，SB→出生年月，SA→宿舍區(qū) C→班號，CS→專業(yè)名，CNUM→班級人數(shù)，CDATE→入校年份 D→系名，DN→系號，DA→系辦公室地點，DNUM→系人數(shù)PN→社團(tuán)名，DATE1→成立年份，PA→地點，PNUM→社團(tuán)人數(shù)每個關(guān)系模式的函數(shù)依賴集：S：S→SN，S→SB，S→C，C→DN，DN→SAC：C→CS，C→CNUM，C→CDATE，CS→DN，（CS，CDATE）→C （ 因為每個專業(yè)每年只招一個班）D：D→DN，DN→D，D→DA，D→DNUM （ 按照實際情況，系名和系號是一一對應(yīng)的）P：PN→DATE1，PN→PA，PN→PNUMSP：（S，PN）→DATE2S中存在傳遞函數(shù)依賴：S→DN，S→DA，C→SA（因為S→C，C→DN，DN→SA）C中存在傳遞函數(shù)依賴： C→DN（因為C→CS，CS→DN）（S，PN）→DATE2和（CS，CDATE）→C均為SP中的函數(shù)依賴，是完全函數(shù)依賴關(guān)系 候選碼 外碼 全碼S S C，DN 無C C，（CS，DATE） DN 無D D和DN 無 無P PN 無 無SP （S，PN） S，PN 無
高考資料相關(guān)推薦
鄂ICP備17016276號-1