數(shù)據(jù)庫第6章ppt課件

1、1第六章 教學(xué)要求n掌握函數(shù)依賴、碼、范式、2NF、3NF、BCNF概念與判別。n了解保持函數(shù)依賴并具有無損連接性的3NF模式分解算法。2第六章 教學(xué)重點(diǎn)n函數(shù)依賴、碼、范式、2NF、3NF、BCNF概念與判別。n保持函數(shù)依賴并具有無損連接性的3NF模式分解算法。3第六章 教學(xué)難點(diǎn)n函數(shù)依賴、碼、范式、2NF、3NF、BCNF概念與判別。n保持函數(shù)依賴并具有無損連接性的3NF模式分解算法。4第六章 教學(xué)內(nèi)容n設(shè)計(jì)一個(gè)好的關(guān)系數(shù)據(jù)庫系統(tǒng)，關(guān)鍵是要設(shè)計(jì)一個(gè)好的數(shù)據(jù)庫模式數(shù)據(jù)庫邏輯設(shè)計(jì)問題）n數(shù)據(jù)庫邏輯設(shè)計(jì)主要解決的問題：n關(guān)系數(shù)據(jù)庫應(yīng)該組織成幾個(gè)關(guān)系模式n關(guān)系模式中包括哪些屬性n在關(guān)系數(shù)據(jù)庫設(shè)計(jì)理

2、論的指導(dǎo)下,選擇較好的關(guān)系模式集合，模式的規(guī)范56.1 “不好的數(shù)據(jù)庫設(shè)計(jì)n舉例：為學(xué)校設(shè)計(jì)一個(gè)關(guān)系數(shù)據(jù)庫n關(guān)系模式: UN(Sno,Cno,G,Sdept,MN)n其中:Sno:描述學(xué)生n Sdept:描述系名n MN:描述系主任n Cno:描述課程n G:描述學(xué)習(xí)成績(jī)n根據(jù)對(duì)現(xiàn)實(shí)世界的分析,可得出:Sno,Cno是碼n按照關(guān)系模式UN裝入部分?jǐn)?shù)據(jù):66.1 “不好的數(shù)據(jù)庫設(shè)計(jì)S#CNGSDNMNS1C1A計(jì)算機(jī)系趙S1C2A計(jì)算機(jī)系趙S1C4A計(jì)算機(jī)系趙S2C2A計(jì)算機(jī)系趙S2C3B計(jì)算機(jī)系趙S3C1B數(shù)學(xué)系王S3C2A數(shù)學(xué)系王S4C1A物理系王S4C2B物理系王S4C3C物理系王S5C4

3、A信息系李76.1 “不好的數(shù)據(jù)庫設(shè)計(jì)n對(duì)數(shù)據(jù)庫操作時(shí),會(huì)出現(xiàn)以下問題n1. 數(shù)據(jù)冗余(系主任名的存儲(chǔ)次數(shù))n 數(shù)據(jù)重復(fù)存儲(chǔ):浪費(fèi)存儲(chǔ)空間,數(shù)據(jù)庫維護(hù)困難(更新異常)n2. 插入異常(一個(gè)系剛成立)n 主碼為空的記錄不能存在與數(shù)據(jù)庫,導(dǎo)致不能進(jìn)行插入操作n3. 刪除異常(一個(gè)系的學(xué)生全部畢業(yè))n 刪除操作后,一些相關(guān)信息無法保存在數(shù)據(jù)庫中86.1 “不好的數(shù)據(jù)庫設(shè)計(jì)n要消除以上的“弊病”,把上面的關(guān)系數(shù)據(jù)庫模式分解為三個(gè)關(guān)系模式:n S(Sno,Sdept)n SG(Sno,Cno,G)n Dept(Sdept,MN)n用以上三個(gè)結(jié)構(gòu)簡(jiǎn)單的關(guān)系代替了原來的結(jié)構(gòu)復(fù)雜的關(guān)系,從而得到的了“好的關(guān)系

