扩展的关系代数运算
被考次数: 22次
被考频率: 高频率
答错率:    38%
知识难度:
考试要求: 掌握     
知识路径:  > 计算机系统基础知识  > 计算机软件知识  > 数据库知识  > 关系代数


本知识点历年真题试卷分布
>> 试题列表    
 

 
       扩展的关系代数运算可以从基本的关系运算中导出,主要包括以下几种。
       交
       关系RS具有相同的关系模式。关系RS的交由属于R同时又属于S的元组构成的集合组成。关系RS的交记作
       RS={t|tRtS}
       显然,RS=R-(R-S)或者RS=S-(S-R)。
       连接
       连接(Join)分为连接、等值连接和自然连接3种。连接运算是从两个关系的笛卡儿积中选取满足条件的元组。
       (1)θ连接。从关系R和S的笛卡儿积中选取属性间满足一定条件的元组。记作
       
       (2)等值连接。当θ为"="时称为等值连接。可以表示为
       
       (3)自然连接。是一种比较特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果集中把重复属性列去掉。
       除
       除(Division)运算是同时从关系的水平方向和垂直方向进行运算。给定关系R(X,Y)和S(Y,Z),XYZ为属性组。R÷S应当满足元组在X上的分量值x的象集Yx包含关系S在属性组Y上投影的集合。其形式定义为
       R÷S={tn[X]|tnRπy(S)?Yx}
       式中,YxxR中的象集,x=tn[X],且R÷S的结果集的属性组为X
       广义投影
       广义投影(Generalized Projection)运算允许在投影列表中使用算术运算,实现了对投影运算的扩充。
       若有关系R,条件F1F2,…,Fn中的每一个都是涉及R中常量和属性的算术表达式,那么广义投影运算的形式定义为
       πF1,F2,…,Fn(R)
       外连接
       外连接(Outer Join)运算是连接运算的扩展,可以处理缺失的信息。外连接运算有3种,即左外连接、右外连接和全外连接。
       (1)左外连接。取出左侧关系中所有与右侧关系中任一元组都不匹配的元组,用空值NULL来填充所有来自右侧关系的属性,构成新的元组,将其加入自然连接的结果中。
       (2)右外连接。取出右侧关系中所有与左侧关系中任一元组都不匹配的元组,用空值NULL来填充所有来自左侧关系的属性,构成新的元组,将其加入自然连接的结果中。
       (3)全外连接。完成左外连接和右外连接的操作。即填充左侧关系中所有与右侧关系中任一元组都不匹配的元组,填充右侧关系中所有与左侧关系中任一元组都不匹配的元组,将产生的新元组加入自然连接的结果中。
 

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

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