数据库系统原理及应用第2章 关系数据库.pptVIP

1.传统的集合运算 设给定两个关系R、S，若满足： （１）??具有相同的度n; （２） R中第i个属性和S中第i个属性必须来自同一个域。 则说关系R、S是相容的。 除笛卡尔积外，其他的集合运算要求参加运算的关系必须满足上述的相容性定义。 并（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-8】 如图2-3(a)、(b)所示的两个关系R与S为相容关系，(c)为R与S 的并，(d)为R与S的交，(e)为R与S的差，(f)为R与S的广义笛卡尔积。 A B C a1 b2 c1 a1 b2 c2 a2 b1 c1 a2 b1 c2 R∪S (c) A B C A B C a1 b2 c1 a1 b2 c2 a2 b1 c1 a2 b1 c1 a2 b1 c2 a2 b1 c2 (a) (b) R S A B C a2 b1 c1 a2 b1 c2 R∩S （d） A B C A B C a1 b2 c1 a1 b2 c2 a2 b1 c1 a2 b1 c1 a2 b1 c2 a2 b1 c2 (a) (b) R S A B C a1 b2 c1 (e) R-S A B C A B C a1 b2 c1 a1 b2 c2 a2 b1 c1 a2 b1 c1 a2 b1 c2 a2 b1 c2 (a) (b) R S 2. 专门的关系运算 传统的并、交、差等集合运算，只是从行的角度进行运算，而要灵活地实现关系数据库中多样化的查询操作，必须引入专门的关系运算。 在讲专门的关系运算之前，为叙述上的方便先引入几个概念。 （1）关系R，t∈R，t[Ai]： 设关系模式为R(A1,A2,……An)，它的一个关系设为R，t∈R表示t是R的一个元组，t[Ai]则表示元组t中相应于属性Ai的一个分量。 （2）A，t[A]，?：若A={Ai1,Ai2,……，Aik}，其中Ai1,Ai2,……,Aik是A1,A2,……，An中的一部分，则A称为属性列或域列。t[A]={t[Ai1],t[Ai2],……,t[Aik]}表示元组t在属性列A上诸分量的集合。?则表示{ A1,A2,……An }中去掉{ Ai1,Ai2,……，Aik}后剩余的属性组。 （3）元组的连接tr ⌒ ts：R为n目关系，S为m目关系，tr∈R, ts∈S,tr ⌒ ts称为元组的连接(concatenation)，它是一个n+m列的元组，前n个分量为R的一个n元组，后m个分量为S中的一个m元组。 （4）象集Zx：给定一个关系R（X，Z），X和Z为属性组，定义当t[X]=x时，x在R中的象集(image set)，为：它表示R中的属性组X上值为x的诸元组在Z上分量的集合。 象集举例 根据象集定义，关系R（X，Z），在此，A属性相当于X，（B,C）属性组相当于Z。 a1在R中的象集 Za1={（b1 ，c1) ，(b3 ，c2) } a2 在R中的象集 Za2{（b1 ，c2) } a3 在R中的象集 Za3{（b1 ，c1) ，(b2 ，c3) } A B C a1 b1 c1 a1 b3 c2 a2 b1 c2 a3 b1 c1 a3 b2 c3 关系R 选择（Selection） ?F(R)={t | t∈R∧F(t)=真} [例2-10] 查询所有男客户的信息。 ? csex=男 (Customer) 或 ?3=‘男