4、數(shù)據(jù)庫模式n“好的關(guān)系數(shù)據(jù)庫模式并不是在任何情況下都是最優(yōu)的,要從實(shí)際的設(shè)計(jì)目標(biāo)出發(fā)96.2 函數(shù)依賴n類似于變量之間的單值函數(shù)關(guān)系n Y=F(X),其中自變量X的值,決定一個(gè)唯一的函數(shù)值Yn在一個(gè)關(guān)系模式里的屬性,由于它在不同元組里屬性值可能不同,由此可以把關(guān)系中的屬性看作變量n一個(gè)屬性與另一個(gè)屬性在取值上可能存在制約關(guān)系n函數(shù)依賴就是屬性間的邏輯依賴關(guān)系106.2.1 函數(shù)依賴n定義1 設(shè)R(U)是一個(gè)關(guān)系模式,U是R的屬性集合,X和Y是U的子集.對(duì)于R(U)的任何一個(gè)可能的關(guān)系r,如果r中不存在兩個(gè)元組,它們?cè)赬上的屬性值相同,而在Y上的屬性值不同,則稱X函數(shù)決定Y,或Y函數(shù)依賴于X,記

5、作:X Y.nX通常稱為“決定因素”n當(dāng)Y不函數(shù)依賴與X,則記作:X Yn當(dāng)X Y,且Y X,則記作:X Y116.2.1 函數(shù)依賴n舉例:n職工號(hào)(A)基本工資(B)獎(jiǎng)金(C)n 051 390 50n 052 420 50n 053 390 80nA B A C B A C A126.2.1 函數(shù)依賴n幾點(diǎn)說明:n1. 函數(shù)依賴是語義范疇的概念.它反映了一種語義完整性約束,只能根據(jù)語義來確定一個(gè)函數(shù)依賴.n2. 函數(shù)依賴是指關(guān)系R模式的所有關(guān)系元組均應(yīng)滿足的約束條件,而不是關(guān)系模式中的某個(gè)或某些元組滿足的約束條件136.2.1 函數(shù)依賴n幾點(diǎn)說明:n3. 函數(shù)依賴與屬性間的聯(lián)系類型有關(guān)n(

6、1)若屬性X和Y之間有“一對(duì)一的聯(lián)系,n 則X Y,Y X,X Y.n(2)若屬性X和Y之間有“多對(duì)一的聯(lián)系,n 則X Y,但Y X.n(3)若屬性X和Y之間有“多對(duì)多的聯(lián)系,n 則X與Y之間不存在任何函數(shù)依賴.n當(dāng)確定函數(shù)依賴關(guān)系時(shí),可從屬性間的聯(lián)系入手146.2.1 函數(shù)依賴n幾點(diǎn)說明n4. 如果X Y,并且Y不是X的子集,則稱X Y是非平凡的函數(shù)依賴;如果Y是X的子集,則稱X Y是平凡的函數(shù)依賴;n 我們討論的是非平凡的函數(shù)依賴.156.2.2 完全函數(shù)依賴與部分函數(shù)依賴 n定義2:設(shè)X Y是關(guān)系模式R(U)的一個(gè)函數(shù)依賴,當(dāng)對(duì)X的每一個(gè)真子集X,都有X Y,則Y對(duì)X的函數(shù)依賴是完全的,

7、記作X f Y;如果對(duì)X某個(gè)真子集X有X Y,則稱Y對(duì)X的函數(shù)依賴是部分的,記作X p Y.n例:UN(Sno,Cno,G,Sdept,MN)n (Sno,Cno) f Gn (Sno,Cno) p Sdept 166.2.3 傳遞函數(shù)依賴n定義3:設(shè)X,Y,Z為關(guān)系模式R的互不相同的屬性集合,如果X Y,而Y X,但Y Z,則稱Z傳遞函數(shù)依賴與X,記作X t Z.n例:UN(Sno,Cno,G,Sdept,MN)n Sno Sdept, Sdept Sno, Sdept MNn 則有Sno t MN176.3 碼的形式定義n定義4: 在關(guān)系模式R(U)中,K是U中的屬性或?qū)傩越M,如果K f

