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

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

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

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

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

6、王浩MA魏征課名課名學分學分C語言3數據庫3數據結構3高數5第11頁可見：方案2比方案1“好” ！原因：每一個關系模式中的屬性之間的相互依賴關系比較簡單！第12頁結論：什么是一個“好”的關系模式？對一個不“好”的關系模式該怎么辦？影響關系模式“好壞”的主要因素是什么？第13頁第14頁第15頁第16頁第17頁設R(U)是一個關系模式，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(學號, 姓名, 系名, 系主任)，SC(學號, 課名, 成績) 2NF第45頁S(學號,姓名,系名)，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劉成數據冗余和操作異常數據冗余和操作異常不可取的分解方案不可取的分解方案第55頁姓名姓名 系名系名 系主任系主任張明IS劉成趙龍CS劉成陳然MA魏征李科IS劉成王軍MA魏征朱成IS劉成黃沙CS劉成信息完整無冗余，無操作異常信息完整無冗余，無操作異常最可取的分解方案最可取的分解方案第56頁=R1(U1),R2(U2), Rk(Uk)為關系模式R(U,F)的分解，其中U=A1,A2,An=（U1U2Uk），是否是無損連接分解的測試方法如下：1)構造一張k行n列的表，列標題為Aj(j=1,2,n)，行標題為Ui(i=1,2,k)，若AjUi則在表格的i行j列處填上aj，否則填上bij 。2)依次根據F中的函數依賴XY，將表格中所有X相等而Y不等的行按下面規則將其Y修改相等： 如果某一行的Y為aj，則將其它行的Y都改為aj如果沒有Y為aj，則用i最小的bij替換其他的bij3)修改結