关系R、S如下表所示，的结果集为（54），R、S的左外联接、右外连接和完全外连接的元组..

2020年下半年上午试卷综合知识

第 54 题


知识点	扩展的关系代数运算外连接
关键词	外联接元组
章/节	计算机软件知识

关系R、S如下表所示，

的结果集为（54），R、S的左外联接、右外连接和完全外连接的元组个数分别为（55）。

A. { (2,1,4),(3,4,4)}

B. { (2,1,4,8),(3,4,4,4)}

C. { (C,1.4.2,1.8).(3.4.4.3,4,4)}

D. { (1,2,3,1,9,1),(2,1,4,2,1,8),(3,4,4,3,4,4).(4,6,7.4,8,3)}

相关试题计算机软件知识

第22题

2023年上半年

设函数foo和hoo的定义如下图所示，在函数foo中调用函数hoo，hoo的第一个参数采用传引用方式(call by reference)，第二个参数传值方式(call by value)，那么函数f..

第56题

2018年下半年

给定关系R（A, B,C,D）和S（C,D,E），若关系R与S进行自然连接运算，则运算后的元组属性列数为（55）；关系代数表达式与（56）等价。

第25题

2019年下半年

进程P1、P2、P3、P4和P5的前趋图如下所示:

用PV操作控制这5个进程的同步与互斥的程序如下，程序中的空①和空②处应分别为（23)，空③和空④处应分..

知识点讲解

· 扩展的关系代数运算

· 外连接

扩展的关系代数运算

扩展的关系代数运算可以从基本的关系运算中导出，主要包括以下几种。

交

关系R与S具有相同的关系模式。关系R和S的交由属于R同时又属于S的元组构成的集合组成。关系R和S的交记作

R∩S={t|t∈R∧t∈S}

显然，R∩S=R-(R-S)或者R∩S=S-(S-R）。

连接

连接（Join）分为连接、等值连接和自然连接3种。连接运算是从两个关系的笛卡儿积中选取满足条件的元组。

（1）θ连接。从关系R和S的笛卡儿积中选取属性间满足一定条件的元组。记作

（2）等值连接。当θ为"="时称为等值连接。可以表示为

（3）自然连接。是一种比较特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果集中把重复属性列去掉。

除

除（Division）运算是同时从关系的水平方向和垂直方向进行运算。给定关系R(X,Y)和S(Y,Z)，X、Y、Z为属性组。R÷S应当满足元组在X上的分量值x的象集Y_x包含关系S在属性组Y上投影的集合。其形式定义为

R÷S={t_n[X]|t_n∈R∧π_y(S)?Y_x}

式中，Y_x为x在R中的象集，x=t_n[X]，且R÷S的结果集的属性组为X。

广义投影

广义投影（Generalized Projection）运算允许在投影列表中使用算术运算，实现了对投影运算的扩充。

若有关系R，条件F₁，F₂，…，F_n中的每一个都是涉及R中常量和属性的算术表达式，那么广义投影运算的形式定义为

πF₁,F₂,…,F_n(R)

外连接

外连接（Outer Join）运算是连接运算的扩展，可以处理缺失的信息。外连接运算有3种，即左外连接、右外连接和全外连接。

（1）左外连接。取出左侧关系中所有与右侧关系中任一元组都不匹配的元组，用空值NULL来填充所有来自右侧关系的属性，构成新的元组，将其加入自然连接的结果中。

（2）右外连接。取出右侧关系中所有与左侧关系中任一元组都不匹配的元组，用空值NULL来填充所有来自左侧关系的属性，构成新的元组，将其加入自然连接的结果中。

（3）全外连接。完成左外连接和右外连接的操作。即填充左侧关系中所有与右侧关系中任一元组都不匹配的元组，填充右侧关系中所有与左侧关系中任一元组都不匹配的元组，将产生的新元组加入自然连接的结果中。

外连接

外连接（Outer Join）运算是连接运算的扩展，可以处理缺失的信息。外连接运算有3种，即左外连接、右外连接和全外连接。

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

京B2-20210865 | 京ICP备2020040059号-5