全部科目 > 程序员 >
2009年下半年 上午试卷 综合知识
第 58 题
知识点 关系代数运算   关系运算  
章/节 数据库基础知识  
 
 
对表1和表2进行(58)关系运算可以得到表3。


 
  A.  投影
 
  B.  选择
 
  C.  自然连接
 
  D.  笛卡儿积
 
 




 
 
相关试题     关系数据库与关系运算 

  第59题    2015年上半年  
某医院有科室关系D (科室号,科室名,负责人,联系电话),其中:“科室号”唯一标识关系D中的每一个元组。住院部设有病人关系R (住院号,姓名,性别,科室号, 家庭住址),其中,“住院号”唯一..

  第61题    2009年下半年  
设有员工关系Emp (员工号,姓名,性别,部门,家庭住址),其中,属性“性别”的取值只能为M或F;属性“部门”是关系Dept的主键。要求可访问“家庭住址”的某个成..

  第58题    2012年上半年  
若关系R与S的(58),则关系R与S可以执行并、交、差运算。

 
知识点讲解
· 关系代数运算
· 关系运算
 
        关系代数运算
               关系代数的分类及其运算符
               关系代数是对关系进行集合代数的运算,是基于关系代数的操作语言,称为关系代数语言,简称关系代数。关系代数的运算对象是关系,运算结果也是关系,关系代数用到的运算符主要包括以下4类。
               .集合运算符:∪(并)、-(差)、∩(交)、×(广义笛卡儿积)。
               .专门的关系运算符:σ(选择)、Π(投影)、∞(连接)、*(自然连接)、÷(除)。
               .算术比较运算符:>(大于)、≥(大于等于)、<(小于)、≤(小于等于)、=(等于)、≠(不等于)。
               .逻辑运算符:∧(与)、∨(或)、┒(非)。
               关系代数的运算按运算符的不同主要分为以下两类。
               .传统的集合运算:把关系看成元组的集合,以元组作为集合中的元素来进行运算,其运算是从关系的"水平"方向即行的角度进行的,包括并、差、交和笛卡儿积等运算。
               .专门的关系运算:不仅涉及行运算,也涉及列运算,这种运算是为数据库的应用而引进的特殊运算,包括选取、投影、连接和除法等运算。
               关系代数操作
               并、差、笛卡儿积、投影和选择是5种基本运算,其他运算可由基本运算导出。
               .并:设有两个关系RS,RS的并是由属于R或属于S的元数组成的集合,记为RS
               .差:R-S定义为属于R但不属于S的所有元组的集合。
               .笛卡儿积:设关系RS的元数分别为ab,RS的笛卡儿积是一个(a+b)元的元组集合,每个元组的前一个分量来自R的一个元组,后S个分量来自S的一个元组,记为R×S
               .投影:对关系进行垂直分割,消去关系中的某些列,重新安排列次序,再删去重复的元组。由于某些列删除后,某些元组可能会变得完全相同,那些相同的元组经投影操作后只保留一个。所以,在关系代数中,对一个关系进行投影操作以后,新关系的元组个数小于或等于原来关系的元组个数。
               .交:RS定义为属于关系R又属于关系S的元组的集合。
               .选择:根据某些条件对关系作水平分割,选择符合条件的元组。
               .连接:定义为从RS的笛卡儿积中,选择属性间满足一定条件的元组的集合。
               .自然连接:在R×S中,选择RS公共属性值均相等的元组,并去掉R×S中重复的公共属性列。如果两个关系没有公共属性,则自然连接就转化为笛卡儿积。
               如果关系R和关系S作自然连接时,将关系R中原舍弃的元组放到新关系中,这种操作称为"左外连接",用符号"]×|"表示,如R]×|S。如果关系R和关系S作自然连接时,将关系S中原舍弃的元组放到新关系中,那么这种操作称为"右外连接",用符号"|×["表示,如R|×[S。自然连接的操作符为∞,如RS
 
        关系运算
        在3.4.1节的集合运算基础上,关系数据库还有一些专门的运算,主要有投影、选择、连接、除法和外连接。它们是关系代数最基本的操作,也是一个完备的操作集。在关系代数中,由五种基本代数操作经过有限次复合的式子称为关系代数运算表达式。表达式的运算结果仍是一个关系。我们可以用关系代数表达式表示各种数据查询和更新处理操作。
        (1)投影。投影操作从关系R中选择出若干属性列组成新的关系,该操作对关系进行垂直分割,消去某些列,并重新安排列的顺序,再删去重复元组。记作:
        πAR)≡{t[A]|tR}
        其中AR的属性列。
        (2)选择。选择操作在关系R中选择满足给定条件的所有元组,记作:
        σFR)≡{t|tRFt)=true}
        其中F表示选择条件,是一个逻辑表达式(逻辑运算符+算术表达式)。选择运算是从行的角度进行的运算。
        (3)θ连接。θ连接从两个关系的笛卡儿积中选取属性间满足一定条件的元组记作:
        
        其中AB分别为RS上度数相等且可比的属性组。θ为“=”的连接,称作等值连接,记作:
        
        如果两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉,则称为自然连接,记作:
        
        (4)除法。设两个关系RS的元数分别为rs(设r>s>0),那么R÷S是一个(r-s)元的元组的集合。(R÷S)是满足下列条件的最大关系:其中每个元组tS中每个元组u组成新元组<tu>必在关系R中。其具体计算公式如下:
        R÷S=π1,2,…,r-sR)-π1,2,…,r-s((π1,2,…,r-sR)×S)-R
        (5)外联接。两个关系RS进行自然连接时,选择两个关系RS公共属性上相等的元组,去掉重复的属性列构成新关系。这样,关系R中的某些元组有可能在关系S中不存在公共属性值上相等的元组,造成关系R中这些元组的值在运算时舍弃了;同样关系S中的某些元组也可能舍弃。为此,扩充了关系运算左外连接、右外连接和完全外连接。
        .左外连接:RS进行自然连接时,只把R中舍弃的元组放到新关系中。
        .右外连接:RS进行自然连接时,只把S中舍弃的元组放到新关系中。
        .完全外连接:RS进行自然连接时,只把RS中舍弃的元组都放到新关系中。
        (6)关系运算实例。设两个关系模式RS如下表一所示,则π1,2R)的结果如下表二所示,σ1>2(R)的结果如下表三所示,的结果如下表四所示,RS的左外连接如下表五所示,RS的右外连接如下表六所示,RS的完全外连接如下表七所示。
        
        关系RS
        
        对关系R求投影操作
        
        对关系R求选择操作
        
        对关系RS的自然连接
        
        RS的左外连接
        
        RS的右外连接
        
        RS的完全外连接



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2023 All Rights Reserved
软考在线版权所有