数据库学校课件关系代数.pptVIP

数据库原理及应用;第二章 关系数据库;2.4.1概述; 3．运算的三要素： （1）运算对象——关系， （2）运算结果——关系， （3）运算符—— i)集合运算符 将关系看成元组的集合 运算是从关系的“水平”方向即行的角度来进行 ii)专门的关系运算符 不仅涉及行而且涉及列 iii)算术比较符 辅助专门的关系运算符进行操作0 iv)逻辑运算符 辅助专门的关系运算符进行操作;运算符;1. 并（Union）: R∪S ;2. 差（Difference）R - S ;3. 交（Intersection）:R∩S;4. 笛卡尔积（Cartesian Product）: R×S ;笛卡尔积(续);（1） 设关系模式为R(A1，A2，…，An) t?R表示t是R的一个元组； t[Ai]则表示元组t中相应于属性Ai的一个分量。 ;（3） tr ts R为n目关系，S为m目关系。 tr ?R，ts?S， tr ts称为元组的连接。 tr ts是一个n + m列的元组，前n个分量为R中的一个n元组，后m个分量为S中的一个m元组。 ;（4）象集Zx 给定一个关系R（X，Z），X和Z为属性组。当t[X]=x时，x在R中的象集（Images Set）为： Zx={t[Z]|t ?R，t[X]=x} 它表示R中属性组X上值为x的诸元组在Z上分量的集合。 ;专门的关系运算(续);2.4.2 专门的关系运算;专门的关系运算(续);专门的关系运算(续);专门的关系运算(续);1. 选择（Selection） ;选择（续）;选择（续）;[例2] 查询年龄小于20岁的学生 σSage 20 (Student) 或 σ4 20 (Student) 结果： ;2. 投影（Projection） ;2. 投影（Projection） ;3) 举例 [例3] 查询学生的姓名和所在系 即求Student关系上学生姓名和所在系两个属性上的投影 πSname，Sdept (Student) 或 π2，5 (Student) 结果： ;[例4] 查询学生关系Student中都有哪些系 πSdept(Student) 结果：;关系代数的五个基本操作 (例);3. 连接（Join） ;3. 连接（Join） ;3）两类常用连接运算 等值连接（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] } ;连接(续);连接(续);连接(续);连接(续);连接(续);4. 除（Division） ;除(续);除(续);分析：;思考？;5．综合举例 ;综合举例(续);关系代数的五个基本操作 (例);关系代数的五个基本操作 (例);综合举例(续);综合举例(续);综合举例(续);小结 ;小结(续) ;2.5 关 系 演 算;2.5 关系演算 ;种类：按谓词变元不同分类 1.元组关系演算： 以元组变量作为谓词变元的基本对象 元组关系演算语言ALPHA 2.域关系演算： 以域变量作为谓词变元的基本对象 域关系演算语言QBE;元组关系演算 (1);元组关系演算 (2);元组关系演算 (3);元组关系演算 (4);元组关系演算 (5);元组关系演算 (6);元组关系演算的例子 ;元组关系演算语言ALPHA;元组关系演算语言ALPHA;2.5 关 系 演 算;域关系演算;域关系演算;域关系演算;2.4.2 域关系演算;小结;谢谢