2-第二章：关系数据模型（3）.pdfVIP

本讲（ §2.4.1 ）简要说明 授课目的：掌握关系代数基本运算， 关系代数表达式。 授课重点：关系代数的基本运算， 重要的非基本运算， 关系代数表达式的等价。 授课难点: 自然连接、除法、关系代数表达式的等 价性、关系代数的运算律。 作业安排: p.67 10, 11 2.4 关系运算 目前关系数据库使用的语言一般具有 定义、查询、更新和控制一体化的特 点，即可嵌入主语言，又可作为独立 的交互式语言使用。 因其主体为查询，又称为查询语言。 关系运算是查询语言的基础。 2.4 关系运算 按照表达查询的方式不同，语言一 般分为两大类： 用对关系的运算来表达查询，称为代 数式语言，基于关系代数。 用查询得到的元组所应满足的谓词来 表达查询，称为演算式语言，基于关 系演算，按基础变元是元组还是域又 可分为元组演算和域演算。 初等代数是研究实数或复数和以它们 为稀疏的多项式的代数运算（加法、减 法、乘法、除法、乘方和开方等）的理 论和方法。 抽象代数学是以研究数字、文字和更 一般元素的代数运算的规律和由这些运 算适合的公理所定义的各种代数结构 （系统）的性质。 2.4.1 关系代数 设X为非空集合，Ω为X上的代数运算的 非空集合，序偶 X, Ω 称为一个代数结构 或代数系统，集合X称为 X, Ω 的定义 域。 现考虑X 为关系的集合，Ω为关系代数 运算的集合，X, Ω即为关系代数系统。 一、关系代数运算 关系的相等。设有同类关系r1和r2，若r1 的任何一个元组都是r2的一个元组，则 称关系 r2 包含关系 r1，记为 r2⊇r1，或 r1⊆r2。如果 r1⊆r2 且 r1⊇r2，则称r1等于r2，记为 r1=r2。 对应于同一关系框架的所有关系称为同类关系。 2.4 关系运算 注意，关系运算的结果仍为一关系， 它是满足某条件F(t)的元组的集合，即 {t|F(t)} 我们将用集合方式定义代数运算，便 于过渡。 1、五种基本运算 ①合并。设有同类关系r1[R]、r2[R]，二者 的合并运算定义为： r1 ∪r2={t | t ∈r1∨t ∈r2} ②相减。设r1、r2为同类关系，二者的相减 运算定义为： ∈ r1－r2={t | t ∈r1∧t r2} ③乘积。设r[R]为k1元关系，s[S]为k2元关系， 二者的乘积运算定义为： r×s={t | t=u,v∧u ∈r∧v ∈s} ④投影。设有k元关系r[R]，它的关系框架为 R={A1,A2,…,Ak}，A ,A ,…,A 为 R 互不 j1 j2 jn 相同的属性。那么关系r在属性A ,A ,…,A j1 j2 jn 上的投影运算定义为： π (r) uu| t A ,t A ,...,t A ∧∈t r [ ] [ ] [ ] A ,A ,...,A { j1