关联式资料模式Relational Data Model.pptVIP

關聯式資料模式Relational Data Model Lecture 4 Overview 4-1 關聯式模式概念 4-2 關聯表的特性 4-3 關聯式限制 4-4 ER模式與關聯式模式的對映 4-5 關聯式代數 4-6 本章總結 4-1 關聯式模式概念(Relational Model Concept) 主要的目的 達成高度的資料獨立(Data Independence) 減少資料重複性(Data Redundancy)及資料一致性(Data Consistency) 。可經由正規化(Normalization)及整合限制(Integrity Constraints)達成此目標。 達成宣告式程式語言而非傳統程序式程式語言，而宣告式程式語言為SQL。 4-1 關聯式模式概念(續) 值域、關聯綱要、關聯表、主鍵 值域（domain） 關聯綱要（relational schema） 關聯表（relation）或關聯表狀態（relation state） 主鍵（primary key） 4-1 關聯式模式概念(續) 關聯表的正式定義（Formal Definition of Relations） 標題(Heading)：為關聯表R的綱要（schema），包含了關聯表名稱（name）及一組屬性(attributes） 本體（body）：指關聯表中資料部份，它是由值組（tuples）所組成，值組之內容與關聯表之基數（cardinality）是會隨時間變化。 4-2 關聯表的特性 關聯表的值組是沒有順序的（no order among tuples in a relation） 關聯表不含重覆的數值（no duplicate among tuples in a relation） 關聯表的屬性是沒有順序的（no order among attributes in a relation） 關聯表中的屬性值是單元值（a attribute value in a relation is an atomic value） 4-3 關聯式限制 4-3-1 值域限制（domain constraints） 4-3-2 個體整合（entity integrity）、參考整合（referential integrity）、外鍵（foreign keys） 4-3 關聯式限制(續) 4-3-1 值域限制 資料型態（data type）：限制值域的資料型態。 資料長度（data length）：限制值域之資料「長度」之有效範圍。 資料範圍（data range）：限制值域之資料有效範圍。 4-3 關聯式限制(續) 4-3-2 個體整合、參考整合、外鍵 個體整合限制(Entity Integrity Constraint)：限制主鍵不能為空值。 參考整合限制(Referential Integrity Constraint)：相對於值域限制和個體整合限制是規範個別關聯表的限制，參考整合限制是規範兩個關聯表中的值組間的限制。 外鍵(Foreign Key)：外鍵是用來規範兩個關聯式綱要之間的參考整合限制。 4-4 ER模式與關聯式模式的對映(ER Model to Relational Model Mapping) 4-4-1 個體關係到關聯式的對映演算法（ER-to-Relational mapping algorithm） 4-4-2 對映彙總整理（Summary of mapping） 4-4 ER模式與關聯式模式的對映(續) 個體關係到關聯式的對映演算法 步驟1： 針對ER圖中每一個正規個體型態E（regular entity type），建立一個關聯表R，在R中包含了E的所有簡單屬性Ai（simple attributes）。 針對複合屬性C部份，將其簡單屬性放到R中，而C本身不會被放到R中。 從個體型態E的候選鍵中選一個鍵SK出來當成關聯表R的主鍵PK。如果SK是複合屬性，則將其相對的簡單屬性連結起來當成R的主鍵。 ER模式與關聯式模式的對映(續) 個體關係到關聯式的對映演算法 步驟2：在ER圖中，對一個弱個體型態W（weak entity type）和它的擁有個體型態O（owner entity type）作下面之處理： 對W建一個關聯表R，它包括了W所有的簡單屬性（複合屬性中的簡單屬性也包括其中）。 將擁有個體型態O的主鍵PK加入到R中，使它成為外鍵；使用這個外鍵以達到參考整合限制。 結合PK和W的部份鍵K（partial key）作為新的關聯表R的主鍵。 ER模式與關聯式模式的對映(續) 個體關係到關聯式的對映演算法 步驟3：在ER圖中對每一個1：1的二元關係型態R（1：1 re