第八章正规化.pptVIP

Copyright 黃三益 2003 資料庫核心理論與實務 第八章 正規化 好的關聯綱目特性 意義明確 資料不重複儲存 屬性值很少有空值 關聯的JOIN不會產生虛假序列值 函數相依 基本正規化 第一正規式 第二正規式 第三正規式 進階正規式 Boyce-Codd正規式 第四正規式 第五正規式 好的關聯綱目特性 意義明確 記載迷你世界裡的同一類實體或關係 以下的關聯包括現實世界裡的交易和會員實體，所以意義不明確 好的關聯綱目特性（Cont.) 資料不重複儲存 空間浪費 更新異常 以下關聯（OrderProduct)裡「任賢齊專輯三」的資料重複儲存 好的關聯綱目特性（Cont.) 有三種更新異常 新增異常 INSERT INTO TransactionMember(tNo, mId, name) VALUES (‘93000’, ‘c0927777’, ‘Chen’) ; 刪除異常 DELETE　TransactionMember WHERE 　tNo = ‘ 90111’; 修改異常 UPDATE TransactionMember SET name = ‘Huang’ WHERE tNo = ‘92333; 練習8-1 考慮圖8-2(b)的OrderProduct範例關聯，請問刪除哪一筆記錄後會造成刪除異常？ Ans: 除了第3筆和第8筆記錄外 ，刪除其他記錄都會造成該商品資訊消失，而形成刪除異常。 好的關聯綱目特性（Cont.) 屬性值很少有空值 一個設計不良的綱目可能會造成有些屬性有許多空值 缺點 浪費空間 彙總函數應用在有空值的屬性時，其意義不明確 空值的含義不唯一 好的關聯綱目特性（Cont.) 關聯的JOIN不會產生虛假序列值 以上三種問題都是因為一個關聯綱目包含過多的屬性 若將一個關聯綱目分解成數個，分解的方式要注意 函數相依 定義：兩個（群）屬性間存在的一種類似函數（function）裡定義域（domain）和對應域（co-domain）的關係 {mId}?{name, birthday} 每個mId剛好有一組{name, birthday} 不會有一個mId有兩組或以上的{name, birthday} 請注意{name} ?{mId}不成立 因為可能有同名同姓的會員 對於函數相依X?Y， 我們稱 X決定Y 或Y 函數相依於X 函數相依（Cont.) 根據定義，一個關聯的任何關聯鍵皆可決定其所有屬性 屬性和屬性間的函數相依是一種語意的關係，必須由人工仔細推敲來訂定 但有些函數相依仍然可以有規則可以推論而得 函數相依（Cont.) IR1：X? Y ? X?Y IR2：X?Y ?XZ?YZ IR3：X?Y , Y?Z ? X?Z 函數相依（Cont.) 一個屬性集合的泛封閉集合：給定一些函數相依，我們可以推導出這些屬性可以決定的所有屬性，稱為泛封閉集合 圖8-7(a) {tNo}+ = {tNo, transmId, method, transTime, pId, name, birthday} {transMid}+ = {transMid, pId, name, birthday} 圖8-7(b) {pNo}+ = {pNo, pName, unitPrice, catalog} {mId, cartTime, pNo}+ = {mId, cartTime, pNo, amount, pName, unitPrice, catalog} 練習8-2 由圖8-7(b)的函數相依，計算{mId, pNo}+ Ans: {pNo}+ = {pNo, pName, unitPrice, catalog} {mId, pNo}+ = {mId, pNo, pName, unitPrice, catalog} 正規化 定義：將關聯綱目轉化成正規式的過程 基本正規式 第一正規式 第二正規式 第三正規式 高等正規式 BCNF 第四正規式 第五正規式 第一正規式 R滿足第一正規式(1NF)如果 R的每個屬性都是簡單且單值 每個合法的關聯綱目都滿足第一正規式 如何分解多值屬性 處理方式一： 維持同樣的屬性，但關聯主鍵要加上該多值屬性。 處理方式二： 產生另一個關聯，此關聯包括原主鍵和該多值屬性 多值屬性處理方式一 多值屬性處理方式二 練習8-3 考慮圖8-8(a)的Transaction_Product，請用第二種方式將其變成1NF Ans: 第二正規式 第二正規式（簡稱2NF）是根據完全函數相依的概念 一個函數相依X?Y，如果我們可以從X裡找出部分元素X’，使得X’?Y仍然成立，則稱X?Y為一個部分函數相依 否則稱X?Y為完全函數相依