數(shù)據(jù)庫范式與關(guān)系模式示例-預(yù)覽頁
【正文】 AE）+=ACDEI.因?yàn)?，X（3）＝X（2） ，所以，算法結(jié)束。C,GP224。P,D224。E HB224。B D224。P ABC224。E HB224。B D224。P ABC224。P, A224。G, EP224。G}.例2． 已知F={A224。C,C224。CC A Fmin1= A224。A Fmin2= A224。C,C224。 解：將F中依賴的右部屬性單一化： F1= A224。C D224。C,所以 B224。C,所以D224。A B224。C C224。C，C224。G,G224。E},求F的最小依賴集。E H224。E,FH224。E G224。G 由于F2中，F(xiàn)224。G之一為多余，則： Fmin1＝{E224。G}Fmin2＝{E224。E} Fmin3，F(xiàn)min4同理。定理3：設(shè)有關(guān)系模式R及其函數(shù)依賴集F，若X是R的N類屬性，則X必包含在R的任一候選關(guān)鍵字中。 算法： 求F的最小依賴集Fmin。 從各獨(dú)立回路中各取一結(jié)點(diǎn)對(duì)應(yīng)的屬性與X組合成一候選關(guān)鍵字，并重復(fù)這一過程取盡所有可解的組合，即為R的全部候選關(guān)鍵字。 算法： 將R的所有屬性分為L,R,N和LR四類，并令X代表L,N兩類，Y代表LR類。 停止,輸出結(jié)果。B,B224。 解：Fmin＝{ S224。I,B224。Y,Y224。X}。B,B224。解：經(jīng)考慮F發(fā)現(xiàn)，A,C兩屬性是L類屬性，由定理知，AC必是R的一候選關(guān)鍵字字成員。D,D224。解：經(jīng)考察發(fā)現(xiàn)，C，E兩屬性是L類屬性，故C,E必在R的任何候選關(guān)鍵字中，又P是N類屬性，故P也必在R的任何候選關(guān)鍵字中。即分解后的關(guān)系模式子集，應(yīng)能通過自然連接運(yùn)算恢復(fù)原狀。因?yàn)檫@些函數(shù)依賴關(guān)系是數(shù)據(jù)模型反映的客觀事物的固有屬性，一般是不能舍棄的。這就是“無損失聯(lián)接”準(zhǔn)則。在這些分解方法中，只有能夠保證分解后的關(guān)系模式與原關(guān)系模式等價(jià)的方法才有意義。規(guī)范化理論提供了一套完整的模式分解算法，按照這套算法可以做到：●若要求分解具有無損聯(lián)接性，那么模式分解一定能夠達(dá)到4NF。這就是在數(shù)據(jù)庫設(shè)計(jì)中一般采用“基于3NF的數(shù)據(jù)設(shè)計(jì)方法”的根本原因。由定義可知，Ri中存在一個(gè)非平凡FD X224。(3) 算法結(jié)束，ρ就是分解結(jié)果。E},碼是AB。T,TH224。 解：R上只有一個(gè)侯選鍵HS。G,這個(gè)函數(shù)依賴不滿足BCNF條件（CS不包含侯選鍵HS），將CTHRSG分解為CSG和CTHRS。T,HR224。模式CTHRS的侯選關(guān)鍵字是HS。T；后者的最小覆蓋是：HC224。模式CHRS的侯選關(guān)鍵字是HS。R，HR224。 （4）ρ={CSG，CT，CHR，CHS}。C =HS224。達(dá)到3NF保持函數(shù)依賴分解的方法：設(shè)關(guān)系模式R（U，F(xiàn)）：（1）將F化為最小函數(shù)依賴集，令F=Fmin。（5）這種分解方法得到的就是達(dá)到3NF且保持函數(shù)依賴的分解。G,B224。G,B224。B,CE224。T,TH224。解：（1）求出F的最小依賴集，F(xiàn)min={CS224。C,HS224。G} U2=CT， F2={C224。R}(4) ρ={CSG，CT，THR，HRC，HSR}算法三：把一個(gè)關(guān)系模式分解為3NF，使它既具有無損聯(lián)接性又具有依賴保持性。③在構(gòu)成的模式集中，如果每個(gè)模式都不包含R的候選鍵，那么把候選鍵作為一個(gè)模式放入模式集中。設(shè)關(guān)系模式R（U，F(xiàn)）：（1） 構(gòu)造一個(gè)k行n列的表，若i行對(duì)應(yīng)于關(guān)系模式Ri，第j列對(duì)應(yīng)于屬性Aj。這樣反復(fù)進(jìn)行，如果發(fā)現(xiàn)某一行變成了a1，a2，…，ak，則分解ρ具有無損聯(lián)接性；如果F中所有函數(shù)依賴都不能再修改表中的內(nèi)容，且沒有發(fā)現(xiàn)這樣的行，則分解ρ不具有無損聯(lián)接性。T,TH224。(4） 由于表中有一行從a1,a2,…,a6全滿，由此可知，ρ具有無損聯(lián)接性，輸出ρ={CSG，CT，THR，HRC，HSR}。a2AC , b13224。a4DA , b41224。RiABCACa1b12a3BCb21a2a3由于，A—B 沒有變化,CBRiABCACa1a2a3BCb21a2a3所以，ρ={AC，BC}具有無損聯(lián)接性。 (4 ) 將R分解使其滿足BCNF且無損連接性。又∵D→A， A→C ∴D→C是多余的。（4）考慮A→C，∵AC不是BCNF(AC不包含候選關(guān)鍵字BD)，將ABCD分解為AC和ABD。由此可知ρ不具有無損連接性。由此可知，候選關(guān)鍵字只可能由A，C，E，組成，但有E→A，所以組成候選關(guān)鍵字的屬性可能是CE。計(jì)算可知：（CS）＋＝CGNST，即CS→U而： C＋＝CT，S＋＝NS∴R只有一個(gè)候選關(guān)鍵字CS。（2）根據(jù)候選關(guān)鍵字的定義：R的候選關(guān)鍵字只可能由F中各個(gè)函數(shù)依賴的左邊屬性組成，即A，B，C，D，E，由于A→BC（A→B，A→C），B→D，E→A，故：可除去A，B，E，∴組成候選關(guān)鍵字的屬性可能是CD。計(jì)算可知：A＋＝ABCDE，即A→U，∴A是一個(gè)候選關(guān)鍵字。R的所有候選關(guān)鍵字是A，BC，CD，E。 5．設(shè)有關(guān)系框架R(A, B, C, D, E)及其上的函數(shù)相關(guān)性集合 F={A→C, B→D, C→D, DE→ C, CE→A }，試問分解P={R1(A, D), R2(A, B), R3(B, E) , R4(C, D, E), R5(A, E)}，是否為R的無損連接分解？解：，由此判斷不具有無損連接性。在Ｆ中找到左邊是DGH子集的函數(shù)依賴，未找到，則X(2)=DGH. 由于X(2)=X(1),則：D＋ ＝DGH7．已知關(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) ＋ 解：令X={BD}, X(0)=BD, X(1)=BDEG, X(2)=BCDEG, X(3)=ABCDEG, 故(BD) ＋=ABCDEG8．設(shè)有函數(shù)依賴集F＝{AB→CE，A→C，GP→B，EP→A，CDE→P，HB→P，D→HG，ABC→PG}，求與F等價(jià)的最小函數(shù)依賴集。解：（1）ⅡACD(F)={ A→C, D→C }ⅡBD(F)={ D→B }（2）BD已是BCNF。(A, B, C ,D, E),R的函數(shù)依賴集：F={A→D,E→D,D→B,BC→D,CD→A}⑴ 求R的候選關(guān)鍵字。12．設(shè)有關(guān)系模式R(U, V, W, X, Y, Z),其函數(shù)依賴集:F={U→V, W→Z, Y→U, WY→X},現(xiàn)有下列分解：⑴ρ1＝{WZ ,VY, WXY, UV}⑵ρ2＝{UVY, WXYZ}判斷上述分解是否具有無損連接性。⑵ 列出R中的函數(shù)依賴。14．已知R＝{S，D，I，B，O，Q} F＝{S→D ，I→B，B→O，O→Q，Q→I}求R的所有候選關(guān)鍵字。 R所有的候選關(guān)鍵字為：SI，SB，SQ，SO。 ∴R只有惟一候選關(guān)鍵字IS。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1