7-2功能相依.pptVIP

第7章 關聯式資料庫的正規化 7-1 正規化的基礎 7-2 功能相依 7-3 第一階到第三階正規化型式 7-4 多重值相依與第四階正規化型式 7-5 合併相依與第五階正規化型式 7-1 正規化的基礎 7-1-1 關聯表為什麼需要正規化 7-1-2 正規化的型式 7-1 正規化的基礎-說明 「正規化」（Normalization）是一種標準處理程序來決定關聯表應該擁有哪些屬性，其目的是建立「良好結構關聯表」（Well-structured Relation）。 良好結構關聯表是一種沒有重複資料的關聯表，而且在新增、刪除或更新資料時，不會造成錯誤或資料不一致的異常情況。 7-1 正規化的基礎-目的 去除重複性（Eliminating Redundancy）：就是建立沒有重複資料的關聯表，因為重複資料不只浪費資料庫的儲存空間，而且會產生資料維護上的問題。 去除不一致的相依性（Eliminating Inconsistent Dependency）：資料相依是指關聯表中的屬性之間擁有關係，如果關聯表擁有不一致的資料相依，這些屬性就會在新增、刪除或更新資料時，造成異常現象。 7-1-1 關聯表為什麼需要正規化-說明 關聯式資料庫正規化的目的以一句話來說，就是避免資料重複，關聯表擁有非自然結合的屬性，就會造成資料重複的問題，稱為「非正規化型式」（Unnormalized Form）關聯表。 7-1-1 關聯表為什麼需要正規化-更新異常(Update Anomaly) 在Student_Course_Classes關聯表更新指定的屬性資料，因為資料重複儲存在多筆值組（記錄），需要同時更新多筆值組的資料。 7-1-1 關聯表為什麼需要正規化-刪除異常(Deletion Anomaly) 在Student_Course_Classes關聯表刪除值組，可能刪除合法資料。例如：CS101和CS121課程都有一筆值組，如下所示： 7-1-1 關聯表為什麼需要正規化-新增異常(Insertion Anomaly) 在Student_Course_Classes關聯表新增值組和刪除相反，可能只新增部分值組的資料。例如：新增一筆值組，課程編號是CS240，課程名稱為資料結構，學分是3，如下： 7-1-2 正規化的型式-階段 正規化的處理過程一共分為五個階段的正規化型式，每一階正規化型式是在處理不同的屬性間資料相依（Dependency）的問題，如下圖所示： 7-1-2 正規化的型式-前三階 第一階正規化型式（First Normal Form, 1NF）：在關聯表刪除多重值屬性，讓關聯表只擁有單元值屬性。 第二階正規化型式（Second Normal Form, 2NF）：滿足1NF且關聯表沒有「部分相依」（Partial Dependency）。 第三階正規化型式（Third Normal Form, 3NF）：滿足2NF，且關聯表沒有「遞移相依」（Transitive Dependency）。 7-1-2 正規化的型式-BCNF+四和五階 Boyce-Codd正規化型式（Boyce-Codd Normal Form, BCNF）：屬於一種廣意的第三階正規化型式，如果關聯表擁有多個複合候選鍵，刪除候選鍵間的功能相依。 第四階正規化型式（Fourth Normal Form, 4NF）：滿足BCNF且沒有多重值相依。 第五階正規化型式（Fifth Normal Form, 5NF）：滿足4NF且沒有合併相依。 7-2 功能相依 7-2-1 功能相依的定義 7-2-2 功能相依的種類 7-2-3 找出所有的功能相依 7-2-4 阿姆斯壯推論規則 7-2-5 功能相依的推論範例 7-2 功能相依-說明 功能相依（Functional Dependency，簡稱FD）是描述關聯表中屬性間的相依關係，這是關聯式資料庫正規化的基礎，簡單的說，關聯表正規化的第一步，就是在關聯表找出所有屬性間的功能相依。 7-2 功能相依-目的 當在關聯表找出所有屬性間的功能相依後，就可以幫助我們在關聯表找出： 重複資料：一些不該屬於此關聯表的屬性。 候選鍵和主鍵：如果關聯表的所有屬性都功能相依於一個或一組屬性，這個屬性就是候選鍵（Candidate Key）或主鍵（Primary Key）。 7-2-1 功能相依的定義-定義 定義7.1：功能相依（Functional Dependency）以關聯表R為例，若關聯表R擁有屬性A與B，A與B可以是複合屬性，我們可以說屬性B功能相依（Functional Dependent）於A，或A功能決定（Functional Determines）B，寫成： R.A→R.B 或簡寫成： A→B 若關聯表R擁有A→B的功能相依，則在關聯表R的每