8、U,則稱K為關(guān)系R(U)的一個(gè)候選碼;若關(guān)系候選碼多于一個(gè),則選定其中一個(gè)作為主碼.其中包含在任意一個(gè)候選碼中的屬性稱為主屬性;不包含在任意一個(gè)候選碼中的屬性稱為非主屬性n 186.3 碼的形式定義n候選碼的兩個(gè)性質(zhì):n1. 標(biāo)識(shí)的唯一性: 對(duì)于R(U)中的每一元組,K的值確定后,該元組就相應(yīng)確定了.n2. 無冗余性: K是屬性組的情況下,K的任何一部分都不能唯一標(biāo)識(shí)該元組(定義中的完全函數(shù)依賴的意義) 196.3 碼的形式定義n舉例:n1. S(Sno,Sname,AGE,SEX,DEPT)n 其中: Sno和Sname是主屬性,其它屬性是非主屬性n2. SC(Sno,Cno,GRADE)n

9、 其中:Sno,Cno是主屬性,GRADE屬性是非主屬性n3. 設(shè)演奏者、作品和聽眾分別用P、W，A表示，構(gòu)成一個(gè)關(guān)系模式PWA(P,W,A)n 其中:全屬性集(P,W,A)是碼(全碼),P,W,A都是主屬性206.4 規(guī)范化n用幾個(gè)簡(jiǎn)單的關(guān)系去取代原來結(jié)構(gòu)復(fù)雜的關(guān)系的過程叫做關(guān)系規(guī)范化.n規(guī)范化理論是研究如何把一個(gè)不好的關(guān)系模式轉(zhuǎn)化為好的關(guān)系模式的理論n規(guī)范化理論是E.E.Codd在1971年首先提出的n規(guī)范化理論是數(shù)據(jù)庫設(shè)計(jì)過程中的一個(gè)非常有用的輔助工具216.4.1 范式n規(guī)范化理論是圍繞著范式建立的.n滿足不同程度要求的約束集則稱為不同的范式.n如果一個(gè)關(guān)系滿足某個(gè)指定的約束集,則稱它

10、屬于某個(gè)特定的范式.n較高層次的范式比較低層次的范式具有“更合乎要求的性質(zhì)”n一個(gè)低一級(jí)范式的關(guān)系模式,通過投影運(yùn)算可以轉(zhuǎn)化為若干個(gè)高一級(jí)范式的關(guān)系模式的集合,這個(gè)過程叫做規(guī)范化.n如果一個(gè)關(guān)系滿足某個(gè)范式要求,則它也會(huì)滿足較其級(jí)別低的所有范式的要求226.4.1 范式n范式層次規(guī)范與非規(guī)范化關(guān)系1NF2NF3NFBCNF4NF5NF236.4.2 第一范式(1NF)n定義5: 在關(guān)系模式R中的每一個(gè)具體關(guān)系r中,如果每個(gè)屬性值都是不可再分的最小數(shù)據(jù)單位,則稱R是第一范式的關(guān)系,記作R1NF.n數(shù)據(jù)庫理論研究的是規(guī)范化關(guān)系.n1NF規(guī)范化: 把非規(guī)范化關(guān)系規(guī)范提高到1NF關(guān)系模式的集合.246

