数据库联系运算理论.ppt

第一节 关系的数学定义; 任何一种运算都是将一定的运算符作用 于一定的运算对象，得到预期的运算结果。 关系代数的运算对象和结果都是关系。;;1.关系代数的基本操作;(2) 关系运算分类; ??? 具有相同属性集的两个关系R1，R2 的合并，是由属于R1或属于R2（或属于两者）的所有元组t（不计重复元组）组成的一个新的关系，新关系具有和R1相同的属性名集合。?????? ?运算符：“∪”?? 记为： R1∪R2 ;例如;② 差（相减）;例如;③ 笛卡尔积;例如：;例如：R×S;④ 交;S-R;例如;⑤ 选择（限制）;选择运算是从行的角度进行的运算;选择（续）;选择（续）;选择（续）;选择（续）;选择（续）;⑥投影;投影操作主要是从列的角度进行运算 但投影之后不仅取消了原关系中的某些列，而且还可能取消某些元组（避免重复行） ;投影（续）;投影（续）;投影（续）;⑦ 联结;两类常用联结运算 等值联结（equijoin） 什么是等值连接 θ为“＝”的联结运算称为等值联结 等值联结的含义 从关系R与S的广义笛卡尔积中选取A、B属性值相等的那些元组，即等值联结为： R S = { | tr ?R∧ts ?S∧tr[A] = ts[B] } ;自然联结（Natural join） 什么是自然联结 自然联结是一种特殊的等值联结 两个关系中进行比较的分量必须是相同的属性组 在结果中把重复的属性列去掉 自然联结的含义 R和S具有相同的属性组B R S = { | tr ?R∧ts ?S∧tr[B] =ts[B] } ;一般的联结操作是从行的角度进行运算。 自然联结还需要取消重复列，所以是同时从行和列的角度进行运算。 ;[例5] ; R S ; 等值联结 R S ; 自然连接 R S ;自然联接的具体的计算过程如下： ① 计算R╳S ② 设R和S的公共属性是A1，A2，…AK，挑选R╳S中满足R.A1=S.A1，R.A2=S.A2，…，R.AK=S.AK的那些元组 ③ 从R╳S结果中去掉S.A1，S.A2，…S.AK这些列 ;自然联接与等值联接的区别：;A;A; ⑧除运算（Division） 设关系R和S的元数分别为m和n （设mn0），那么R÷S是一个（m-n）元的元组集合。 R÷S是满足下列条件的最大关系：最大关系中每个元组t与S中每个元组u组成的新元组〈t,u〉必在关系R中。 为了方便起见，我们假设关系S的属性为关系R中后S个属性。;则R÷S的具体计算过程如下： （1）? T=Π1,2,…m-n（R） （2）?W=（T╳S）-R （计算T╳S中不在R的元组） （3）??V=Π1,2,…m-n（W） （4）? R÷S=T-V 即R÷S=Π1,2,…m-n（R）-Π1,2,…m-n（（Π1,2,…m-n （R）╳ S）-R） 除运算是同时从行和列角度进行运算;象集;(1)将R中属性分为两个集合X和Y， R(X,Y），其中Y就是S中的前半部分 属性的集合,S(Y,Z)。 (2)若X的某个值x的象集Yx Yx={t[Y]∣t∈R∧t[X]=x} 包含S表中t[Y]的所有元组?，则 将x放入结果集中。;例如：;R÷S的结果为：; A;(2)当x=(a2)时;⑨各种运算总结： 关系代数运算有五个基本操作，另三个非基本运算可以由这5个基本运算组合而成。