數(shù)據(jù)庫復(fù)習(xí)內(nèi)容第四章

第四章名詞解說·數(shù)據(jù)冗余：指同一個(gè)數(shù)據(jù)在系統(tǒng)中多次重復(fù)出現(xiàn)。·函數(shù)依靠（FD）：在關(guān)系模式R(U)中，F(xiàn)D是形為X→Y的一個(gè)命題，只需r是R的目前關(guān)系，對r中隨意兩個(gè)元組t和s，都有t[X]=s[X]蘊(yùn)涵t[Y]=s[Y]，那么稱FDX→Y在關(guān)系模式R(U)中建立。·平庸的FD：假如X→Y，且Y?X，則稱X→Y是一個(gè)“平庸的FD”?！D集F的閉包F+：被F邏輯蘊(yùn)涵的函數(shù)依靠全體組成的會(huì)合，稱為F的閉包，記為F+，即F+={X→Y|F?X→Y}。·屬性集X的閉包X+：從已知的FD集F使用FD推理規(guī)則推出的全部知足X→A的屬性A的會(huì)合，稱為X的閉包，記為X+，即X+=｛屬性A|X→A在F+中｝?！D的邏輯蘊(yùn)涵：假如從已知的FD集F能推導(dǎo)出X→Y建立，那么稱F邏輯蘊(yùn)涵X→Y，記為F?X→Y?！D集的等價(jià)：關(guān)于兩個(gè)FD集F和G，有F+=G+，則稱F和G是等價(jià)的依靠集。·最小依靠集：設(shè)F是屬性集U上的FD集，F(xiàn)min是F的最小依靠集，那么Fmin應(yīng)知足以下四個(gè)條件：Fmin+=F+；每個(gè)FD的右側(cè)都是單屬性；Fmin中沒有冗余的FD；每個(gè)FD的左側(cè)沒有冗余的屬性?！o損分解：設(shè)關(guān)系模式R，F(xiàn)是R上的FD集，ρ=｛一個(gè)分解。假如對R中知足F的每一關(guān)系r，都有r=?

R1，，Rk｝是R的πRi（r），那么稱分解ρ相對F是“無損分解”?！け３諪D：設(shè)關(guān)系模式

R，F(xiàn)是

R上的

FD分解，ρ

=｛

R1，，Rk

｝是

Ri=1的一個(gè)分解，假如有∪πRi（F）?F，那么稱分解ρ保持FD集F?！?NF：假如關(guān)系模式R的每個(gè)關(guān)系r的屬性值都是不行分的原子值，那么稱R是1NF的模式?！?NF：假如R是1NF的模式，且每個(gè)非主屬性完整函數(shù)依靠于

R的候選鍵，那么稱R是2NF的模式?！?NF：假如R是1NF的模式，且每個(gè)非主屬性都不傳達(dá)依靠于