11、.4.3 第二范式(2NF)n定義6: 若關(guān)系模式R1NF,且每個(gè)非主屬性都完全依賴于R的任意候選碼,則關(guān)系模式R屬于第二范式,記作R 2NF.n2NF規(guī)范化是把1NF關(guān)系模式規(guī)范提高到變成2NF關(guān)系模式的集合.n從1NF中消除非主屬性對(duì)候選碼的部分函數(shù)依賴,則獲得2NF關(guān)系.n舉例:UN(Sno,Cno,G,SDN,MN)256.4.3 第二范式(2NF)非主屬性對(duì)碼的函數(shù)依賴關(guān)系:SnoCnoGSDNMNfpp266.4.3 第二范式(2NF)n為了消除非主屬性對(duì)碼的部分函數(shù)依賴,采用投影分解運(yùn)算來提高關(guān)系模式UN的范式等級(jí)nSG=UNSno,Cno,GnSDM=UNSno,SDN,MNn

12、在上述兩個(gè)關(guān)系中,非主屬性對(duì)其主碼都是完全的函數(shù)依賴,即SG2NF, SDM2NFn如果關(guān)系R不屬于2NF,那么可把R分解成它的投影的集合,使這些投影都屬于2NF,并且對(duì)R的各個(gè)投影進(jìn)行自然連接操作,可恢復(fù)原來的關(guān)系R(具有無損連接性)276.4.3 第三范式(3NF)n定義7: 若關(guān)系模式R2NF,且每個(gè)非主屬性都不傳遞依賴于R的任意候選碼,則R3NF.n從2NF關(guān)系中,消除非主屬性對(duì)碼的傳遞依賴函數(shù)而獲得3NF關(guān)系nR3NF,則每個(gè)非主屬性既不部分依賴,也不傳遞依賴于R的任何候選碼.n3NF的規(guī)范化: R(X,Y,Z,W),若X Y,Y X,且n Y Z適合于R,那么R首先分解為投影RX,

13、Y,W和RY,Z,若RX,Y,W還不屬于3NF,則繼續(xù)上述過程286.4.4 第三范式(3NF)n舉例:nSG3NFnSD不屬于3NF,將其分解為兩個(gè)投影nSD=SDMSno,SDNnDM=SDMSDN,MNn可用SG,SD,SM來代替原來的關(guān)系模式UNn它們均是單個(gè)關(guān)系表示單個(gè)實(shí)體,一切“異常都消失,(規(guī)范到3NF就可以了)n要達(dá)到3NF的規(guī)范化,必須要求“既具有無損連接性,又保持函數(shù)依賴特性”296.4.5 BCNF范式1. 3NF的不完善性3NF沒有限制有些主屬性對(duì)碼的部分依賴和傳遞依賴關(guān)系.舉例: SCG(Sno,Sname,Cno,G)(Sno,Cno) G(Sname,Cno) G

14、 SCG3NF (Sno,Cno) p Sname Sno Sname關(guān)系SCG存在著較大的數(shù)據(jù)冗余當(dāng)關(guān)系具有幾個(gè)候選碼,特別具有幾個(gè)重疊候選碼時(shí),僅滿足3NF仍可能發(fā)生異常306.4.5 BCNF范式n2. BCNF范式n定義8: 若R1NF,且R中每個(gè)決定因素都包含候選碼,則R BCNF.n滿足BCNF的關(guān)系將消除任何屬性對(duì)候選碼的部分依賴與傳遞依賴n應(yīng)用BCNF定義時(shí),可直接判斷1NF是否屬于BCNFnBCNF規(guī)范化: 設(shè)R不屬于BCNF,R可表示成R(X,Y,Z),X Y,且X Z,則可用RX,Y和RX,Z代替R(X,Y,Z),如果需要,可繼續(xù)此過程,它是有限的316.4.5 BCNF

