第4章關(guān)系數(shù)據(jù)及其規(guī)范化理論

1、第2頁一個學(xué)籍E-R模型另有語義約定:第3頁方案1：把學(xué)籍E-R模型設(shè)計成一個關(guān)系模式學(xué)號學(xué)號姓名姓名系名系名系主任系主任課名課名學(xué)分學(xué)分成績成績9801張明IS劉成C語言3859801張明IS劉成數(shù)據(jù)庫3809801張明IS劉成數(shù)據(jù)結(jié)構(gòu)3769801張明IS劉成高數(shù)5829802趙龍CS王浩高數(shù)3729802趙龍CS王浩C語言3689803陳然MA魏征C語言3849803陳然MA魏征數(shù)據(jù)庫3869803陳然MA魏征高數(shù)5749804鐘偉IS劉成高數(shù)575這個方案是這個方案是“好好”的方案嗎？的方案嗎？第4頁SCD的問題1：數(shù)據(jù)冗余太大學(xué)號學(xué)號姓名姓名系名系名系主任系主任課名課名學(xué)分學(xué)分成績成

2、績9801張明IS劉成C語言3859801張明IS劉成數(shù)據(jù)庫3809801張明IS劉成數(shù)據(jù)結(jié)構(gòu)3769801張明IS劉成高數(shù)5829802趙龍CS王浩高數(shù)3729802趙龍CS王浩C語言3689803陳然MA魏征C語言3849803陳然MA魏征數(shù)據(jù)庫3869803陳然MA魏征高數(shù)5749804鐘偉IS劉成高數(shù)575第5頁SCD的問題2：存在插入異常學(xué)號學(xué)號姓名姓名系名系名系主任系主任課名課名學(xué)分學(xué)分成績成績9801張明IS劉成C語言3859801張明IS劉成數(shù)據(jù)庫3809801張明IS劉成數(shù)據(jù)結(jié)構(gòu)3769801張明IS劉成高數(shù)5829802趙龍CS王浩高數(shù)3729802趙龍CS王浩C語言368

3、9803陳然MA魏征C語言3849803陳然MA魏征數(shù)據(jù)庫3869803陳然MA魏征高數(shù)5749804鐘偉IS劉成高數(shù)575第6頁SCD的問題3：存在刪除異常學(xué)號學(xué)號姓名姓名系名系名系主任系主任課名課名學(xué)分學(xué)分成績成績9801張明IS劉成C語言3859801張明IS劉成數(shù)據(jù)庫3809801張明IS劉成數(shù)據(jù)結(jié)構(gòu)3769801張明IS劉成高數(shù)5829802趙龍CS王浩高數(shù)3729802趙龍CS王浩C語言3689803陳然MA魏征C語言3849803陳然MA魏征數(shù)據(jù)庫3869803陳然MA魏征高數(shù)5749804鐘偉IS劉成高數(shù)575第7頁SCD的問題4：更新復(fù)雜學(xué)號學(xué)號姓名姓名系名系名系主任系主任課

4、名課名學(xué)分學(xué)分成績成績9801張明IS劉成C語言3859801張明IS劉成數(shù)據(jù)庫3809801張明IS劉成數(shù)據(jù)結(jié)構(gòu)3769801張明IS劉成高數(shù)5829802趙龍CS王浩高數(shù)3729802趙龍CS王浩C語言3689803陳然MA魏征C語言3849803陳然MA魏征數(shù)據(jù)庫3869803陳然MA魏征高數(shù)5749804鐘偉IS劉成高數(shù)575第8頁可見：方案1不是一個“好”的方案！原因：每一個關(guān)系模式中的屬性之間的相互依賴關(guān)系過于復(fù)雜！第9頁方案2：把學(xué)籍E-R模型設(shè)計成4個關(guān)系模式學(xué)號學(xué)號姓名姓名系名系名9801張明IS9802趙龍CS9803陳然MA9804鐘偉IS學(xué)號學(xué)號課名課名成績成績9801

