数据库原理及应用教程 第3版 “十二五”普通高等教育本科国家级规划教材 作者 陈志泊 1_ 第2章 关系数据库.pptVIP

北京林业大学 软件教研室 * 2.4.2 域关系演算语言QBE QBE语言步骤 关系名 属性1 … 属性n 操作命令 属性值或查询条件 属性值或查询条件 … P.（打印或显示） U.（修改） I.（插入） D.（删除） 注：棕色字体为用户操作 蓝色字体为系统操作 北京林业大学 软件教研室 * 小结 关系运算 关系代数 关系演算 传统的集合运算符 专门的关系运算符 算术比较运算符 逻辑运算符 元组关系演算 域关系演算 ALPHA QUEL QBE 抽象的 查询语言 北京林业大学 软件教研室 * 【例2-4】 如图2-3(a)、(b)所示的两个关系R与S为相容关系，(c)为R与S 的并，(d)为R与S的交，(e)为R与S的差，(f)为R与S的广义笛卡尔积。 A B C A B C a1 b1 c1 a1 b1 c1 a1 b1 c2 a2 b2 c1 a2 b2 c1 a2 b3 c2 (a) (b) R S 北京林业大学 软件教研室 * A B C a1 b1 c1 a2 b2 c1 R∩S （d） A B C a1 b1 c2 (e) R-S A B C a1 b1 c1 a1 b1 c2 a2 b2 c1 a2 b3 c2 R∪S (c) 北京林业大学 软件教研室 * A B C A B C a1 b1 c1 a1 b1 c1 a1 b1 c1 a2 b2 c1 a1 b1 c1 a2 b3 c2 a1 b1 c2 a1 b1 c1 a1 b1 c2 a2 b2 c1 a1 b1 c2 a2 b3 c2 a2 b2 c1 a1 b1 c1 a2 b2 c1 a2 b2 c1 a2 b2 c1 a2 b3 c2 （f） 图2-3 传统的集合运算 R×S 北京林业大学 软件教研室 * 2.3.3 专门的关系运算 由于传统的集合运算，只是从行的角度进行，而要灵活地实现关系数据库多样的查询操作，必须引入专门的关系运算。 在讲专门的关系运算之前，为叙述上的方便先引入几个概念。 （1）设关系模式为R(A1,A2,……An)，它的一个关系为R，t∈R表示t是R的一个元组，t[Ai]则表示元组t中相应于属性Ai的一个分量。 北京林业大学 软件教研室 * （2）若A={Ai1,Ai2,……，Aik}，其中Ai1,Ai2,……,Aik是A1,A2,……，An中的一部分，则A称为属性列或域列，?则表示{A1,A2,……，An}中去掉{Ai1,Ai2,……，Aik}后剩余的属性组。t[A]={t[Ai1],t[Ai2],……,t[Aik]}表示元组t在属性列A上诸分量的集合。 （3）R为n目关系，S为m目关系，tr∈R, ts∈S,tr ⌒ ts称为元组的连接(concatenation)，它是一个n+m列的元组，前n个分量为R的一个n元组，后m个分量为S中的一个m元组。 （4）给定一个关系R（X，Z），X和Z为属性组，定义当t[X]=x时，x在R中的象集(image set)，为Zx={t[Z]|t∈R,t[X]=x},它表示R中的属性组X上值为x的诸元组在Z上分量的集合。 北京林业大学 软件教研室 * 象集举例 x1 在R中的像集 Zx1={Z1，Z2，Z3} x2 在R中的像集 Zx2={Z2，Z3} x3 在R中的像集 Zx3={Z1，Z3} Z3 x3 Z1 x3 Z3 x2 Z2 x2 Z3 x1 Z2 x1 Z1 x1 R 北京林业大学 软件教研室 * 选取（Selection） ?F(R)={t | t∈R∧F(t)=真} [例2-5] 查询计算机系的全体学生。 ? Dept=计算机 (S)或 ? 5=‘计算机’ (S)（其中5为属性Dept的序号） 运算结果如图 从行的角度进行的运算 F为选取的条件 北京林业大学 软件教研室 * [例2-6] 查询工资高于1000元的男教师。 ? (Sal1000) ∧（Sex= 男）(T) 运算结果如图 北京林业大学 软件教研室 * 投影（Projection） ΠA(R)={t[A] | t∈R} [例2-7] 查询教师的姓名、教师号及其职称。 ΠTN,TNo,Prof(T) 或 Π2,1,5(T)（其中2，1，5分别为属性TN、TNo和Prof的序号） 运算结果如图 A为R中的属性列 从列的角度进行的运算