(数据库课件）第2章关系数据库.ppt

* QUEL语言 数据定义 CREATE 关系名 (属性名=数据类型及长度[,属性名=数据类型及长度…]) 数据查询 RANGE OF t1 IS R1 …… RANGE OF tk IS Rk RETRIEVE（目标表） WHERE 条件 修改 REPLACE (属性名=数据类型及长度[,属性名=数据类型及长度…]) 插入 APPEND TO 关系名 (属性名=数据类型及长度[,属性名=数据类型及长度…]) 删除 DELETE 关系名 数据更新 * 2.4.2 域关系演算语言QBE QBE语言步骤 关系名 属性1 … 属性n 操作命令 属性值或查询条件 属性值或查询条件 … P.（打印或显示） U.（修改） I.（插入） D.（删除） 注：棕色字体为用户操作 蓝色字体为系统操作 * 小结 关系运算 关系代数 关系演算 传统的集合运算符 专门的关系运算符 算术比较运算符 逻辑运算符 元组关系演算 域关系演算 ALPHA QUEL QBE 抽象的 查询语言 元组属于R，且，S在y上的投影，包含于x在R中的像集 * * 并（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)=真}