第7章關(guān)系數(shù)據(jù)庫(kù)規(guī)范化理論復(fù)習(xí)試題-文庫(kù)吧資料
2025-04-24 00:28本頁(yè)面
【正文】 o，Cno)→Grade，(Sno，Sdept)→Sdept}F是最小覆蓋，而F’不是。 (2) F中不存在這樣的函數(shù)依賴X→A，使得F與F{X→A}等價(jià)。亦稱為最小依賴集或最小覆蓋。11．設(shè)有函數(shù)依賴集F＝{AB→CE，A→C，GP→B，EP→A，CDE→P，HB→P，D→H，ABC→PG，求與F等價(jià)的最小函數(shù)依賴集。 令X＝{AC}，X(0)＝AC，X(1)＝ABC，X(2)=ABC，故(AC)+=ABC。令X＝{CD}，X(0)＝CD，X(1)＝CDG，X(2)＝ACDG，X(3)＝ACDEG，X(4)＝ABCDEG，故(CD)+=ABCDEG。 令X＝{C}，X(0)＝C，X(1)＝AC，X(2)＝ABC，X(3)＝ABC，故C+＝ABC。10．設(shè)有函數(shù)依賴集F={D→G，C→A，CD→E，A→B)，計(jì)算閉包D+，C+，A+，(CD)+，(AD)+，(AC)+，(ACD)+。由于X(2)＝X(1)，則：D+=DOH9．已知關(guān)系模式R的全部屬性集U={A，B，C，D，E，G}及函數(shù)依賴集： F＝{AB→C，C→A，BC→D，ACD→B，D→EG，BE→C，CG→BD，CE→AG} 求屬性集閉包(BD)+。在F中找出左邊是D子集的函數(shù)依賴，其結(jié)果是：D→HG，∴X(1)＝X(0)HG=DGH，顯然有X(1)≠X(0)。RiABCDEADa1a4ABa1a2BEa2a5CDEa3a4a5AEa1a58．設(shè)有函數(shù)依賴集F＝{AB→CE，A→C，GP→B，EP→A，CDE→P，HB→P，D→HG，ABC→PG}，計(jì)算屬性集D關(guān)于F的閉包D+。(2) ρ的無(wú)損連接性判斷表如下表所示，由此判斷不具有無(wú)損連接性。6．設(shè)有關(guān)系模式R(U，F(xiàn))，其中： U＝{A，B，C，D，E}，F(xiàn)＝{A→D，E→D，D→B，BC→D，DC→A} (1) 求出R的候選關(guān)鍵字。 計(jì)算可知：(BC)+=ABCDE，即CD→U，但B+＝BD，C+＝C，∴BC是一個(gè)候選關(guān)鍵字。 可除去B，C，D，E，∴組成候選關(guān)鍵字的屬性可能是A。 計(jì)算可知：(CD)+=ABCDE，即CD→U，但C+=C，D+＝D，∴CD是一個(gè)候選關(guān)鍵字。 可除去A，B，C，D，∴組成候選關(guān)鍵字的屬性可能是E。 解： (1) 令X＝{B}，X(0)＝B，X(1)=BD，X(2)＝BD，故B+＝BD。5．設(shè)有關(guān)系模式R(A，B，C，D，E)，其上的函數(shù)依賴集： F＝{A→BC，CD→E，B→D，E→A} (1) 計(jì)算B+。解：根據(jù)候選關(guān)鍵字的定義，R的候選關(guān)鍵字只可能由F中各個(gè)函數(shù)依賴的左邊屬性組成，即C，S，所以組成候選關(guān)鍵字的屬性可能是CS。 (3) X（2）=U，算法終止 所以：（AB）F+ =ABCDE。解 設(shè)X（0）=AB；(1) 計(jì)算X（1），逐一掃描F集合中各函數(shù)依賴，找左部為A，B，或AB的函數(shù)依賴，得到兩個(gè)： AB→C，B→D，于是X（1）=AB∪CD=ABCD。舉例： 已知關(guān)系模式RU，F(xiàn)，其中U={A，B，C，D，E}；F={AB→C，B→D，C→E，EC→B，AC→B}。 W)}；（3）X（i+1）=B∪X（i） （4）判斷X（i+1）= X （i）嗎?（5）若相等或X（i）=U , 則X（i）就是XF+ , 算法終止。F∧V 205。 （A1， A3） 求屬性集X（X 205。 （A2， A3）– 分解規(guī)則：由X→Y及 Z205。根據(jù)A1，A2，A3這三條推理規(guī)則可以得到下面三條推理規(guī)則：– 合并規(guī)則：由X→Y，X→Z，有X→YZ。 U，則XZ→YZ為F所蘊(yùn)含。 U，則X →Y為F所蘊(yùn)含。Armstrong公理系統(tǒng)：（Reflexivity）：若Y 205。設(shè)F為屬性集U上的一組函數(shù)依賴，X 205。 計(jì)算可知：(CE)+=ABCDEP，即CE→U而：C+=CP，E+＝ABE ∴R只有一個(gè)候選關(guān)鍵字CE。 X，使得X→U也成立，則稱X是R的一個(gè)候選關(guān)鍵字。3．設(shè)有關(guān)系模式R(U，F(xiàn))，其中： U＝{A，B，C，D，E，P}，F(xiàn)＝{A→B，C→P，E→A，CE→D} 求出R的所有候選關(guān)鍵字。(6) R是1NF。(5) R是BCNF。(4) R是BCNF。R候選關(guān)鍵字為X和Y，∵X→YZ，∴X→Y，X→Z，由于F中有Y→Z，Y→X，因此Z是直接函數(shù)依賴于X，而不是傳遞依賴于X。R候選關(guān)鍵字為XY和XZ，R中所有屬性都是主屬性，不存在非主屬性對(duì)的候選關(guān)鍵字的傳遞依賴。R候選關(guān)鍵字為XY，F(xiàn)中只有一個(gè)函數(shù)依賴，而該函數(shù)依賴的左部包含了R的候選關(guān)鍵字XY。2．指出下列關(guān)系模式是第幾范式?并說(shuō)明理由。若X224。（若R∈3NF，則每一個(gè)非主屬性既不部分依賴于碼也不傳遞依賴于碼。 X，Y 224。定義6：關(guān)系模式RU，F(xiàn) 中若不存在這樣的碼X、屬性組Y及非主屬性Z(Z不是Y的子集)使得X224。定義5：若關(guān)系模式R∈1NF，且每一個(gè)非主屬性完全函數(shù)依賴于碼，則關(guān)系模式R∈2NF 。外碼：關(guān)系模式 R 中屬性或?qū)傩越MX 并非 R的碼，但 X 是另一個(gè)關(guān)系模式的碼，則稱 X 是R 的外部碼（Foreign key）也稱外碼。主屬性與非主屬性：包含在任何一個(gè)候選碼中的屬性 ，稱為主屬性（Prime attribute） 。主碼：關(guān)系R(U,F)中可能有多個(gè)候選碼，則選其中一個(gè)作為主碼。定義3：候選碼：設(shè)K為R(U,F)中的屬性或?qū)傩越M，若Kf→U，則K為R候選碼。Y，但Y不完全函數(shù)依賴于X，則稱Y對(duì)X部分函數(shù)依賴，記作：X p→Y。 Y，則稱Y對(duì)X完全函數(shù)依賴，記作： X f→ Y。定義2：在R(U)中，如果 X224。若Y不函數(shù)依賴于X，則記作X 224。224。Y，Y224。Y，則X叫做決定因子(Determinant)。Y是平凡的函數(shù)依賴。X224。Y是非平凡的函數(shù)依賴。）術(shù)語(yǔ)和記號(hào)：X224。Y。X，Y是屬性集U的子集。 答案：無(wú)損連接性三．應(yīng)用題1．理解并給出下列術(shù)語(yǔ)的定義函數(shù)依賴、部分函數(shù)依賴、完全函數(shù)依賴、傳遞函數(shù)依賴、候選碼、主碼、外碼、全碼、1NF、2NF、3NF、BCNF。1NF6．若關(guān)系為1NF，且它的每一非主屬性都 候選關(guān)鍵字，則該關(guān)系為2NF。 答案：3NF204。 答案：①使屬性域變?yōu)楹?jiǎn)單域 ②消除非主屬性對(duì)主關(guān)鍵字的部分依賴③消除非主屬性對(duì)主關(guān)鍵字的傳遞依賴 4．在一個(gè)關(guān)系R中，若每個(gè)數(shù)據(jù)項(xiàng)都是不可再分割的，那么R一定屬于 。 答案：控制冗余，避免插入和刪除異常，從而增強(qiáng)數(shù)據(jù)庫(kù)結(jié)構(gòu)的穩(wěn)定性和靈活性2．在關(guān)系A(chǔ)(S，SN，D)和B(D，CN，NM中，A的主鍵是S，B的主鍵是D，則D在S中稱為 。若將關(guān)系模式W分解為3個(gè)關(guān)系模式W1(C，P)，W2(S，C，G)，W3(S，T，R，C)，則W1的規(guī)范化程度最高達(dá)到 ③ ，W2的規(guī)范化程度最高達(dá)到 ④ ，W3的規(guī)范化程度最高達(dá)到 ⑤ 。A．1NF B．2NF C．3NF D．BCNF答案：B（C為Key）28．設(shè)某關(guān)系模式R（ABCD），函數(shù)依賴{A→C，D→B}，則R最高滿足_______。A．1NF B．2NF C．3NF D．BCNF答案：A（AB為Key）26．設(shè)某關(guān)系模式R（ABC），函數(shù)依賴{A→B，B→A，A→C}，則R最高滿足_______。A．1NF B．2NF C．3NF D．BCNF答案：A24．設(shè)某關(guān)系模式S（SNO，CNO，G，TN，D），其屬性的含義及屬性間的依賴關(guān)系同23題，若將S分解為S1（SNO，CNO，G）、S2（CNO，TN）、S3（TN，D），則S1最高滿足___①____、S2最高滿足___②____、S3最高滿足___③_____。屬性間的依賴關(guān)系為：（SNO，CNO）→G，CNO→TN，TN→D。A．優(yōu)化級(jí)別最高的關(guān)系模式 B．優(yōu)化級(jí)
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1