15、范式n舉例: SCG(Sno,Sname,Cno,G)屬于3NF,繼續(xù)把它分解為:n SS=SCGSno,Snamen SG=SCGSno,Cno,Gn可用SS,SG代替原模式SCGn規(guī)范化后,SS,SG都屬于BCNF,并且大大減少了冗余 32小結(jié)n目的目的: 規(guī)范化的目的是使結(jié)構(gòu)合理規(guī)范化的目的是使結(jié)構(gòu)合理,使數(shù)據(jù)冗余盡量小使數(shù)據(jù)冗余盡量小,清清除插入除插入,刪除和更新異常刪除和更新異常.n準(zhǔn)繩準(zhǔn)繩: 遵從概念單一化遵從概念單一化“一事一地準(zhǔn)繩一事一地準(zhǔn)繩,即一個(gè)關(guān)系模即一個(gè)關(guān)系模式描述一個(gè)實(shí)體或?qū)嶓w間的一種聯(lián)系式描述一個(gè)實(shí)體或?qū)嶓w間的一種聯(lián)系.規(guī)范化的實(shí)質(zhì)就規(guī)范化的實(shí)質(zhì)就是概念單一化是概念

16、單一化.(一個(gè)關(guān)系表示一個(gè)實(shí)體一個(gè)關(guān)系表示一個(gè)實(shí)體)n方法方法: 將關(guān)系模式投影分解成兩個(gè)或兩個(gè)以上的關(guān)系模將關(guān)系模式投影分解成兩個(gè)或兩個(gè)以上的關(guān)系模式式.n要求要求: 分解后的關(guān)系模式集合應(yīng)當(dāng)與原關(guān)系模式分解后的關(guān)系模式集合應(yīng)當(dāng)與原關(guān)系模式“等等價(jià)價(jià)”,既具有無損連接性既具有無損連接性,又保持函數(shù)依賴特性又保持函數(shù)依賴特性”.n一個(gè)關(guān)系模式達(dá)到一個(gè)關(guān)系模式達(dá)到BCNF,說明在函數(shù)依賴的范疇內(nèi)說明在函數(shù)依賴的范疇內(nèi),已已實(shí)現(xiàn)了徹底分離實(shí)現(xiàn)了徹底分離,可消除可消除“異常異常”,但在實(shí)際應(yīng)用中但在實(shí)際應(yīng)用中,并不并不一定要求全部模式都達(dá)到一定要求全部模式都達(dá)到BCNF.33思考題1. 設(shè)學(xué)校環(huán)境如

17、下設(shè)學(xué)校環(huán)境如下: 一個(gè)系有若干個(gè)專業(yè)，每一個(gè)專業(yè)只一個(gè)系有若干個(gè)專業(yè)，每一個(gè)專業(yè)只屬于一個(gè)系。每個(gè)專業(yè)一年只招一個(gè)班屬于一個(gè)系。每個(gè)專業(yè)一年只招一個(gè)班,每個(gè)班有若干每個(gè)班有若干名學(xué)生名學(xué)生.一個(gè)系的學(xué)生住在同一個(gè)宿舍區(qū)一個(gè)系的學(xué)生住在同一個(gè)宿舍區(qū),每個(gè)學(xué)生可以每個(gè)學(xué)生可以參加幾個(gè)學(xué)會(huì)參加幾個(gè)學(xué)會(huì),一個(gè)學(xué)會(huì)有若干學(xué)生一個(gè)學(xué)會(huì)有若干學(xué)生.現(xiàn)在要建立關(guān)于系、現(xiàn)在要建立關(guān)于系、學(xué)生、班級(jí)、學(xué)會(huì)的數(shù)據(jù)庫，關(guān)系模式為：學(xué)生、班級(jí)、學(xué)會(huì)的數(shù)據(jù)庫，關(guān)系模式為：班班號(hào)，專業(yè)名，系名，班人數(shù)，入學(xué)年份）班班號(hào)，專業(yè)名，系名，班人數(shù)，入學(xué)年份）學(xué)生學(xué)號(hào)，姓名，出生日期，系名，班號(hào)，宿舍區(qū)）學(xué)生學(xué)號(hào)，姓名，出生日期

