《数据库整理》第2章 关系数据库幻灯片资料.pptVIP

* 并（Union） :R∪S={t | t∈R∨t∈S} 差（Difference） :R-S = {t | t∈R∧┐t∈S} 交（Intersection） :R∩S = {t | t∈R∧t∈S} 广义笛卡尔积（Extended Cartesian Product） : R×S = {tr⌒ts| tr∈R∧ts∈S} R∩S = R-(R-S) * 【例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 Z X * 选取（Selection） ?F(R)={t | t∈R∧F(t)=真} [例2-5] 查询计算机系的全体学生。 ? Dept=计算机 (S)或 ? 5=‘计算机’ (S)（其中5为属性Dept的序号） 运算结果如图 从行的角度进行的运算 F为选取的条件 选取运算实际上是从关系R中选取使逻辑表达式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中的属性列 从列的角度进行的运算 投影运算是从关系R中顺序取出若干属性列，删去重复元组，组成 新的关系。 * [例2-8] 查询教师关系中有哪些系。 ΠDept(T) 运算结果如图 * [例2-9] 查询讲授C5课程的教师号。 运算结果如图 * 连接（Join）