正规化练习.ppt

Exercise for NF Step1- Functional dependency Step2- Find candidate keys Objective : Find the candidate keys CK1,CK2,...... 1.all of these CKi is prime (key) attributes 2.The others is nonprime (nonkey) attributes 3.Base on the step 1 FD results, if there are more then one minimal sets of attributes whose closure includes all the attributes Note: if the relations is derived from ER-model, most of these relations will be only one (or two) candidate key. It is easy to find the candidate key in each relation. Step 3 and 4 Determine and Decomposition 1 NF 2NF 3NF BCNF EXERCISE 1 R(A, B, C, D, E, F)是一個關連(relation)，其 中有以下的functional dependencies: (A?B)， (E?F)，(DE?ABCF)，請將relation R正規化 (normalize)成以下的格式。 (一)2NF relations (二)3NF relations (三)BCNF relations 複合主鍵為(D,E) (一)移除部分功能相依成為2NF ∵E→F，而E是複合主鍵(D,E)的一部分 ∴存在部分功能相依 所以，2NF之後relation如下： 主鍵：E 複合主鍵：(D,E)，而E是Foreign key (二)移除遞移相依成為3NF，首先考慮(一)2.relation如下 ∵(D,E)→A，A→B　∴存在遞移相依 所以，3NF之後 主鍵：A 複合主鍵：(D,E)，而E是FK，A是FK考慮(一)1.relation如下： ∵不存在遞移相依　∴滿足3NF 主鍵：E 移除決定因素（Determinants）不是候選鍵的現象，成為BCNF 因為以下三個relation皆滿足決定因素都是候選鍵，故三個 relation皆是BCNF。 主鍵：A 複合主鍵：(D,E)，而E是FK，A是FK 主鍵：E EXERCISE 2 假設我們將要設計一個成績單郵寄列印系統，需要學號、地址、郵遞區號、學科代碼與各科成績等資料，而初步搜集到的原始資料如下表所示： 我們將依序探討 1NF, 2NF 與 3NF 的過程 第一正規化(1NF) 的表格最重要的是能滿足「每個欄位只能含有一個值」這個條件。 在同一學生只能選修同科目一次的條件下，「Stu_no」加上「Subject_no」可以做為 A 的主鍵（Primary key）。我們以下圖來說明主鍵與其他欄位之間在功能上的相依關係（Functional Dependency）： 在 A 之中係以（Stu_no, Subject_no）為 Primary key，但從上圖看來，有三項「功能相依」關係是錯誤的（如紅線所示），City 與 ZIP 的值與 Subject_no 絲毫無關。 在這樣的架構下，將產生下列問題： 　 無法單獨新增一筆學生資料。因為 Subject_no 是 Primary key 之一，不能為空值（Null）；因此，一個未修習任何課程學生的資料，將無法寫入 A。 　 無法單獨刪除一筆成績資料。如果我們打算刪除（75524, S5302）這筆資料的話，該生的地址資料也將一併消失。 　 需要同步異動的資料太多。假如 75312 這個學生搬家了，那麼我們得異動其中的 6 筆紀錄。 2NF: 一個表格必須滿意第一正規化的條件，並且非主鍵的欄位都要對主鍵有「完全地功能性相依（Fully Functional Dependency）」關係，才能算是達到第二正規化。 EXERCISE 3 Suppose you have the following relation R that contains information about course offeri