18、，系名，班號(hào)，宿舍區(qū)）系系號(hào)，系名，辦公室，系人數(shù)）系系號(hào)，系名，辦公室，系人數(shù)）學(xué)會(huì)學(xué)會(huì)名，成立時(shí)間，地點(diǎn)，會(huì)員數(shù)）學(xué)會(huì)學(xué)會(huì)名，成立時(shí)間，地點(diǎn)，會(huì)員數(shù)）學(xué)生參加各學(xué)會(huì)要注明入會(huì)年份學(xué)生參加各學(xué)會(huì)要注明入會(huì)年份34思考題(1)請(qǐng)寫出每個(gè)關(guān)系模式的函數(shù)依賴,分析是否存在部分依賴,是否存在傳遞依賴(2) 找出各個(gè)關(guān)系的候選碼 (3)對(duì)該關(guān)系模式進(jìn)行規(guī)范化，并使規(guī)范化后的數(shù)據(jù)模型屬于3NF關(guān)系模式35分析n班班號(hào)，專業(yè)名，系名，班人數(shù)，入學(xué)年班班號(hào)，專業(yè)名，系名，班人數(shù)，入學(xué)年份候選碼：班號(hào)、（專業(yè)名，入學(xué)年份）份候選碼：班號(hào)、（專業(yè)名，入學(xué)年份）n 班號(hào)班號(hào) 系名系名n 班號(hào)班號(hào) 班人數(shù)班人數(shù) n

19、 （專業(yè)名，入學(xué)年份）（專業(yè)名，入學(xué)年份） 班號(hào)班號(hào) n （專業(yè)名，入學(xué)年份）（專業(yè)名，入學(xué)年份） 班人數(shù)班人數(shù)n 專業(yè)名專業(yè)名 系名系名 n （專業(yè)名，入學(xué)年份）（專業(yè)名，入學(xué)年份） 系名系名fffffp36分析n學(xué)生學(xué)號(hào)，姓名，出生日期，系名，班號(hào)，學(xué)生學(xué)號(hào)，姓名，出生日期，系名，班號(hào)，宿舍區(qū)候選碼：學(xué)號(hào)宿舍區(qū)候選碼：學(xué)號(hào)n 學(xué)號(hào)學(xué)號(hào) 姓名姓名 學(xué)號(hào)學(xué)號(hào) 出生日出生日期期n 學(xué)號(hào)學(xué)號(hào) 系名系名 學(xué)號(hào)學(xué)號(hào) 班號(hào)班號(hào)n 學(xué)號(hào)學(xué)號(hào) 宿舍區(qū)宿舍區(qū) 班號(hào)班號(hào) 系名系名n 系名系名 宿舍區(qū)宿舍區(qū) 班號(hào)班號(hào) 宿舍區(qū)宿舍區(qū)n 學(xué)號(hào)學(xué)號(hào) 系名系名 學(xué)號(hào)學(xué)號(hào) 宿舍宿舍區(qū)區(qū)fffffffttt37分析n系系號(hào)，

20、系名，辦公室，系人數(shù)）系系號(hào)，系名，辦公室，系人數(shù)）n 系號(hào)系號(hào) 系名系名 系號(hào)系號(hào) 辦公辦公室室n 系號(hào)系號(hào) 系人數(shù)系人數(shù) 系名系名 辦公室辦公室n 系名系名 系人數(shù)系人數(shù)n學(xué)會(huì)學(xué)會(huì)名，成立時(shí)間，地點(diǎn)，會(huì)員數(shù)）學(xué)會(huì)學(xué)會(huì)名，成立時(shí)間，地點(diǎn)，會(huì)員數(shù)）n 學(xué)會(huì)名學(xué)會(huì)名 成立時(shí)間成立時(shí)間 學(xué)會(huì)名學(xué)會(huì)名 地點(diǎn)地點(diǎn)n 學(xué)會(huì)名學(xué)會(huì)名 會(huì)員數(shù)會(huì)員數(shù)n參會(huì)學(xué)會(huì)名，學(xué)號(hào)，參會(huì)時(shí)間）參會(huì)學(xué)會(huì)名，學(xué)號(hào)，參會(huì)時(shí)間）n （學(xué)會(huì)名，學(xué)號(hào)）（學(xué)會(huì)名，學(xué)號(hào)） 學(xué)會(huì)名學(xué)會(huì)名n（學(xué)會(huì)名，學(xué)號(hào)）（學(xué)會(huì)名，學(xué)號(hào)） 學(xué)號(hào)學(xué)號(hào)n（學(xué)會(huì)名，學(xué)號(hào)）（學(xué)會(huì)名，學(xué)號(hào)） 參會(huì)時(shí)間參會(huì)時(shí)間fffffffffff383NF規(guī)范要點(diǎn)n首先R屬于2NF，

