关联式模型与正规化

《关联式模型与正规化》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第四章關聯式模型與正規化關聯（Relation）關聯式資料庫管理系統將資料以關聯的形式儲存於系統中一個關聯（Relation）是一個二維表格，並具有下列特性：每一列（Row）包含一個實體（Entity）的資料每一欄（Column）紀錄一項實體的屬性（Attribute）表格中的每一格（Cell）皆為單一值同一欄的項目其類型相同每一欄都有一個唯一的名字欄的順序不重要列的順序不重要沒有任何兩列是完全相同的雖然表格未必關聯是，但是表格和關聯這兩個名詞經常被混在一起使用表格/列/欄（Table/Row/Column）=檔案/紀錄/欄位（File/Record/Field）=關

2、聯/列錄/屬性（Relation/Tuple/Attribute）2Copyright©2004範例:關聯圖4-2關聯樣本3Copyright©2004範例:不符合關聯條件的表格圖4-3(a)列的順序很重要，不能調換。圖4-3(b)一個格子紀錄多項資料。4Copyright©2004鍵值類型一個鍵（Key）由關聯中的一個或多個欄位組成，用以識別資料列唯一鍵（UniqueKey）用來識別單一資料列;非唯一鍵（Non-uniqueKey）用來識別多個資料列複合鍵（CompositeKey）為兩個以上的欄位組成的鍵每一個關聯都有一個唯一鍵，稱為主鍵（PrimaryKey）；若

3、一關聯有多個唯一鍵，則不作為主鍵的這些額外的唯一鍵稱為備選鍵（CandidateKey）主鍵的功能尚有在關係中代表表格安排表格的儲存產生索引5Copyright©2004功能相依性（FunctionalDependency）功能相依性發生於：一個屬性值決定另一個屬性值，或者一組屬性值決定另一組屬性值時在功能相依性箭頭左邊的稱為決定因子（Determinant）SIDDormName,Fee(CustomerNumber,ItemNumber,Quantity)Price主鍵一定是決定因子，但是決定因子卻不一定是主鍵6Copyright©2004正規化（Normali

4、zation）正規化消除修改異常（ModificationAnomalies）現象刪除異常（DeletionAnomaly）:刪除單一資料列造成多個實體的資訊遺失插入異常（InsertionAnomaly）:在另一個實體的資料尚未插入之前，無法插入目前這個實體的資料將一個關聯適當地分割成為多個關聯，以消除異常現象分割關聯可能產生參考完整限制（ReferentialIntegrityConstraint）正規化的過程分成很多種正規化格式（NormalForm）7Copyright©2004正規化格式之間的關係圖4-7正規格式之間的關係第一正規格式（1NF）第二正規格式（2

5、NF）第三正規格式（3NF）Boyce-Codd正規格式（BCNF）第四正規格式（4NF）第五正規格式（5NF）*Domain/Key正規格式（DK/NF）8Copyright©2004正規化格式符合關聯定義的資料表皆符合1NF若一個關聯的非鍵屬性完全相依於鍵值，則符合2NF（沒有部分相依，Partialdependency）如果一個關聯只有一個屬性，則這個關聯必然符合2NF一個符合3NF的關聯必先符合2NF，而且沒有移轉相依（TransitiveDependency）一個符合BCNF的關聯必先符合3NF，而且所有的決定因子（Determinant）都必須是備選鍵一個符

6、合4NF的關聯必先符合BCNF，而且沒有多重值相依（Multi-valueDependency）9Copyright©2004範例:3NF圖4-9(a)消除移轉相依—含移轉相依的關聯10Copyright©2004範例:3NF圖4-9(b)消除移轉相依—消除移轉相依之後的關聯11Copyright©2004範例:BCNF圖4-10(a)Boyce-Codd正規格式—符合3NF但不符合BCNF的關聯12Copyright©2004範例:BCNF圖4-10(b)Boyce-Codd正規格式—符合BCNF的關聯13Copyright©2004範例:4NF圖4-11有多重值相依

7、的關聯14Copyright©2004範例:4NF圖4-13多重值相依的消除15Copyright©2004DK/NF首先由Fagin發表於1981年DK/NF沒有修改異常現象;因此是正規格式的最高級一個符合DK/NF的關聯必須符合下列條件：每一項限制（Constraint）都是鍵值（Key）和值域（Domain）定義的邏輯結果16Copyright©2004範例:DK/NF圖4-14DK/NF的第一個範例鍵：SID限制：Dorm→FeeSID的起始位元必須是117Copyright©2004範例:DK/NF圖4-15範例一的值域鍵值定義