管理信息系統(tǒng)第六章PPT課件

1、.,1,例：學生選修表,同樣存在：插入異常、刪除異常、數據冗余問題,.,2,1、 什么是關系規(guī)范化 （1）研究關系模式中各屬性之間的依賴關系及對關系模式性能的影響 （2） 給出關系模式優(yōu)劣的標準,五、關系規(guī)范化,范式：表示關系模式的規(guī)范化程度。也即滿足某種約束條件的關系模式。根據滿足的約束條件的不同來確定范式。 如滿足最低要求，則為第一范式,.,3,定義：設X、Y是關系R中的兩個屬性（或屬性組），若對于X的每一個值，都有一個Y的值與之對應，則稱：Y函數依賴X。 （記作：XY） （如果Y函數不依賴X，則記作：X Y）,2、函數依賴,.,4,2、函數依賴,（2）說明： 1)、如：R（學號，姓名，性

2、別，課程名稱，成績） 這里有： 學號-姓名 2)、學號 成績 函數不依賴X Y 3)、學號 身份證號（相互依賴X-Y Y-X,.,5,(2) 完全函數依賴與部分函數依賴 設X，Y是關系R中的兩個屬性（或屬性組），若XY且對于X的任何一個真子集X,都有X Y,則稱Y對X 完全函數依賴， 記作 X Y； 若XY,但Y至少對X的一個真子集也函數依賴，則稱Y對X部分函數依賴 ， 記作 X Y,F,P,.,6,說明：1)、設有一關系R（學號，課程號，姓名， 性別，成績） X的真子集有兩個： （1）學號 （2）課程號 因為（學號，課程號） 成績 且 學號 成績 課程號 成績 所以（學號，課程號） 成績,F

3、,X,.,7,2)、因為 （學號，課程號） 姓名 學號 姓名 所以 （ 學號，課程號） 姓名,P,（3） 傳遞函數依賴 設X，Y，Z是關系R中的三個屬性（或屬性組），若XY，且Y X，YZ,則稱Z對X傳遞函數依賴， 記作 X Z,t,.,8,說明：1)。產品代碼 生產廠名 生產廠地址 X Y Z 因為 X Y 且 Y X Y Z 故 X Z 2）學號，班級，輔導員,T,.,9,3、范式 （1）第一范式 關系模式中的每一屬性或每一分量不可再分.,說明： 1、“學生成績表A”在一個表中同類型字段重復出現，不符合第一范式要求,.,10,3、范式 （1）第一范式 關系模式中的每一屬性或每一分量不可再分

4、.,說明： 2、“學生成績表B”在一個字段中放入多個數據項也不符合第一范式要求,.,11,3、范式 （1）第一范式 關系模式中的每一屬性或每一分量不可再分.,說明： 3、“學生成績表C” ，符合第一范式要求,.,12,3、范式 （1）第一范式 關系模式中的每一屬性或每一分量不可再分。 （2）第二范式 所有非主屬性完全函數依賴于其主碼,.,13,3、范式 （1）第一范式 關系模式中的每一屬性或每一分量不可再分。 （2）第二范式 所有非主屬性完全函數依賴于其主碼 例如：有一關系模式R（材料號，供應商號， 數量，供應商地址，聯系電話） 試將其優(yōu)化。,.,14,（1）分析：非主屬性有：數量，供應商地址

5、，聯系電話 p （2）因為 （材料號，供應商號）-供應商地址 p （材料號，供應商號）-聯系電話 （3） 投影方法,材料號,供應商號,數量,所在地址,聯系電話,.,15,分解為兩個2NF R1(材料號，供應商號，數量) R2(供應商號，所在地址，聯系電話) 結論：在 1NF中，消除了非主屬性對主碼的部分函數依賴，得到2NF,.,16,（3）第三范式（3NF） 在滿足2NF基礎上，再消除所有非主屬性對主碼的傳遞函數依賴。,例: 有一關系模式R（學號，姓名，性別，所在班級，輔導員姓名） A) 分析：主碼為：學號 因為 學號-所在班級 所在班級-/學號 所在班級-輔導員姓名 所以 學號 輔導員姓名

6、B)投影方法,T,.,17,投影 ：,學號,C)分解為兩3NF： R1（學號，姓名，性別，所在班級） R2（所在班級，輔導員姓名）,姓名,性別,所在班級,輔導員姓名,.,18,例：現有一個滿足1NF的 關系R（PNO，PNAME，PPR，PDEPT，PADDR，MNAME，MS，WEIGHT） 其中 PNO-零件號，PNAME-零件名，PPR-零件單價，PDEPT-零件加工部門，PADDR-零件加工部門地址， MNAME-加工零件所用材料名稱，MS-材料規(guī)格，WEIGHT-加工零件所用材料重量。 假定每種零件只由一個確定的部門加工，每個部門可加工多種零件；每種零件可用多種材料加工，且所用材料重

7、量不同，每種材料可用于加工多種零件；請確定R的主碼，并將R規(guī)范成2NF，3NF（給出詳細的規(guī)范化過程）,例：試分析下表中數據的函數依賴關系，并寫出優(yōu)化后的關系模式(見word文檔）,.,19,投影：,PNO,MNAME,WEIGHT,PPR,PDEPT,PADDR,PNAME,MS,.,20,2NF: R1(PNO,MNAME,WEIGHT) R2(MNAME,MS) R3(PNO,PNAME,PPR,PDEPT,PADDR),3NF: R1(PNO,MNAME,WEIGHT) R2(MNAME,MS) R31(PNO,PNAME,PPR,PDEPT) R32(PDEPT,PADDR),.,2

8、1,例：有一關系R（學號，姓名，性別，專業(yè)代號，專業(yè)名稱，年級，班級，電話，地址，書籍編號，書籍名稱，作者，出版商，購買日期，借閱次數，是否借出，借閱日期，歸還日期） 試確定R主碼并進行第2NF和第3NF優(yōu)化。,.,22,投影,學 號,書籍編號,姓名,性別,班級,電話,年級,專業(yè)代號,專業(yè)名稱,地址,借閱次數,書籍名稱,出版商,購買日期,是否借出,作者,借閱日期,歸還日期,.,23,2NF： R1（學號，姓名，性別，專業(yè)代號，專業(yè)名稱 ，年級，班級，電話，地址） R2（學號，書籍編號，借閱日期，歸還日期） R3（書籍編號，書籍名稱，作者，出版商，購買日期，借閱次數，是否借出） 3NF： R11（學號，姓名，性別，專業(yè)代號，年級，班級，電話，地址） R12（專業(yè)代號，專業(yè)名稱） R2（學號，書籍編號，借閱日期，歸還日期） R3（書籍編號，書籍名稱，作者，出版商，購買日期，借閱次數，是否借出）,.,24,總結： 對一個關系模式進行規(guī)范化的處理步驟：,1、 把非規(guī)范化關系中所有屬性分解為初項，并確定主碼，形成第一范式；,2、 確保每一個非主屬性，完全函數依賴于主碼；,3、 檢查所有非主屬性是否彼此獨立，如果不是，必定存在傳遞依賴。,.,25,作業(yè)1:將下面關系規(guī)范化成第三范式（要求畫出投影圖）。 R(職工號，職工名，項目名，工