21、再判斷是否存在傳遞函數(shù)依賴。nR(X,Y,Z,W),若X Y,Y X,且n Y Z適合于R,那么R首先分解為投影RX,Y,W和RY,Z,若RX,Y,W還不屬于3NF,則繼續(xù)上述過程。n2NF是在1NF的基礎(chǔ)上，消除非主屬性對(duì)候選碼的部分函數(shù)依賴39需要規(guī)范的關(guān)系模式n班班號(hào)，專業(yè)名，系名，班人數(shù)，入學(xué)年份）班班號(hào)，專業(yè)名，系名，班人數(shù)，入學(xué)年份）n（專業(yè)名，入學(xué)年份）（專業(yè)名，入學(xué)年份） 系名系名n專業(yè)專業(yè)名，系名）專業(yè)專業(yè)名，系名） n班班號(hào)，班人數(shù)，專業(yè)名，入學(xué)年份）班班號(hào)，班人數(shù)，專業(yè)名，入學(xué)年份） n學(xué)生學(xué)號(hào)，姓名，出生日期，系名，班號(hào)，宿舍區(qū)）學(xué)生學(xué)號(hào)，姓名，出生日期，系名，班號(hào)，宿

22、舍區(qū)）n學(xué)號(hào)學(xué)號(hào) 系名班號(hào)）系名班號(hào)） 學(xué)號(hào)學(xué)號(hào) 宿舍區(qū)班號(hào)）宿舍區(qū)班號(hào)）n班號(hào)班號(hào) 宿舍區(qū)系名）宿舍區(qū)系名）n班班號(hào)，系名）班班號(hào)，系名）n班班號(hào)，宿舍區(qū)）班班號(hào)，宿舍區(qū)） 系系名，宿舍區(qū)）系系名，宿舍區(qū)）n學(xué)生學(xué)號(hào)，姓名，出生日期，班號(hào)學(xué)生學(xué)號(hào)，姓名，出生日期，班號(hào) ） pttt40分析n班班號(hào)，專業(yè)名，入學(xué)年份，班人數(shù)）班班號(hào)，專業(yè)名，入學(xué)年份，班人數(shù)）n專業(yè)專業(yè)名，系名）專業(yè)專業(yè)名，系名）n學(xué)生學(xué)號(hào)，姓名，出生日期，班號(hào)）學(xué)生學(xué)號(hào)，姓名，出生日期，班號(hào)）n系系名，宿舍區(qū)）系系名，宿舍區(qū)）n系系號(hào)，系名，辦公室，系人數(shù)）系系號(hào)，系名，辦公室，系人數(shù)）n學(xué)會(huì)學(xué)會(huì)名，成立時(shí)間，地點(diǎn)，會(huì)員數(shù)）

