第7章-關(guān)系數(shù)據(jù)庫(kù)規(guī)范化理論復(fù)習(xí)題-資料下載頁(yè)
2025-08-05 10:55本頁(yè)面
【正文】 ∪{JH}，JH是R的候選關(guān)鍵字?！唳眩絳FI，JI，IG，GHI，IHF，JH}具有無(wú)損連接性和依賴保持性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)鍵字。 (2) 判斷ρ＝{AD，AB，BC，CDE，AE}是否為無(wú)損連接分解? (3) 將R分解為BCNF，并具有無(wú)損連接性。解：(1) 從F中看，候選關(guān)鍵字至少包含BE(因?yàn)樗鼈儾灰蕾囉谡l(shuí))，而(BE)+=ABCDE∴BE是R的惟一候選關(guān)鍵字。(2) ρ的無(wú)損連接性判斷結(jié)果如下所示，由此判定ρ不具有無(wú)損連接性。RiABCDEADa1a3a4ABa1a2a3a4BCa2a3a4CDEa1a3a4a5AEa1a3a4a5(3) 考慮A→C∵AC不是BCNF(AC不包含候選關(guān)鍵字BE) 將ABCDE分解為AC和ABDE，AC已是BCNF。 進(jìn)一步分解ABDE，選擇B→D，把ABDE分解為BD和ABE，此時(shí)BD和ABE均為BCNF?！唳眩絳AC，BD，ABE}22．設(shè)有一教學(xué)管理數(shù)據(jù)庫(kù)，其屬性為：學(xué)號(hào)(S)，課程號(hào)(C)，成績(jī)(G)，任課教師(TN)，教師所在的系(D)。這些數(shù)據(jù)有下列語(yǔ)義： 學(xué)號(hào)和課程號(hào)分別與其代表的學(xué)生和課程一一對(duì)應(yīng)； 一個(gè)學(xué)生所修的每門課程都有一個(gè)成績(jī)； 每門課程只有一位任課教師，但每位教師可以有多門課程； 教師中沒(méi)有重名，每個(gè)教師只屬于一個(gè)系。(1) 試根據(jù)上述語(yǔ)義確定函數(shù)依賴集。(2) 如果用上面所有屬性組成一個(gè)關(guān)系模式，那么該關(guān)系模式為何模式?并舉例說(shuō)明在進(jìn)行增、刪操作時(shí)的異?，F(xiàn)象。(3) 將其分解為具有依賴保持和無(wú)損連接的3NF。 解：(1) F＝{(S，C)→G，C→TN，TN→D}(2) 關(guān)系模式為1NF。∵該關(guān)系模式的候選關(guān)鍵字為(S，C)則非主屬性有G、TN和G。 又∵F中有C→TNp∴存在非主屬性TN對(duì)候選關(guān)鍵字(S，C)的部分依賴即：(S，C)— →TN。異?，F(xiàn)象:167。 若新增設(shè)一門課程而暫時(shí)還沒(méi)有學(xué)生選修時(shí)，則因缺少關(guān)鍵字S值而不能進(jìn)行插入操作。167。 若某個(gè)教師調(diào)離學(xué)校要?jiǎng)h除其有關(guān)信息時(shí)，會(huì)將不該刪除的課程(C)信息刪除。(3) ∵F=F′＝{(S，C)→G，C→TN，TN→D} ∴ρ＝{R1，R2，R3} 其中：R1=(S，C，G) R2＝(C，TN)R3＝(TN，D)23．證明在關(guān)系數(shù)據(jù)庫(kù)中，任何的二元關(guān)系模式必定是BCNF。 證明：設(shè)R為一個(gè)二元關(guān)系R(x1，x2)，則屬性x1和x2之間可能存在以下幾種依賴關(guān)系： (1) x1→x2，但x2→x1，則關(guān)系R的候選關(guān)鍵字為x1，函數(shù)依賴的左部包含候選關(guān)鍵字x1，∴R為BCNF。 (2) x1→x2，x2→x1，則關(guān)系R的候選關(guān)鍵字為x1和x2，這兩個(gè)函數(shù)依賴的左部都包含了R的任一候選關(guān)鍵，∴R為BCNF。 (3) xl! x2，x2!x1，則關(guān)系R的候選關(guān)鍵字為(x1，x2)，R上沒(méi)有函數(shù)依賴，∴R為BCNF。證畢。24．如下給出的關(guān)系R為第幾范式?是否存在操作異常?若存在，則將其分解為高一級(jí)范式。分解完成的高級(jí)范式中是否可以避免分解前關(guān)系中存在的操作異常?工程號(hào)材料號(hào)數(shù)量開(kāi)工日期完工日期價(jià)格P1I14250P1I26300P1I315180P2I16250P2I418350解：它為1NF。因?yàn)樵撽P(guān)系的候選關(guān)鍵字為(工程號(hào)，材料號(hào))，而非主屬性“開(kāi)工日期”和“完工日期”部分函數(shù)依賴于候選關(guān)鍵字的子集“工程號(hào)”，即： P(工程號(hào)，材料號(hào))——→開(kāi)工日期 P (工程號(hào)，材料號(hào))——→完工日期 ∴它不是2NF。 它存在操作異常，如果工程項(xiàng)目確定后，若暫時(shí)未用到材料，則該工程的數(shù)據(jù)因缺少關(guān)鍵字的一部分(材料號(hào))而不能進(jìn)入到數(shù)據(jù)庫(kù)中，出現(xiàn)插入異常。若某工程下馬，則刪去該工程的操作也可能丟失材料方面的信息。將其中的部分函數(shù)依賴分解為一個(gè)獨(dú)立的關(guān)系，則產(chǎn)生如下所示的兩個(gè)2NF關(guān)系子模式：R1 工程號(hào)材料號(hào)數(shù)量?jī)r(jià)格P1I14250P1I26300P1I315180P2I16250P2I418350R2工程號(hào)開(kāi)工日期完工日期P1P2分解后，新工程確定后，盡管還未用到材料，該工程數(shù)據(jù)可在關(guān)系R2中插入。某工程數(shù)據(jù)刪除時(shí)，僅對(duì)關(guān)系R2操作，也不會(huì)丟失材料方面的信息。25．試證明：一個(gè)BCNF范式必是3NF。證明：用反證法。設(shè)R是一個(gè)BCNF，但不是3NF。則必存在非主屬性A和候選關(guān)鍵字X以及屬性集Y，使得XY，YA，其中A205。X，A205。Y，YX∈F+，這就是說(shuō)Y不可能包含R的關(guān)鍵字，但YA卻成立。根據(jù)BCNF定義，R不是BCNF，與題設(shè)矛盾，所以一個(gè)BCNF范式是3NF。26．教材P108 4題27．建立一個(gè)關(guān)于系、學(xué)生、班級(jí)、社團(tuán)等信息的關(guān)系數(shù)據(jù)庫(kù)。描述學(xué)生的屬性有：學(xué)號(hào)、姓名、出生年月、系名、班號(hào)、宿舍區(qū)。描述班級(jí)的屬性有：班號(hào)、專業(yè)名、系名、人數(shù)、入校年份。描述系的屬性有：系名、系號(hào)、系辦公室地點(diǎn)、人數(shù)。描述社團(tuán)的屬性有：社團(tuán)名、成立年份、地點(diǎn)、人數(shù)。有關(guān)語(yǔ)義如下：一個(gè)系有若干專業(yè)，每個(gè)專業(yè)每年只招一個(gè)班，每個(gè)班有若干學(xué)生。一個(gè)系的學(xué)生住在同一個(gè)宿舍區(qū)。每個(gè)學(xué)生可參加若干社團(tuán)，每個(gè)社團(tuán)有若干學(xué)生。學(xué)生參加某社團(tuán)有一個(gè)入會(huì)年份。請(qǐng)給出關(guān)系模式，寫出每個(gè)關(guān)系模式的函數(shù)依賴集，指出是否存在傳遞函數(shù)依賴。對(duì)于函數(shù)依賴左部是多屬性的情況討論函數(shù)依賴是完全函數(shù)依賴，還是部分函數(shù)依賴。指出各關(guān)系的候選碼、外碼，有沒(méi)有全碼存在？答：關(guān)系模式：學(xué)生S（S，SN，SB，DN，C，SA）班級(jí)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é)號(hào)，SN→姓名，SB→出生年月，SA→宿舍區(qū) C→班號(hào)，CS→專業(yè)名，CNUM→班級(jí)人數(shù)，CDATE→入校年份 D→系名，DN→系號(hào)，DA→系辦公室地點(diǎn)，DNUM→系人數(shù)PN→社團(tuán)名，DATE1→成立年份，PA→地點(diǎn)，PNUM→社團(tuán)人數(shù)每個(gè)關(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àn)槊總€(gè)專業(yè)每年只招一個(gè)班）D：D→DN，DN→D，D→DA，D→DNUM （ 按照實(shí)際情況，系名和系號(hào)是一一對(duì)應(yīng)的）P：PN→DATE1，PN→PA，PN→PNUMSP：（S，PN）→DATE2S中存在傳遞函數(shù)依賴：S→DN，S→DA，C→SA（因?yàn)镾→C，C→DN，DN→SA）C中存在傳遞函數(shù)依賴： C→DN（因?yàn)镃→CS，CS→DN）（S，PN）→DATE2和（CS，CDATE）→C均為SP中的函數(shù)依賴，是完全函數(shù)依賴關(guān)系 候選碼 外碼 全碼S S C，DN 無(wú)C C，（CS，DATE） DN 無(wú)D D和DN 無(wú) 無(wú)P PN 無(wú) 無(wú)SP （S，PN） S，PN 無(wú)
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1