关联式资料库模型.ppt

集合（Set）是任何東西組合成的群體，集合本身並不考量集合中元素是否有任何關聯，或是集合有何特殊用途，因為集合是由包含的元素來完全決定之。 例如：沒有任何元素的集合，稱為空集合（Empty Set），元素都是奇數，就是奇數的集合。 4-4-1 集合的基礎-說明 集合的表示方法有很多種，本書主要是使用逐一列舉法，使用大括號括起集合的元素，如下所示： A = { 1, 2, 3, 4, 5, 6, 7 } B = { a, b, c, d, e, f, g } C = { 001, ‘陳會安’, 1966/09/05, 20 } 如果集合沒有任何元素稱為空集合（Empty Set），我們使用?符號表示空集合。 4-4-1 集合的基礎-集合表示法 屬於「∈」：如果A是集合，x是集合中的元素，我們稱x是集合A的元素，屬於集合A，寫成：x∈A。 不屬於「∈ 」：如果b不是集合A的元素，表示b不屬於A，寫成：b∈ A。 包含於「?」或「?」：如果A和B是兩個集合，集合A的每一個元素都是集合B的元素，即元素x∈A → x∈B，我們可以說A是B的「子集」（Subset），寫成：A?B或B?A。 4-4-1 集合的基礎-集合關係 包含於且不相等「?」或「?」：如果A和B是兩個集合，集合A的每一個元素都是集合B的元素，且A≠B，稱A是B的真子集。 等於「＝」：如果A和B兩個集合的元素完全相同，即A等於B，寫成A=B，也就是證明：A?B且B?A。 4-4-1 集合的基礎-集合關係 若A和B是兩個集合，將A的所有元素和B的所有元素合起來的集合，稱為A與B的聯集，寫成：A ∪B。例如： A = { 4, 5, a, b } B = { c, 5 } A∪B = { 4, 5, a, b }∪{ c, 5 } = { 4, 5, a, b, c } 文氏圖（Venn Diagram）表示的A∪B，如下示： 4-4-2 集合運算-聯集（Union） 交換律：A∪B = B∪A。 結合律：(A∪B)∪C = A∪(B∪C) = A∪B∪C。 包含性：C?C∪D，表示C一定是C∪D聯集的子集。 吸收律：若C?D → C∪D＝D，因為C是D的子集，則C與D的聯集就是D。 4-4-2 集合運算-聯集（Union） 若A和B是兩個集合，將A和B的共同元素合起來的集合，稱為A與B的交集，寫成：A∩B = { x | x∈A 且 x∈B }。例如： A = { 4, 5, a, b } B = { c, 5 } A∩B = { 4, 5, a, b }∩{ c, 5 } = { 5 } 文氏圖（Venn Diagram）表示的A∩B，如下： 4-4-2 集合運算-交集（Intersection） 交換律：A∩B = B∩A。 結合律：(A∩B)∩C = A∩(B∩C) = A∩B∩C。 包含性：C∩D?C，表示C與D的交集一定是C的子集。 吸收律：若C?D → C∩D＝C，因為C是D的子集，則C與D的交集就是子集C。 4-4-2 集合運算-交集（Intersection） 若A和B是兩個集合，所有屬於A但不屬於B的元素所成的集合，稱為A與B的差集，寫成：A－B = { x | x∈A 且 x∈B }。例如： A = { 4, 5, a, b } B = { c, 5 } A－B = { 4, 5, a, b }－{ c, 5 } = { 4, a, b } 文氏圖（Venn Diagram）表示的A－B，如下： 4-4-2 集合運算-差集（Difference） 若集合A1, A2, A3, …, An，卡笛生乘積是所有可能集合元素的集合，C = A1 x A2 x A3 x …..x An。例如： A = { a, b, c } B = { 1, 2 } AxB = { a, b, c }x{1, 2} = { (a,1), (a,2), (b,1), (b,2), (c,1), (c,2) } 4-4-2 集合運算-卡笛生乘積 定義4.1：定義域（Domain）是一些指定型態值的集合，在關聯表屬性A的定義域，寫成：dom(A)。 一些定義域的範例，如下所示： 正整數定義域 = { 1, 2, 3, 4,5, ……} 英文小寫字母 = { a, b, c, d, …..z } 4-4-3 關聯表的定義-定義域定義 定義4.2：關聯表（Relations）是各屬性定義域卡笛生乘積的子集。若關聯表R擁有A1, A2, A3, …., An共n個屬性，屬性的定義域分別為： dom(A1), dom(A2), dom(A3), …., dom(An) 定義域的卡笛生乘積為： dom(A1) x dom(A2) x dom(A3) x