第2章关系（第一部分）.ppt

第2章 关 系（第一部分） 内容提要: 2.1 关系(Relation)和有序对(ordered pair) 宇宙中存在着形形色色的关系, 人与人之间：父子关系、师生关系、同学关系 数之间：大小关系、平方关系、整除关系、 集合之间：包含关系、真包含关系、相等关系 集合论为刻划这种联系提供了一种数学模型: 关系。 关系是一个集合, 以具有该种联系的事物对为其成员。因而在关系的研究中可方便地使用集合论的概念、方法和成果。 有序n元组(n-tuple) 定义：由n个具有给定次序的个体a1, a2, …, an 组成的序列, 称为有序n元组, 记作(a1, a2 ,…,an), 其中ai称为第i个分量。 （1）有序，(1,2,3,4,5) ? (5,4,3,2,1) （2）(a1,a2,…an ) = (b1,b2,…bn) 当且仅当ai = bi (i =1, 2, …, n)。 （3）( a,a,…,a ) 可为有序对。 定义：有序n元组的集合为n元关系。 2.2 笛卡尔积(Cartesian product) 笛卡尔积也叫卡氏积，是一种重要的集合运算, 是向量概念的推广, 也是数据库重要术语“元组”的基础。 定义：设A1, A2,…, An是任意的n个集合, 所有有序n元组(a1, a2, …, an)组成的集合, 称为集合A1, A2, …, An 的笛卡尔积, 并用A1? A2 ?…?An 表示。其中 ai ?Ai (i = 1, 2, …, n)。即 A1?A2?…?An= {(a1, a2,…,an)| ai?Ai, i =1, 2,…, n} 注意： （1）?可表示不含任何有序组的笛卡尔积。 （2）若Ai = ?，则A1?A2?…?An= ? 笛卡尔积(Cartesian product)举例 例：设A = {a, b, c}, B = {0, 1}, 则 A?B={(a, 0), (a, 1), (b, 0), (b, 1), (c, 0), (c, 1)} B?A={(0, a), (0, b), (0, c), (1, a), (1, b), (1, c)} A?A={(a, a), (a, b), (a, c), (b, a), (b, b), (b, c),(c, a), (c, b), (c, c)} B ? B = {(0, 0), (0, 1), (1, 0), (1, 1)} 特别地：n=2时，只有2个集合参与运算，称作二维笛卡尔积。 二维笛卡尔积的性质 非交换: A?B ? B?A (除非 A=B 或 A=? 或 B=?) 非结合: (A?B)?C ? A?(B?C) (除非 A=? 或 B=? 或 C=?) 分配律: A?(B?C) = (A?B)?(A?C) A?(B∩C) =(A?B) ∩(A?C) 其他: A?B=? ? A=? 或 B=? 注意：笛卡尔积的性质具有明显的矢量特征。 笛卡尔积非交换性 非交换: A?B ? B?A (除非 A=B 或 A=? 或 B=?) 反例: A={1}, B={2}. A?B={(1,2)}, B?A={(2,1)}. 笛卡尔积非结合性 非结合: (A?B)?C ? A?(B?C) (除非 A=? 或 B=? 或 C=?) 反例: A=B=C={1}. (A?B)?C={((1,1),1)}, A?(B?C)={(1,(1,1))}. 笛卡尔积的分配律(证明) 证明： A?(B∩C) =(A?B)∩(A?C) proof: 对于任意的 ?x, y?? A ? (B∩C) ? x?A 并且 y?(B∩C) /*卡氏积定义的逆运用*/ ? x?A 并且 (y?B 且 y?C) ? (x?A 且 y?B) 并且 (x?A 且 y?C) ? (x,y)?A?B 并且 ?x,y??A?C /*卡氏积定义*/ ? ?x,y??(A?B)∩(A?C)。 笛卡尔积分配律 1. A?(B?C) = (A?B)?(A?C) 2. A?(B?C) = (A?B)?(A?C) 3. (B?C)?A = (B?A)?(C?A) 4. (B?C)?A = (B?A)?(C?A) 5. A?(B-C) = (A?B)-(A?C) 6