數(shù)據(jù)庫范式與關(guān)系模式示例(已修改)
2024-08-22 07:45 本頁面
【正文】 第七章 補(bǔ)充講義一、 范式舉例例1：已知R，請(qǐng)問R為幾范式？ 零件號(hào)單價(jià)P125P28P325P49BCNF。（：課程號(hào)與學(xué)號(hào)）例2：已知R，請(qǐng)問R為幾范式？ 材料號(hào)材料名生產(chǎn)廠M1線材武漢M2型材武漢M3板材廣東M4型材武漢2NF。有部分依賴。例3：已知R，請(qǐng)問R為幾范式？ADEA1D1E2A2D6E2A3D4E3A4D4E4BCNF。例4：R(X,Y,Z),F={XYZ},R為幾范式？ BCNF。例5：R(X,Y,Z),F={YZ，XZY},R為幾范式？ 3NF。R的候選碼為{XZ,XY}，（R中所有屬性都是主屬性，無傳遞依賴）二、 求閉包數(shù)據(jù)庫設(shè)計(jì)人員在對(duì)實(shí)際應(yīng)用問題調(diào)查中，得到的結(jié)論往往是零散的、不規(guī)范的（直觀問題好辦，復(fù)雜問題難辦了），所以，這對(duì)分析數(shù)據(jù)模型，達(dá)到規(guī)范化設(shè)計(jì)要求，還有差距，為此，從規(guī)范數(shù)據(jù)依賴集合的角度入手，找到正確分析數(shù)據(jù)模型的方法，以確定關(guān)系模式的規(guī)范化程度。例1． 已知關(guān)系模式R(U、F)，其中，U={A,B,C,D,E}。 F={AB224。 C, B224。 D, EC 224。 B , AC224。B} ,求（AB）+F.解：設(shè)X(0)=AB計(jì)算X(1),在F中找出左邊為AB子集的FD,其結(jié)果是：AB224。C,B224。D∴X(1)=X(0)UB=ABUCD=ABCD 顯然，X(1)≠X(0)計(jì)算X(2),在F中找出左邊為ABCD子集的FD，其結(jié)果是：C224。E,AC224。B∴X(2)=X(1)UB=ABCDUBE=ABCDE 顯然，X(2)=U所以，（AB）+ F=ABCDE.（等于U，所以AB是唯一候選關(guān)鍵字）例2．設(shè)有關(guān)系模式R(U、F)，其中U={A,B,C,D,E，I}。F={A224。D,AB224。E,B224。E,CD224。I,E224。C},計(jì)算（AE）+解：令X={AE},X(0)=AE在F中找出左邊是AE子集的FD,其結(jié)果是：A224。D,E224。C∴X(1)=X(0)UB=X(0)UDC=ACDE 顯然，X(1)≠X(0) 在F中找出左邊是ACDE子集的FD，其結(jié)果是：CD224。I∴X(2)=X(1)UI=ACDEI顯然 ，X(2) ≠X(1)，但F中未用過的函數(shù)依賴的左邊屬性已含有X(2) 的子集，所以不必再計(jì)算下去，即（AE）+=ACDEI.因?yàn)?，X（3）＝X（2） ，所以，算法結(jié)束。三、 求最小依賴集 最小依賴集是對(duì)函數(shù)依賴集合進(jìn)行規(guī)范的結(jié)果，這樣才能對(duì)一般關(guān)系模式進(jìn)行準(zhǔn)確分析。例1． 設(shè)函數(shù)依賴集F={AB224。CE,A224。C,GP224。B,EP224。A，CDE224。P,HB224。P,D224。HG,ABC224。PG},求與F等價(jià)的最小函數(shù)依賴集。 解：將F中依賴右部屬性單一化：F1= AB C AB224。E HB224。P A224。C D224。H GP224。B D224。G EP224。A ABC224。P CDE224。P ABC224。G 由于有A224。C,所以AB224。C為多余成份：所以F2= AB224。E HB224。P A224。C D224。H GP224。B D224。G EP224。A ABC224。P CDE224。P ABC224。G經(jīng)過分析認(rèn)為F2中無多余依賴，則：Fmin=F2為最小函數(shù)依賴集。即Fmin={ AB224。E ,HB224。P, A224。C ,D224。H, GP224。B ,D224。G, EP224。A , ABC224。P,CDE224。P,ABC224。G}.例2． 已知F={A224。B,B224。A,B224。C,A224。C,C224。A},求Fmin.解:F1= A224。B A224。C B A B224。CC A Fmin1= A224。B A224。C B224。A C224。A Fmin2= A224。B C224。A B224。C例3． 已知F={A224。C,C224。A,B224。AC,D224。AC},求Fmin。 解：將F中依賴的右部屬性單一化： F1= A224。C C224。A B224。A B224。C D224。A D224。C 由于B224。A,A224。C,所以 B224。C是多余成份。 又由于D224。A,A224。C,所以D224。C是多余成份。 所以 F2= A224。C C224。A B224。A D224。A 因?yàn)镕2中所有依賴的左部都是單屬性，所以不存在依賴左部的有多余屬性。 所以 Fmin＝ A224。C C224。A B224。A D224。A 即Fmin＝{A224。C，C224。A， B224。A ，D224。A}.例4． 設(shè)有關(guān)系模式R(U,F),其中：U={E,F,G,H},F={E224。G,G224。E,F224。EG,H224。EG,FH224。E},求F的最小依賴集。 解：將F中依賴右部屬性單一化： F1= E224。G H224。E G224。E H224。G F224。E FH E F224。G 由于有F224。E,FH224。E為多余成份：（不是因?yàn)橛蠬224。E，而是，F(xiàn)后面加一個(gè)H和不加一樣） 所以 F2= E224。G H224。E G224。E H224。G F224。E F224。G 由于F2中，F(xiàn)224。E和F224。G以及H224。E和H224。G之一為多余，則： Fmin1＝{E224。G,G224。E,F224。G,H224。G}Fmin2＝{E224。G,G224。E,F224。E,H224。E} Fmin3，F(xiàn)min4同理。四、求候選碼1. 候選關(guān)鍵字求解理論 對(duì)于給定的關(guān)系R（A1,A2,…,An）和函數(shù)依賴集F，可將其屬性分為四類：l L類：僅出現(xiàn)在F的函數(shù)依賴左部的屬性l R類：僅出現(xiàn)在F的函數(shù)依賴右部的屬性l N類：在F的函數(shù)依賴左右兩邊均未出現(xiàn)的屬性l LR類：在F
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1