5、C語言859801數(shù)據(jù)庫809801數(shù)據(jù)結(jié)構(gòu)769801高數(shù)829802高數(shù)729802C語言689803C語言849803數(shù)據(jù)庫869803高數(shù)749804高數(shù)75系名系名 系主任系主任IS劉成CS王浩MA魏征課名課名學(xué)分學(xué)分C語言3數(shù)據(jù)庫3數(shù)據(jù)結(jié)構(gòu)3高數(shù)5第10頁方案2的評價學(xué)號學(xué)號姓名姓名系名系名9801張明IS9802趙龍CS9803陳然MA9804鐘偉IS學(xué)號學(xué)號課名課名成績成績9801C語言859801數(shù)據(jù)庫809801數(shù)據(jù)結(jié)構(gòu)769801高數(shù)829802高數(shù)729802C語言689803C語言849803數(shù)據(jù)庫869803高數(shù)749804高數(shù)75系名系名 系主任系主任IS劉成CS

6、王浩MA魏征課名課名學(xué)分學(xué)分C語言3數(shù)據(jù)庫3數(shù)據(jù)結(jié)構(gòu)3高數(shù)5第11頁可見：方案2比方案1“好” ！原因：每一個關(guān)系模式中的屬性之間的相互依賴關(guān)系比較簡單！第12頁結(jié)論：什么是一個“好”的關(guān)系模式？對一個不“好”的關(guān)系模式該怎么辦？影響關(guān)系模式“好壞”的主要因素是什么？第13頁第14頁第15頁第16頁第17頁設(shè)R(U)是一個關(guān)系模式，X、Y、Z都是U的子集，第18頁第19頁第20頁第21頁第22頁第23頁第24頁第25頁第26頁第27頁第28頁第29頁第30頁第31頁第32頁第33頁第34頁第35頁第36頁第37頁第38頁第39頁ABCDABCFED第40頁DABEC第41頁DABEC第42頁第

7、43頁第44頁SD(學(xué)號, 姓名, 系名, 系主任)，SC(學(xué)號, 課名, 成績) 2NF第45頁S(學(xué)號,姓名,系名)，D(系名,系主任） 3NF第46頁第47頁第48頁第49頁第50頁第51頁第52頁姓名姓名 系名系名 系主任系主任張明IS劉成趙龍CS劉成陳然MA魏征李科IS劉成王軍MA魏征朱成IS劉成黃沙CS劉成信息幾乎丟失信息幾乎丟失不可取的分解方案不可取的分解方案第53頁姓名姓名 系名系名 系主任系主任張明IS劉成趙龍CS劉成陳然MA魏征李科IS劉成王軍MA魏征朱成IS劉成黃沙CS劉成信息無法正確還原信息無法正確還原不可取的分解方案不可取的分解方案第54頁姓名姓名 系名系名 系主任系

8、主任張明IS劉成趙龍CS劉成陳然MA魏征李科IS劉成王軍MA魏征朱成IS劉成黃沙CS劉成數(shù)據(jù)冗余和操作異常數(shù)據(jù)冗余和操作異常不可取的分解方案不可取的分解方案第55頁姓名姓名 系名系名 系主任系主任張明IS劉成趙龍CS劉成陳然MA魏征李科IS劉成王軍MA魏征朱成IS劉成黃沙CS劉成信息完整無冗余，無操作異常信息完整無冗余，無操作異常最可取的分解方案最可取的分解方案第56頁=R1(U1),R2(U2), Rk(Uk)為關(guān)系模式R(U,F)的分解，其中U=A1,A2,An=（U1U2Uk），是否是無損連接分解的測試方法如下：1)構(gòu)造一張k行n列的表，列標(biāo)題為Aj(j=1,2,n)，行標(biāo)題為Ui(i=1,2,k)，若AjUi則在表格的i行j列處填上aj，否則填上bij 。2)依次根據(jù)F中的函數(shù)依賴XY，將表格中所有X相等而Y不等的行按下面規(guī)則將其Y修改相等： 如果某一行的Y為aj，則將其它行的Y都改為aj如果沒有Y為aj，則用i最小的bij替換其他的bij3)修改結(jié)