给定关系R(ABCDE)与S(BCFG)，那么与表达式π2467(σ<su..

2018年上半年上午试卷综合知识

第 70 题


知识点	5种基本的关系代数运算扩展的关系代数运算
章/节	计算机软件知识

给定关系R(A,B,C,D,E)与S(B,C,F,G)，那么与表达式π_2,4,6,7(σ₂< 7(R??S))等价的SQL语句如下：
SELECT( 69 ) FROM R, S WHERE ( 70 )；

A. R.B=S.B OR R.C=S.C OR R.B <S.G

B. R.B=S.B OR R.C=S.C OR R.B <S.C

C. R.B=S.B AND R.C=S.C AND R.B <S.G

D. R.B=S.B AND R.C=S.C AND R.B <S.C

相关试题计算机软件知识

第59题

2023年下半年

对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（1）。

第58题

2019年下半年

某二叉树的中序、先序遍历序列分别为{20,30,10,50,40}、{10,20,30,40,50}，则该二叉树的后序遍历序列为(58)。

第16题

2016年上半年

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天），则完成该项目的最少时间为（15）天..

知识点讲解

· 5种基本的关系代数运算

· 扩展的关系代数运算

5种基本的关系代数运算

5种基本的关系代数运算包括并、差、笛卡儿积、投影、选择，其他运算可以通过基本的关系运算导出。

并

关系R与S具有相同的关系模式，即R与S的元数相同（结构相同）。关系R和关系S的并（Union）由属于R或属于S的元组构成的集合组成，记作

R∪S={t|t∈R∨t∈S}

式中，t为元组变量。

差

关系R与S具有相同的关系模式。关系R与S的差（Difference）由属于R但不属于S的元组构成的集合组成，记作

R-S={t|t∈R∧t?S}

广义笛卡儿积

两个元数分别为n目和m目的关系R和S的广义笛卡儿积（Extended Cartesian Product）是一个n+m列的元组的集合。元组的前n列是关系R的一个元组，后m列是关系S的一个元组。若R有k₁个元组，S有k₂个元组，则关系R和S的广义笛卡儿积有k₁×k₂个元组。记作

R×S={t|t=﹤t_n,t_m﹥∧t_n∈R∧t_m∈S}

投影

投影（Projection）运算是从关系的垂直方向进行运算，在关系R中选择出若干属性列A组成新的关系。记作

π_A(R)={t[A]|t∈R}

选择

选择（Selection）运算是从关系的水平方向进行运算，是从关系R中选择满足给定条件的诸元素，记作

σ_F(R)={t|t∈R∧F(t)=true}

式中，F中的运算对象是属性名（或列的序号）或常数，运算符是算术比较符和逻辑运算符。

扩展的关系代数运算

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

交

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

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

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