R的候選鍵，那么稱R是3NF的模式。·BCNF：假如R是1NF的模式，且每個(gè)屬性都不傳達(dá)依靠于R的候選鍵，那么稱R是BCNF的模式設(shè)關(guān)系模式R（ABCD），F(xiàn)是R上建立的FD集，F(xiàn)=｛A→B，C→B｝，則相關(guān)于F，試寫出關(guān)系模式R的重點(diǎn)碼。并說明原因。解：R的重點(diǎn)碼為ACD。由于從已知的F，只好推出ACD→ABCD。設(shè)關(guān)系模式R（ABC），F(xiàn)是R上建立的FD集，F(xiàn)=｛B→C，C→A｝，那么分解ρ=AB，AC｝相關(guān)于F，能否無損分解和保持FD并說明原因。答：①已知F={B→C，C→A}，而πAB（F）=φ，πAC（F）={C→A}明顯，這個(gè)分解丟掉了FDB→C②用測試過程能夠知道，ρ相關(guān)于F是損失分解。設(shè)關(guān)系模式R（ABCD），F(xiàn)是R上建立的FD集，F(xiàn)=｛AB→CD，A→D｝。①試說明R不是2NF模式的原因。②試把R分解成2NF模式集。答：①從已知FD集F，可知R的候選鍵是AB。此外，AB→D是一個(gè)局部依靠，所以R不是2NF模式。②此時(shí)R應(yīng)分解成ρ={AD，ABC}，ρ是2NF模式集。設(shè)相關(guān)系模式R（運(yùn)動(dòng)員編號，競賽項(xiàng)目，成績，競賽類型，競賽主管）儲(chǔ)存運(yùn)動(dòng)員競賽成績及競賽類型、主管等信息。假如規(guī)定：每個(gè)運(yùn)動(dòng)員每參加一個(gè)競賽項(xiàng)目，只有一個(gè)成績；每個(gè)競賽項(xiàng)目只屬于一個(gè)競賽類型；每個(gè)競賽類型只有一個(gè)競賽主管。試回答以下問題：（1）依據(jù)上述規(guī)定，寫出模式R的基本FD和重點(diǎn)碼；（2）說明R不是2NF的原因，并把R分解成2NF模式集；（3）從而分解成3NF模式集。解：（1）基本的FD有三個(gè)：（運(yùn)動(dòng)員編號，競賽項(xiàng)目）→成績競賽項(xiàng)目→競賽類型競賽類型→競賽主管的重點(diǎn)碼為（運(yùn)動(dòng)員編號，競賽項(xiàng)目）。（2）R中有兩個(gè)這樣的FD：（運(yùn)動(dòng)員編號，競賽項(xiàng)目）→（競賽類型，競賽主管）競賽項(xiàng)目→（競賽類型，競賽主管）可見前一個(gè)FD是局部依靠，所以R不是2NF模式。R應(yīng)分解成R1（競賽項(xiàng)目，競賽類型，競賽主管）R2（運(yùn)動(dòng)員編號，競賽項(xiàng)目，成績）這里，R1和R2都是2NF模式。（3）R2已經(jīng)是3NF模式。在R1中，存在兩個(gè)FD：競賽項(xiàng)目→競賽類型競賽類型→競賽主管所以，“競賽項(xiàng)目→競賽主管”是一個(gè)傳達(dá)依靠，R1不是3NF模式。R1應(yīng)分解成R11（競賽項(xiàng)目，競賽類型）R12（競賽類型，競賽主管）這樣，ρ={R11，R12，R2}是一個(gè)3NF模式集。設(shè)關(guān)系模式R（ABCD），在R上有五個(gè)相應(yīng)的FD集及分解：（1）F={B→C，D→A}，ρ={BC，AD}（2）F={AB→C，C→A，C→D}，ρ={ACD，BC}（3）F={A→BC，C→AD}，ρ={ABC，AD}（4）F={A→B，B→C，C→D}，ρ={AB，ACD}（5）F={A→B，B→C，C→D}，ρ={AB，AD，CD}試對上述五種狀況分別回答以下問題：①確立R的重點(diǎn)碼。②能否無損分解③能否保持FD集④確立ρ中每一模式的范式級別。解：1）①R的重點(diǎn)碼為BD。ρ不是無損分解。③ρ保持FD集F。④ρ中每一模式已達(dá)到BCNF級別。2）①R有兩個(gè)重點(diǎn)碼：AB和BC。ρ是無損分解。由于πACD（F）={C→A，C→D}，πBC（F）=φ（沒有非平庸的FD），所以ρ不保持FD，丟掉了AB→C。④ρ中兩模式均已達(dá)到BCNF級別。（3）①R有兩個(gè)重點(diǎn)碼：A和C②ρ是無損分解。③由于πABC（F）={A→BC，C→A}，πAD（F）={A→D}，所以ρ保持FD。④在模式ABC中，重點(diǎn)碼是A或BC，屬性全部是主屬性，但有傳達(dá)依靠（A→BC，BC→A）。所以模式ABC是3NF，但不是BCNF。而模式AD明顯已是BCNF。4）①R的重點(diǎn)碼為A。ρ是無損分解。由于πAB（F）={A→B}，πACD（F）={A→C，C→D}，從這兩個(gè)依靠集推不出本來的B→C，所以ρ不保持FD，丟掉了B→C。④模式AB是BCNF，模式ACD