第二章 关系数据库2.4.2专门关系运算.ppt

2.4.2专门的关系运算; 为了叙述方便，我们先引入几个记号： ⒈ 分量：设关系模式为 R(A1, A2, …, An)。 它的一个关系设为R.?? t∈R表示t是R的一个元组。t[Ai] 则表示元组t中相应于属性Ai 的一个分量。;⒉ 属性列或域列： 若A={Ai1, Ai2, …, Aik}， 其中Ai1, Ai2, …, Aik是A1, A2, …, An中的一部分，则A称为属性列或域列。 t[A]=(t[Ai1], t[Ai2], …, t[Aik])表示元组t在属性列A上诸分量的集合。 A 则表示{ A1, A2, …, An }中去掉{Ai1, Ai2, …, Aik}后剩余的属性组。;⒊ 元组的连接： R为n目关系，S为m目关系。 t r∈R ，t s∈S ，t r t s称为元组的连接（Concatenation）。 它是一个(n+m)列的元组，前n个分量为R中的一个n元组，后m个分量为S中的一个m元组。;⒋ 象集（Images Set）： 给定一个关系R(X，Z)，X和Z为属性组。我们定义，当t[X]=x时，x在R中的象集（Images Set）为： Z x ={t[Z]|t∈R, t[X]=x} 它表示R中属性组X上值为x的诸元组在Z上分量的集合。 ;;⒈ 选择（Selection）; 逻辑表达式F由逻辑运算符非、∧或∨ 连接各算术表达式组成，算术表达式的基本形式为： X1θY1 θ表示比较运算符，它可以是＞、≥、＜、≤、＝或≠。X1、Y1等是属性名或常量或简单函数。属性名也可以用它的序号来代替（1，2…）。 因此选择运算实际上是从关系R中选取使逻辑表达式F为真的元组。这是从行的角度进行的运算。;举例：;例1 查询信息系（IS系）全体学生 ??? σSdept =IS (Student)? 或 ??? σ5 =IS (Student);例2 查询年龄小于20岁的元组 σ Sage20 (Student) 或 σ 420 (Student);⒉ 投影（Projection）;;;;⒊ 连接（Join）; 连接运算中有两种最为重要也最为常用的连接：;等值连接R.B=S.B;自然连接（Natural join）;自然连接R.B=S.B;;4. 除（Division） ;例6 设关系R, S分别为 图2.7中的(a)和(b)，的结果为图2.7(c)。;在关系R中，A可以取四个值{a1, a2, a3, a4}。其中： a1的象集为{(b1,c2), (b2,c3), (b2,c1)} a2的象集为{(b3,c7), (b2,c3)} a3的象集为{(b4,c6)} a4的象集为{(b6,c6)} S在(B,C)上的投影为{(b1,c2), (b2,c3), (b2,c1)} 显然只有a1的象集（B,C）a1包含S在（B,C）属性组上的投影，所以R÷S={a1};5．关系代数复习;;πSno, Cno (SC)950001的象集为{(1), (2), (3)}950002的象集为{(2), (3)}结果为｛95001｝。求解过程与例6类似，先对SC关系在Sno和Cno属性上投影，然后对其中每个元组逐一求出每一学生的象集，并依次检查这些象集是否包含K。;;