1、第 3章 关系数据库理论 关系代数(一)第 4讲 关系代数(一) 关系模型 关系代数 关系演算本章内容第 4讲 关系代数(一) 关系操作语言 关系代数语言 用对关系的运算来表达查询要求。 关系演算语言 用查询得到的元组应满足的谓词条件来表达查询要求。 结构化的查询语言 SQL回顾第 4讲 关系代数(一) 关系代数的重要性为关系模型操作提供了一个形式化的基础,被用作衡量另一种关系模型语言表达能力的尺度。被用在 RDBMS中,作为实现和优化查询的基础。面向 RDBMS的 SQL标准查询语言中结合了关系代数中的一些概念。回顾第 4讲 关系代数(一) 代数 操作运算符和原子操作数 关系代数 基于一组以
2、关系为操作对象的运算符 集合运算符 专门的关系运算符 原子操作数包括代表关系的变量和代表关系实例的常量3.2 关系代数第 4讲 关系代数(一) 关系代数运算符 传统的集合运算 并、差、交、广义笛卡尔积 将关系看成元组的集合,其运算是从关系的 “水平 ”方向即元组的角度来进行的。 专门的关系运算 投影、选择、连接、除 不仅涉及元组而且涉及属性列。 比较运算符和逻辑运算符是用来辅助专门的关系运算的。3.2 关系代数第 4讲 关系代数(一) 传统的集合运算 R和 S相容关系 设两个关系 R和 S具有相同的目,且相应的属性取自同一个域 例如:若 R和 S都是建立在集合 A和 B上的二元关系,则 R和
3、S是相容的。 3.2 关系代数第 4讲 关系代数(一) 传统的集合运算设 R和 S是相容关系,则定义并、差、交运算如下: 并( Union)运算 R S=t|t R t S 差 (Difference)运算 R S=t|t R t S 交( Intersection)运算 RS=t|t R t SRS = R ( RS )RS = S ( SR )3.2 关系代数第 4讲 关系代数(一) 传统的集合运算【 例 1】 给出关系 R1、 R2原始数据,求 R1 R2, R1R2, R1-R23.2 关系代数第 4讲 关系代数(一)3.2 关系代数A1 A2 A3bbcdaeg2323356dbdbcffA1 A2 A3bd33bbR1 R2R1 -R2A1 A2 A3bc22ddR1R2