[工學(xué)]第四章_數(shù)據(jù)依賴(lài)與關(guān)系模式規(guī)范化(編輯修改稿)
2024-11-09 18:19 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ,I ?HG+(G=F{H→I}) ∴ 保留該函數(shù)依賴(lài) I→H ∵I G+＝ I,H ? IG+(G=F{I→H}) ∴ 保留該函數(shù)依賴(lài) H→B ∵H G+＝ HIE,B? HG+(G=F{H→B})∴ 保留該函數(shù)依賴(lài) H→E ∵H G+＝ HBCDE,E∈H G+(G=F{H→E}) ∴ 不保留該函數(shù)依賴(lài) 最后剩下的 F是最小函數(shù)依賴(lài)集， Fmin= {A→B, B→C, B→E,C→D, H→I, I→H, H→B} 關(guān)系模式分解 關(guān)系模式分解 (1)表明經(jīng)過(guò)投影連接后得到的關(guān)系一定不會(huì)小于原有關(guān)系 (2)表明 r經(jīng)過(guò)投影連接得到的關(guān)系再次投影后的子關(guān)系與原有的 ri是相等的。 (3)表明了投影連接運(yùn)算同樣是冪等的 關(guān)系模式分解 關(guān)系模式分解 算法 ：判別無(wú)損連接的模式分解 輸入：關(guān)系模式 R(U， F)， U＝ {A1， … ， An}， F是最小函數(shù)依賴(lài)集，R的一個(gè)分解 ＝ {R1， … ， Rm}； 輸出： YES/NO 步驟： (1)根據(jù) R及 ρ 構(gòu)造一個(gè) m n的符號(hào)表 T，符號(hào)表每行對(duì)應(yīng)一個(gè)子關(guān)系模式，每列對(duì)應(yīng) R上的一個(gè)屬性，符號(hào)表取值規(guī)則為： T[i， j]＝ ?????RiAjb ijRiAjaj 關(guān)系模式分解 步驟： (2)根據(jù) F對(duì) T進(jìn)行變換，逐個(gè)掃描 F中的函數(shù)依賴(lài) Xi→Ai ，根據(jù)Xi→Ai 對(duì) T進(jìn)行變換，如果 T中存在不滿(mǎn)足該函數(shù)依賴(lài)的行（即在 Xi列上的取值相同，而在 Ai列上的取值不同），則修改這些行在 Ai屬性列上的取值，具體修改方法為：如果這些行中存在某行在 Ai列上的取值為 a，則將其它行在 Ai列上的取值也改為相同的 a，否則改為 i、j最小的 bij； 關(guān)系模式分解 步驟： (3)掃描一遍后檢驗(yàn) T是否發(fā)生變化，如果 T中已有全 ’ a’ 行或 T較之于上一遍掃描結(jié)果未發(fā)生變化，則掃描終止，如 T有變化且未出現(xiàn)全 ’ a’ 行，則返回 (2)； (4)算法終止時(shí)，若 T中有全 ’ a’ 行，則輸出 YES，否則輸出 NO 關(guān)系模式分解 例 R(A， B， C， D， E， G)， F＝ {AB→C ， B→D ，D→E ， B→G} 的一個(gè)分解 ＝ {R1(A， B， C)， R2(B， D)， R3(D， E， G)}是否是無(wú)損連接的。 解： (1)首先根據(jù) R構(gòu)造出符號(hào)表 T： T A B C D E G R1 R2 R3 a1 b21 b31 a2 a2 b32 a3 b23 b33 b14 a4 a4 b15 b25 a5 b16 b26 a6 關(guān)系模式分解 解： (2)根據(jù) F對(duì) T進(jìn)行變換： F＝ {AB→C ， B→D ， D→E ， B→G} AB→C 不改變 T， B→D 將 b14改為 a4， D→E 將 b1 b25改為 a5， B→G 將b26改為 b16， T A B C D E G R1 R2 R3 a1 b21 b31 a2 a2 b32 a3 b23 b33 b14 a4 a4 b15 b25 a5 b16 b26 a6 T A B C D E G R1 R2 R3 a1 b21 b31 a2 a2 b32 a3 b23 b33 a4 a4 a4 a5 a5 a5 b16 b16 a6 關(guān)系模式分解 定理 ：關(guān)系模式 R的一個(gè)分解 ＝ {R1(U1)， R2(U2)}無(wú)損連接的充分必要條件是 (U1∩U2)→(U1 － U2)∈F ＋ 或者 (U1∩U2)→(U2 － U1)∈F ＋ 。 關(guān)系模式分解 無(wú)損連接和保持函數(shù)依賴(lài)是模式分解時(shí)的兩個(gè)重要性質(zhì)，如果一個(gè)分解既是無(wú)損連接的，同時(shí)又保持函數(shù)依賴(lài)，那么這樣的分解將是一個(gè)非常理想的分解，既保證了關(guān)系的等價(jià)，又保證了函數(shù)依賴(lài)的等價(jià)。如果分解不能保證這兩個(gè)性質(zhì)同時(shí)滿(mǎn)足，那么分解至少應(yīng)該是無(wú)損連接的。 關(guān)系模式規(guī)范化 算法 ：計(jì)算關(guān)系模式上的全部候選鍵 輸入：關(guān)系模式 R(U， F)，其中 F是最小覆蓋 輸出： R上的所有候選鍵 步驟： (1)首先將 R的全部屬性分為四類(lèi)，分別是 C1：不在任何函數(shù)依賴(lài)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1