23、學(xué)會(huì)學(xué)會(huì)名，成立時(shí)間，地點(diǎn)，會(huì)員數(shù)）n參會(huì)學(xué)會(huì)名，學(xué)號(hào)，參會(huì)時(shí)間）參會(huì)學(xué)會(huì)名，學(xué)號(hào)，參會(huì)時(shí)間）系系號(hào)，系名，辦公室，系人系系號(hào)，系名，辦公室，系人數(shù)，宿舍區(qū)）數(shù)，宿舍區(qū)）41思考題2. 有教師任課關(guān)系模式有教師任課關(guān)系模式TDCTDC(T#,TNAME,TITLE,ADDR,D#,DNAME,LOC,C#,CNAME,LEVEL,CREDIT);其中屬性分別表示教師編其中屬性分別表示教師編號(hào)、教師姓名、職稱、教師地址、系號(hào)、系名稱、系號(hào)、教師姓名、職稱、教師地址、系號(hào)、系名稱、系地址、課程號(hào)碼、課程名、教學(xué)水平、學(xué)分，并且現(xiàn)地址、課程號(hào)碼、課程名、教學(xué)水平、學(xué)分，并且現(xiàn)實(shí)世界的事實(shí)告訴我們，一

24、個(gè)系有若干名教師，但一實(shí)世界的事實(shí)告訴我們，一個(gè)系有若干名教師，但一個(gè)教師只能屬于一個(gè)系，一個(gè)教師可以擔(dān)任多門課程個(gè)教師只能屬于一個(gè)系，一個(gè)教師可以擔(dān)任多門課程的教學(xué)，同時(shí)任意一門課程可以由多名教師承擔(dān)。的教學(xué)，同時(shí)任意一門課程可以由多名教師承擔(dān)。試分析該關(guān)系模式有何弊病？請(qǐng)對(duì)該關(guān)系模式進(jìn)行規(guī)試分析該關(guān)系模式有何弊?。空?qǐng)對(duì)該關(guān)系模式進(jìn)行規(guī)范化，并使規(guī)范化后的數(shù)據(jù)模型屬于范化，并使規(guī)范化后的數(shù)據(jù)模型屬于BCNF關(guān)系模式。關(guān)系模式。42分析n該關(guān)系模式存在：n數(shù)據(jù)冗余(同系的教師系號(hào)、系名稱、系地址重復(fù)存儲(chǔ))n更新異常(某位教師轉(zhuǎn)系，可能造成系號(hào)、系名稱、系地址修改不一致)n插入異常(一個(gè)系剛成立

25、，沒有教師，則不能體現(xiàn)系的情況) n刪除異常(一個(gè)系的任課教師轉(zhuǎn)系，同時(shí)刪除系信息)43分析R(X,Y,Z),X Y,且且X Z,可分解成可分解成RX,Y和和RX,ZTDC(T#,TNAME,TITLE,ADDR,D#,DNAME,LOC,C#,CNAME,LEVEL,CREDIT)T1(T#,TNAME,TITLE,ADDR,D#,DNAME,LOC)T2(T#, C#,CNAME,LEVEL,CREDIT)T11(D#,DNAME,LOC) T12(D#,T#,TNAME,TITLE,ADDR) T21(C#,CNAME,CREDIT) T22(C#,T#,LEVEL) 44思考題屬于屬于BCNF的關(guān)系模式的關(guān)系模式_。 A 已消除了插入、刪除異常已消除了插入、刪除異常B 已消除了插入、刪除異常、數(shù)據(jù)已消除了插入、刪除異常、數(shù)據(jù)冗余冗余C 仍然存在插入、刪除異常仍然存在插入、刪除異常D 在函數(shù)依賴范疇內(nèi)在函數(shù)依賴范疇內(nèi),已消除了插入已消除了插入和刪除的異常和刪除的異常45思考題設(shè)設(shè)R(U)是屬性集是屬性集U上的關(guān)系模式。上的關(guān)系模式。X,Y是是U的子集。若對(duì)于的子集。若對(duì)于R(U)的任意一個(gè)可能的任意一個(gè)可能的關(guān)系的關(guān)系r，r中不可能存在兩個(gè)元組在中不可能存在兩個(gè)元組在X上上的屬性值相等的屬