2第2章关系运算.pptVIP

第2章 关系运算 教学内容 关系的数学定义 关系代数 关系演算 第1节 关系的数学定义 主要内容 笛卡儿积的数学定义 关系的数学定义 关系的性质 一、笛卡儿积的数学定义 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、交 ④示例:　求R1∩R2 一、基于传统集合理论的关系运算 3、差 ①前提：关系R和S具有相同的关系模式 ②定义：R－S≡｛t|t∈R∧t?S｝ 一、基于传统集合理论的关系运算 3、差 ④示例:　求R1－R2 一、基于传统集合理论的关系运算 4、广义笛卡儿积 　①前提：关系R和S的目数分别为r和s。 　②定义： 　　R×S≡｛t|t=tr，ts∧tr∈R∧ts∈S ｝ 一、基于传统集合理论的关系运算 4、广义笛卡儿积 ④示例:　求R1×R3 一、基于传统集合理论的关系运算 4、广义笛卡儿积 ⑤命名机制 关系名.属性名 例题 例 求两个子公司营业情况进行统计 汇总结果 例 检查其中哪一个人输入是正确的 求差结果 二、关系代数特有的关系运算 先引入几个记号 （1） R，t?R，t[Ai] 设关系模式为R(A1，A2，…，An) 它的一个关系设为R t?R表示t是R的一个元组 t[Ai]则表示元组t中相应于属性Ai的一个分量 二、关系代数特有的关系运算 （2） A，t[A]， A 若A={Ai1，Ai2，…，Aik}，其中Ai1，Ai2，…，Aik是A1，A2，…，An中的一部分，则A称为属性列或属性组。 t[A]=(t[Ai1]，t[Ai2]，…，t[Aik])表示元组t在属性列A上诸分量的集合。 A则表示{A1，A2，…，An}中去掉{Ai1，Ai2，…，Aik}后剩余的属性组。 二、关系代数特有的关系运算 （3） tr ts R为n目关系，S为m目关系。 tr ?R，ts?S， tr ts称为元组的连接。 tr ts是一个n + m列的元组，前n个分量为R中的一个n元组，后m个分量为S中的一个m元组。 二、