關联式资料模型与关联式资料库的限制.pptVIP

關聯式資料模型與關聯式資料庫的限制 學習重點 關聯式模型的觀念 非正式的定義 正式的定義 關聯的特徵 鍵值限制 候選鍵與主鍵 實體完整性與參考完整性限制 其他類型的限制 關聯的更新運算動作 關聯式模型的觀念 關聯式模型(relational model)：將資料庫表示成一個由「關聯」(relation)所組成的集合 每個關聯就好像一個「表格」(table)，裡面有資料值 表格名稱與欄位名稱是用來說明每一列的值所代表的意義 關聯是一種數學觀念，其理論基礎是集合論 非正式的定義 關聯 (Relation)：由資料值所組成的表格 關聯可視為是一組橫列 (row) 的集合 關聯也可以視為是一組直欄 (column) 的集合 每個橫列是對應到某個真實世界的實體或關係 每個直欄通常是以它的欄位名稱、欄位標題或屬性名稱來稱呼 每一橫列(row)有一或多個項目的值能讓此橫列被唯一辨識出來 這一或多個項目被稱為鍵值(key) 例如，圖5.1中，Ssn即是鍵值(key) Student關聯的屬性和值組 正式的定義─綱要(schema) 關聯式模型術語的正式定義 關聯(relation)：表格 值組(tuple)：每一列 屬性(attribute)：欄位的標題 定義域(domain)：每一欄內所能合法出現的數值 關聯的綱要 被表示成R (A1, A2, .....An) R是關聯的名稱 A1, A2, .....An 皆是關聯的屬性 範例 CUSTOMER (Cust-id, Cust-name, Address, Phone#) CUSTOMER是關聯名稱 4個屬性Cust-id、Cust-name、Address、Phone# 正式的定義─值組(tuple) 值組 (tuple)：一組值的有序集合 (ordered set) 每個值都是從適當的定義域中取得 範例：在CUSTOMER關聯中 每一列可以稱作一筆值組，其中含有4個值 例如 ，632895, “John Smith”, “101 Main St. Atlanta, GA 30332”, “(404) 894-2000” 是其中一筆值組 一個關聯可以稱作一組值組 (tuple) 的集合 關聯的向度(degree)：關聯綱要的屬性個數 正式的定義─定義域(domain) 定義域(domain)：由一組不可分割的單元值(atomic)所組成的集合 可以被指定某種資料型態或資料格式 USA_phone_numbers定義域的資料型態可宣告為(ddd)-ddd-dddd，其中的d是代表一個10進位數字 日期的資料格式有多種，如yyyy-mm-dd或dd mm,yyyy 組成定義域的所有值可以由這個資料型態中取得 定義域會指定名稱、資料型態或格式，另外可能指定其他額外的資訊 例如，Person_weights需要指定其測量單位(磅or公斤) 屬性Ai的定義域，被表示成dom(Ai) 正式的定義─狀態(state) 關聯狀態(relation state)：關聯R(A1, A2, ..., An)的狀態是由n值組所組成的集合 r={t1, t2, ..., tm} 表示成 r(R) 每個n值組(n-tuple) t 都是由n個vi所組成的有序串列 實際上， t = {v1, v2, ..., vn}，每個vi都是dom (Ai)的一個元素或是個特殊的空值(NULL) 關聯狀態的數學化正式定義 由定義域的卡氏積 (cartesian product) 所形成的 卡氏積會產生由定義域所衍生出來所有可能值的組合 r(R) ? dom (A1) × dom (A2) × .... × dom(An) 卡內積中的值組總個數為 |dom (A1)| × |dom (A2)| × .... × |dom(An)| |dom (Ai)|代表定義域dom (Ai)內資料值的總個數 定義域的範例 假設R(A1, A2) 是一個關聯綱要 令 dom(A1) = {0,1} 且 dom(A2) = {a,b,c} 則 dom(A1) × dom(A2) 是所有可能值的組合，如下所示 {0,a , 0,b , 0,c, 1,a, 1,b, 1,c } 通常 r(R) ? dom(A1) × dom(A2) 例如，在資料庫中的關聯狀態 r(R) 可能只有三組資料，如下所示 {0,a, 0,b, 1,c} 名詞定義對照表 關聯的特徵 (1/4) 關聯 r(R)中值組的順序： 關聯中的值組是沒有任何特定順序的 圖5.1與圖5.2所表示的關聯被視為完全相等 要求值組有順序有時候反而造成麻煩： 順序本身也是一種資訊，須小心維護其順序 系統必須提供「在第 n 與第 n+1 筆間加入一筆」或 「請刪除第 6 筆」的運算