關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化理論與數(shù)據(jù)庫(kù)設(shè)計(jì)(編輯修改稿)
2025-09-01 02:02 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 如何消除傳遞依賴(lài)，關(guān)系分解 SI(SNO,NAME,AGE,DNO) DEPT(DNO,DEAN)變?yōu)?3NF 35 ? 3NF 若關(guān)系模式 R∈2NF, 并且每個(gè)非主屬性都不傳遞依賴(lài)于碼，則稱(chēng) R屬于 3NF 每個(gè)非主屬性既不部分依賴(lài)碼也不傳遞依賴(lài)碼 不存在非主屬性依賴(lài)于非主屬性 36 考題 有關(guān)系模式 P(C,S,T,R,G),根據(jù)語(yǔ)義 F={CT,STR,TRC,SCG} 關(guān)系模式 P的規(guī)范化程度最高達(dá)到（） A、 1NF B、 2NF C、 3NF D、 BCNF) 候選碼： F每個(gè)函數(shù)依賴(lài)左部集合（ C， S,T,R) (ST)為碼 (SC為碼 ) 不存在部分依賴(lài)和傳遞依賴(lài)，所以是 3NF，不是 BCNF 設(shè)有關(guān)系模式 R(A,B,C),根據(jù)語(yǔ)義有如下函數(shù)依賴(lài) F={AB,(B,C)A),關(guān)系模式 R的規(guī)范化程度最高達(dá)到 () A、 1NF B、 2NF C、 3NF D、 4NF 碼為 (B,C),(A,C),不存在非主屬性，所以最高為 3NF， 4NF為多值依賴(lài) 37 ? BCNF 若關(guān)系模式 R∈1NF ，且對(duì)于每個(gè)非平凡函數(shù)依賴(lài) XY,X必須包含碼，則 R屬于 BCNF 其中 Y不一定是非主屬性 判斷 BCNF，只要決定因素包含碼就可以了 一個(gè)關(guān)系只有兩個(gè)屬性，必定為 BCNF范式 在函數(shù)依賴(lài)中， BCNF達(dá)到最高規(guī)范化程度 38 ? 例 CSZ(CITY,ST,ZIP) F={（ CITY,ST)ZIP,ZIPCITY} CSZ是否屬于 BCNF （ 1）找碼： F的左部（ CITY,ST,ZIP)，兩兩組合（ CITY,ST),(CITY,ZIP),(ST,ZIP),顯示（ CITY,ST)和（ ST,ZIP）為碼， 沒(méi)有主屬性 所以 CSZ至少為 3NF 由于 ZIPCITY,決定因素不包含碼，所以不屬于BCNF 39 考題 有關(guān)系模式 P(C,S,T,R),根據(jù)語(yǔ)義有如下函數(shù)依賴(lài)集， F={CT,STR,TRC} (1)關(guān)系模式 P的規(guī)范化程度最高達(dá)到 A、 1NF B、 2NF C、 3NF D、 BCNF 分析：找碼 F左部（ C,S,T,R) 碼為（ S,T) (S,C)，非主屬性 R 3NF （ 2）現(xiàn)將關(guān)系模式 P分解為兩個(gè)關(guān)系模式 P1(C,T,R),P2(C,S),那么這個(gè)分解 A、不具有無(wú)損連接性，不保持函數(shù)依賴(lài) B、具有無(wú)損連接性，不保持函數(shù)依賴(lài) C、不具有無(wú)損連接性，保持函數(shù)依賴(lài) D、具有無(wú)損連接性，且保持函數(shù)依賴(lài) 40 有關(guān)系模式 R(S,T,C,D,G),根據(jù)語(yǔ)義有如下函數(shù)依賴(lài)集，F(xiàn)={(S,C)T,CD,(S,C)G,TC} (1)關(guān)系模式 R的候選碼 A、只有 1個(gè)，為（ S,C) B、只有 1個(gè)，為（ S,T） C、有 2個(gè)，為（ S,C)和 (S,T) D、有 2個(gè)，為（ S,C)和 T 分析：找碼 ,F的左部（ S,C,T),左部最小組合確定碼， S,C,單個(gè)屬性不為碼，兩個(gè)屬性組合（ S,C)為碼， (S,T)為碼 C （ 2）關(guān)系模式規(guī)范化程度最高達(dá)到 A、 1NF B、 2NF C、 3NF D、 BCNF 由于 CD，非主屬性局部依賴(lài)碼，所以為 1NF 41 有關(guān)系模式 P（ A,B,C,D,E,F,G,H,I,J) F={ABDE,ABG,BF,CJ,CI,GH} 關(guān)系模式 P的碼是 A）（ A， B， C） B（ A， B， D） C）（ A， C， D， G） D（ A， B， C， D） 分析： F的左部（ ABCDG) 根據(jù)答案， (A,B,C), (A,B,D)和（ A,C,D,G)都不能決定其他屬性，只有 (A,B,C,D)才能決定其他屬性 D （ 56）關(guān)系模式 P的規(guī)范化程度最高達(dá)到 A） 1NF B） 2NF C） 3NF D） BCNF 存在非主屬性部分依賴(lài)碼 A 42 考點(diǎn) 4 多值依賴(lài)和 4NF 43 多值依賴(lài)與第四范式（ 4NF） 例 : 學(xué)校中某一門(mén)課程由多個(gè)教師講授，他們使用相同的一套參考書(shū)。 關(guān)系模式 Teaching(C, T, B) 課程 C、教師 T 和 參考書(shū) B 44 … … … 課 程 C 教 員 T 參 考 書(shū) B 物理 數(shù)學(xué) 計(jì)算數(shù)學(xué) 李 勇 王 軍 李 勇 張 平 張 平 周 峰 普通物理學(xué) 光學(xué)原理 物理習(xí)題集 數(shù)學(xué)分析 微分方程 高等代數(shù) 數(shù)學(xué)分析 45 普通物理學(xué) 光學(xué)原理 物理習(xí)題集 普通物理學(xué) 光學(xué)原理 物理習(xí)題集 數(shù)學(xué)分析 微分方程 高等代數(shù) 數(shù)學(xué)分析 微分方程 高等代數(shù) ? 李 勇 李 勇 李 勇 王 軍 王 軍 王 軍 李 勇 李 勇 李 勇 張 平 張 平 張 平 ? 物 理 物 理 物 理 物 理 物 理 物 理 數(shù) 學(xué) 數(shù) 學(xué) 數(shù) 學(xué) 數(shù) 學(xué) 數(shù) 學(xué) 數(shù) 學(xué) ? 參考書(shū) B 教員 T 課程 C 用二維表表示 Teaching 46 多值依賴(lài)與第四范式（續(xù)） ? Teaching∈BCNF: ? Teach具有唯一候選碼 (C， T， B)， 即全碼 ? Teaching模式中存在的問(wèn)題 (1)數(shù)據(jù)冗余度大：有多少名任課教師，參考書(shū)就要存儲(chǔ)多少次 47 一、多值依賴(lài) 設(shè) R(U)是一個(gè)屬性集 U上的一個(gè)關(guān)系模式， X、 Y和 Z是U的子集，并且 Z＝ U－ X－ Y， 多值依賴(lài) X→→Y 成立當(dāng)且僅當(dāng)對(duì) R的 任一關(guān)系 r， r在（ X， Z）上的每個(gè)值對(duì)應(yīng)一組 Y的值，這組值僅僅決定于 X值而與 Z值無(wú)關(guān) 例 Teaching（ C, T, B） 對(duì)于 C的每一個(gè)值， T有一組值與之對(duì)應(yīng)，而不論 B取何值 48 多值依賴(lài)（續(xù)） ? 平凡多值依賴(lài)和非平凡的多值依賴(lài) ? 若 X→→ Y，而 Z＝ φ，則稱(chēng) X→→ Y為 平凡的多值依賴(lài) ? 否則稱(chēng) X→→ Y為 非平凡的多值依賴(lài) 49 多值依賴(lài)的性質(zhì) （ 1）多值依賴(lài)具有對(duì)稱(chēng)性 若 X→→ Y，則 X→→ Z，其中 Z＝ U－ X－ Y 多值依賴(lài)的對(duì)稱(chēng)性可以用完全二分圖直觀地表示出來(lái)。 （ 2）多值依賴(lài)具有傳遞性 若 X→→ Y， Y→→ Z， 則 X→→ Z Y 50 多值依賴(lài)（續(xù)） （ 3）函數(shù)依賴(lài)是多值依賴(lài)的特殊情況。 若 X→Y ，則 X→→Y 。 （ 4）若 X→→Y ， X→→Z ，則 X→→Y ? Z。 （ 5）若 X→→Y ， X→→Z ，則 X→→Y∩Z 。 （ 6）若 X→→Y ， X→→Z ，則 X→→Y Z，
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1