數(shù)據(jù)庫設(shè)計之函數(shù)依賴.ppt

數(shù)據(jù)庫設(shè)計之函數(shù)依賴,問題的提出 函數(shù)依賴 碼 第一范式 第二范式 第三范式,問題的提出,上表（關(guān)系模式）存在的缺陷： 1、數(shù)據(jù)重復、冗余。 2、新增學生或課程，若未選課，則無法插入記錄，因為（學號,課程號）為主鍵。 3、如果有學生退學，則需將相關(guān)信息全部刪除，導致課程信息可能丟失。,改進的關(guān)系模式,函數(shù)依賴,設(shè)R(U)是一個屬性集U上的關(guān)系模式，X和Y是U的子集。 若對于R(U)的任意一個可能的關(guān)系r，r中不可能存在兩個元組在X上的屬性值相等， 而在Y上的屬性值不等， 則稱 “X函數(shù)確定Y” 或 “Y函數(shù)依賴于X”，記作XY。 X稱為這個函數(shù)依賴的決定屬性集(Determinant)。 Y=f(x),依賴的分類（1）,非平凡函數(shù)依賴 如果 X Y，但 Y 不為 X 的子集，則稱 X Y 是非平凡的函數(shù)依賴 例：在關(guān)系SC(Sno, Cno, Grade)中，(Sno, Cno) Grade 平凡依賴 若 X Y，但 Y 為 X 的子集, 則稱 X Y 是平凡的函數(shù)依賴 例：(Sno, Cno) Sno ，(Sno, Cno) Cno,依賴的分類（2）,部分函數(shù)依賴 若 x y 并且，存在 x 的真子集 x1，使得 x1 y, 則 y 部分依賴于 x。 例：學生表（學號，姓名，性別，班級，年齡）關(guān)系中，部分函數(shù)依賴：（學號，姓名） 性別，學號 性別，所以（學號，姓名） 性別 是部分函數(shù)依賴 完全依賴 若 x y 并且，對于 x 的任何一個真子集 x1，都不存在 x1 y 則稱y完全依賴于x。例：成績表（學號，課程號，成績）關(guān)系中，完全函數(shù)依賴：（學號，課程號） 成績，學號 成績，課程號 成績，所以（學號，課程號） 成績 是完成函數(shù)依賴,依賴的分類（3）,傳遞函數(shù)依賴 若x y并且y z，而y x，則有x z，稱這種函數(shù)依賴為傳遞函數(shù)依賴。 例：關(guān)系S1（學號，系名，系主任），學號 系名，系名 系主任，并且 系名 學號，所以 學號 系主任 為傳遞函數(shù)依賴,碼,設(shè)K為R(U)中的屬性或?qū)傩越M合，若K U，則K為R的候選碼（或關(guān)鍵字），選擇其中一個作為主碼。,第一范式（1NF）,如果關(guān)系模式R(U)中每個屬性都是不可分割的數(shù)據(jù)項，則稱R屬于第一范式。,第二范式（2NF）,設(shè)有R(U)屬于1NF，且其每一個非主屬性完全依賴于主碼，則稱R(U)滿足2NF。,教學表（學號，姓名，系別，系主任，課程號，成績）,表1（學號，姓名，系別，系主任） 表2（學號， 課程號，成績）,第三范式（3NF）,設(shè)有R(U)屬于2NF，且其每一個非主屬性不傳遞依賴于主碼，則稱R(U)滿足3NF。,表1（學號，姓名，系別，系主任）,表1_1（學號，姓名，系別） 表1_2（系別，系主任）,作業(yè)1,對于教學來說，有“學號、姓名、性別、獎學金等級、獎學金金額、任課教師編號、