数据库第3章2.ppt

第三章 关系数据库 3.4 关系代数 3）两类常用连接运算 等值连接（equijoin） 什么是等值连接 θ为“＝”的连接运算称为等值连接 等值连接的含义 从关系R与S的广义笛卡尔积中选取A、B属性值相等的那些元组，即等值连接为： R S = { | tr ?R∧ts ?S∧tr[A] = ts[B] } tr ts 自然连接（Natural join） 什么是自然连接 自然连接是一种特殊的等值连接 两个关系中进行比较的分量必须是相同的属性组 在结果中把重复的属性列去掉 自然连接的含义 R和S具有相同的属性组B R S = { | tr ?R∧ts ?S∧tr[B] = ts[B] } tr ts 4）一般的连接操作是从行的角度进行运算。 自然连接还需要取消重复列，所以是同时从行和列的角度进行运算。 AθB R S 郑州轻工业学院软件职业技术学院 1-* 数据库原理 1 郑州轻工业学院软件职业技术学院 3.4 关系代数 概述 传统的集合运算 专门的关系运算 关系模型与其他模型相比，最有特色的是它的数据库语言。 这种语言灵活方便、表达能力和功能都很强。 目前关系数据库所使用的语言一般都具有定义、查询、更新和控制一体化的特点，而查询是最主要的部分。 所以说，关系数据库的核心部分是查询，故又称为查询语言，而查询的条件要使用关系运算表达式来表示。 因此，关系运算是设计关系数据语言的基础。 按表达查询的方法不同，关系运算可分为关系代数和关系演算两大类。 关系代数的分类及其运算符 关系代数是对关系进行集合代数运算，是基于关系代数的操作语言，称为关系代数语言，简称关系代数。 关系代数运算的三个要素 关系代数的运算对象是关系，运算结果也是关系，关系代数用到的运算符主要包括四类： 集合运算符：∪（并），-（差），∩（交），X（广义笛卡尔积）； 专门的关系运算符：σ(选择)，∏（投影），∞（连接），*（自然连接），÷（除）； 算术比较运算符：（大于），≥（大于等于），（小于），≤（小于等于），=（等于），≠（不等于）； 逻辑运算符：∧（与）,∨（或）,┐（非） 关系代数的运算按运算符的不同主要分为两类： 传统的集合运算：把关系看成元组的集合，以元组作为集合中元素来进行运算，其运算是从关系的“水平”方向即行的角度进行的。包括并、差、交和笛卡尔积等运算。 专门的关系运算：不仅涉及行运算，也涉及列运算，这种运算是为数据库的应用而引进的特殊运算。包括选取、投影、连接和除法等运算。 3.4.1 传统的集合运算 并 差 交 广义笛卡尔积 1. 并（Union） 关系R和关系S的并由属于R或属于S的元组组成，即R和S的所有元组合并，删去重复元组，组成一个新关系，其结果仍为n目关系。记作： R∪S={t|t∈R∨t∈S} 对于关系数据库，记录的插入和添加可通过并运算实现。 2. 差（Difference） 关系R与关系S的差由属于R而不属于S的所有元组组成，即R中删去与S中相同的元组，组成一个新关系，其结果仍为n目关系。记作： R-S={t|t∈R∧┐t∈S} 通过差运算，可实现关系数据库记录的删除。 并 c1 b2 a2 c2 b2 a1 c1 b1 a1 C B A c2 b3 a1 c1 b2 a2 c2 b2 a1 c1 b1 a1 C B A c1 b2 a2 c2 b3 a1 c2 b2 a1 C B A R S R∪S 差 c1 b2 a2 c2 b2 a1 c1 b1 a1 C B A c1 b1 a1 C B A c1 b2 a2 c2 b3 a1 c2 b2 a1 C B A R S R-S 3. 交（Intersection） 关系R与关系S的交由既属于R又属于S的元组组成，即R与S中相同的元组，组成一个新关系，其结果仍为n目关系。记作： R∩S={t|t∈Rt∈S} 如果两个关系没有相同的元组，那么它们的交为空。 两个关系的并和差运算为基本运算（即不能用其他运算表达的运算），而交运算为非基本运算，交运算可以用差运算来表示： R∩S=R-(R-S) 交 c1 b2 a2 c2 b2 a1 c1 b1 a1 C B A c1 b2 a2 c2 b2 a1 C B A c1 b2 a2 c2 b3 a1 c2 b2 a1 C B A R S R ∩ S 4. 广义笛卡尔积（Extended Cartesian Product） 两个分别为n目和m目关系R和S的广义笛卡尔积是一个（n+m）列的元组的集合，元组的前n列是关系R的一个元组，后m列是关系S的一个元组。若R有k1个元组，S有k2个元组