《2第2章-关系运算》-课件设计（公开）.pptVIP

南晓数信学院 第2章 关系运算 教学内容 关系的数学定义 关系代数 关系演算 第1节 关系的数学定义 主要内容 回顾关系的数学定义 笛卡儿积的数学定义 关系的数学定义 关系的性质 回顾:序偶、有序对、迪卡尔积 一、序偶 定义3-4.1（1）由两个元素x, y（允许x=y）按一定顺序排成的二元组称有序对（序偶），记为x, y。称为序偶。 定义3-4.1（2）两个序偶相等，即x, y=u, v当且仅当x=u, y=v。 注：序偶?x,y?中，x，y分别叫做第一分量和第二分量，调换第一分量和第二分量位置后，就和原来的含义不同了。即当x?y 时，x, y? y, x。 例平面直角坐标系中的点1, -1，2, 2等 序偶a, b中两个元素不一定来自同一个集合 序偶概念可以推广到n元组，（n?3）是一个有序对，其中第一个元素为n-1元的有序对，一个有序的n元组记作， x1, x2, ?, xn 即 x1, x2, ?, xn = x1, ?, xn-1, xn 应注意： x1, x2, x3 ? x1, x2, x3。 序偶x, y的元素可以分属于不同的集合，因此，对给定的集A，B可以定义一种新的集合运算，积运算。 定义3-4.2 设A，B为两个集合，用A的元素作为第一个元素，B的元素作为第二个元素组成序偶。所有这样的序偶组成的集合称为A与B的笛卡儿积，记为A?B，即： A?B={ x, y ? x?A?y?B} 例如 A={a, b} B={0, 1, 2}，则 A?B={a, 0, a, 1, a, 2, b, 0, b, 1, b, 2} B?A={0, a, 0, b, 1, a, 1, b, 2, a, 2, b} 回顾：关系的概念 定义3-5.1 任意的序偶确定了一个二元关系R，R中任一序偶x,y 可记作x,y ∈R或xRy。不在R中的任一序偶x,y 可记或x y。 定义3-5.3 令X和Y是任意两个集合，直积X╳Y的子集R称作X到Y的关系。 一、笛卡儿积的数学定义 1、笛卡儿积的数学定义 　定义2.1 设有属性A1,A2,…,An分别在值域D1,D2,…,Dn中取值，则这些值域的笛卡儿积定义为： D1×D2×?×Dn={(d1,d2,…,dn)|dj∈Dj, j=1,2,…,n} 其中，每个元素 (d1,d2,…,dn)称为元组。 元组中的第j个值dj称为元组的第j个分量。 若Dj (j=1,2,…,n)为有限集，且其基数为mj (j=1,2,…,n),则笛卡儿积D1×D2×?×Dn的基数为 一、笛卡儿积的数学定义 例1：设D1={1,2,3}，基数为3； 　　　 D2={a,b}，基数为2；　则有： D1×D2={(1,a),(1,b),(2,a),(2,b),(3,a),(3,b)} 基数为3×2=6。 一、笛卡儿积的数学定义 例2：设D1={李兵，王芳}，D2={男，女}， 　　　 D3={北京，上海}。 D1×D2×D3={(李兵,男,北京)，(李兵,男,上海)， 　　　　　　　(李兵,女,北京)，(李兵,女,上海)， 　　　　　　　(王芳,男,北京)，(王芳,男,上海)， 　　　　　　　(王芳,女,北京)，(王芳,女,上海)} 基数为2×2×2=8。 一、笛卡儿积的数学定义 可见，笛卡儿积实际上是一个二维表，结果共有8个元组。 　 二、关系的数学定义 2、关系的数学定义 　定义2.2 笛卡儿积D1×D2×?×Dn的任一子集称为在域D1,D2,…,Dn上的关系。 　值域集合D1,D2,…,Dn是关系中元组的取值范围，称为关系的域（Domain），n称为关系的目或度（Degree）。 三、关系的性质 3、关系的性质 （1）关系中的每个属性值都是不可再分的数据单位，即关系表中不能再有子表； （2）关系中任意两行不能完全相同，即关系中不允许出现相同的元组； （3）关系是一个元组的集合，所以关系中元组间的顺序可以任意； （4）关系中的属性是无序的，使用时一般按习惯排列各列的顺序； （5）每一个关系都有一个主键，唯一地标识它的各个元组。 第2节 关系代数 主要内容 基于传统集合理论的关系运算 关系代数特有的关系运算 4种非基本关系运算 关系代数运算在查询中的应用 一、基于传统集合理论的关系运算 1、并 ①前提：关系R和S具有相同的关系模式 ②定义：R∪S≡｛t|t∈R∨t∈S｝ 一、基于传统集合理论的关系运算 1、并 ④示例:　求R1∪R2 一、基于传统集合理论的关系运算 2、交 ①前提：关系R和S具有相同的关系模式 ②定义：R∩S≡{t∣t∈R∧t∈S} 一、基于传统集合理论的关系运算 2、交 ④示例:　求