第3讲----关系代数要点.pptVIP

第3讲 关系代数 关系代数 关系代数是一种抽象的查询语言，是关系数据操纵语言的一种传统表达式，它是用对关系的运算来表达查询的。 任何一种运算都是将一定的运算操作应用于一定的运算对象上，得到预期的运算结果。所以运算对象、运算符、运算结果是运算的三大要素。 关系代数的运算对象是关系，运算结果亦为关系。 关系代数的运算符包括四类：集合运算符、专门的关系运算符、比较运算符和逻辑运算符（如图所示） 关系代数的运算按运算符的不同可分为传统的集合运算和专门的关系运算两类。 传统的集合运算将关系看成元组的集合，其运算是从关系的“水平”方向即行的角度来进行的。 专门的关系运算不仅涉及行而且涉及列。比较运算符和逻辑运算符是用来辅助专门的关系运算符进行操作的。 本章首页 运算符分类 运算符 含义 集合运算符 ∪ 并运算 － 差运算 ∩ 交运算 专门的关系运算符 × 笛卡儿积 σ 选择运算 π 投影运算 ∞ 连接运算 ÷ 除法运算 比较运算符 ＞ 大于 ≥ 大于等于 ＜ 小于 ≤ 小于等于 ＝ 等于 ≠ 不等于 逻辑运算符 ┑ 非运算 ∧ 与运算 ∨ 或运算 （表一） 本章首页 返回 3.1 传统的集合运算 定义 设关系R和关系S具有相同的关系模式（即两个关系都有相同的属性）， 且相应的属性取自同一个域，则关系R和关系S的并是由属于关系R或 关系S的元组构成的集合，即R和S的所有元组合并，删去重复元组， 组成一个新关系，其结果仍为n目关系。 记为R∪S={t|t∈R∧t∈S} 其中t是元组变量，关系R和关系S的元数相同。 对于关系数据库，记录的插入和添加可通过并运算实现。 （1）并（Union） 定义 设关系R和关系S具有相同的关系模式，R和 S的差是由属于 R但不属于 S 的所有元组构成的集合，即 R中删去与 S中相同的元组，组成一个新 关系，其结果仍为n目关系。 记为R-S={t|t∈R∧t∈/S}，R和S元数相同。 通过差运算，可实现关系数据库记录的删除。 （2）差（Difference） 本章首页 本节首页 上一页 定义 设关系R和关系S具有相同的关系模式，R和S的交是由属于R又属于S 的元组构成的集合。 记为{R∩S={t|t∈R∧t∈S} 如果两个关系没有相同的元组，那么他们的交为空。 两个关系的并和差运算为基本运算（即不能用其他运算表达），而交 运算为非基本运算，交运算可以用差运算来表示。 R∩S= R-（R-S） （3）交（Intersection） 本章首页 本节首页 上一页 （4）笛卡儿积（Cartesian Product） 定义 设关系R和关系S的元数分别为 m和 n。定义 R和 S的笛卡儿积是一个 （m+ n）元的元组集合，每个元组的前 m个分量（属性值）来自R的 一个元组，后 n个分量自 S的一个元组。 记为R×S＝ {t|t＝（tm,tn) ∧tm∈R∧tn∈S} 若R有k1个元组，S有k2个元组，则R×S有k1×k2个元组。 例：设有两个关系R和S，且R和S具有相同的关系模式，则分别求出关 系R和关系S的并、差、交和笛卡儿积，如下图所示。 A B C a b c d g f x y z A B C e b c d g f A B C a b c d g f x y z e b c A B C a b c x y z A B C d g f A B C A B C a b c e b c a b c d g f d g f e b c d g f d g f x y z e b c x y z d g f 关系R 关系S 关系R∪S 关系R-S 关系R∩S 关系R×S 本章首页 本节首页 上一页 案例 　　给出三个域： 　　D1=SUPERVISOR ={ 张清玫，刘逸 } 　　D2=SPECIALITY={计算机专业，信息专业} 　　D3=POSTGRADUATE={李勇，刘晨，王敏} 　　则D1，D2，D3的笛卡尔积为D： 　　D=D1×D2×D3 = 　　{(张清玫，计算机专业，李勇)，(张清玫，计算机专业，刘晨)， 　　(张清玫，计算机专业，王敏)，(张清玫，信息专业，李