通过（57）关系运算，可以从表1和表2获得表3；表3的主键为（58）。<br />

免费智能真题库 > 历年试卷 > 程序员 > 2014年上半年程序员上午试卷综合知识

第57题

知识点：关系代数运算关系运算

关键词：主键章/节：数据库基础知识

通过（57）关系运算，可以从表1和表2获得表3；表3的主键为（58）。

A. 投影

B. 选择

C. 自然连接

D. 笛卡儿积

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

更多>

第57题 2013年上半年

18%

设有公民关系P(姓名，身份证号，年龄，性别，联系电话，家庭住址)，(57)唯一标识关系P中的每一个元组，并且应该用(58)来进行主键..

第58题 2013年下半年

40%

假设某公司营销系统有营销点关系S(营销点，负责人姓名，联系方式)、商品关系P(商品名，条形码，型号，产地，数量，价格)，其中，..

第61题 2019年上半年

43%

某高校教学管理系统中的院系关系Department和学生关系Students的模式分别为：Department（院系号，院系名，负责人，办公电话），..


知识点讲解
· 关系代数运算 · 关系运算

关系代数运算

关系代数的分类及其运算符

关系代数是对关系进行集合代数的运算，是基于关系代数的操作语言，称为关系代数语言，简称关系代数。关系代数的运算对象是关系，运算结果也是关系，关系代数用到的运算符主要包括以下4类。

.集合运算符：∪（并）、-（差）、∩（交）、×（广义笛卡儿积）。

.专门的关系运算符：σ（选择）、Π（投影）、∞（连接）、*（自然连接）、÷（除）。

.算术比较运算符：>（大于）、≥（大于等于）、<（小于）、≤（小于等于）、=（等于）、≠（不等于）。

.逻辑运算符：∧（与）、∨（或）、┒（非）。

关系代数的运算按运算符的不同主要分为以下两类。

.传统的集合运算：把关系看成元组的集合，以元组作为集合中的元素来进行运算，其运算是从关系的"水平"方向即行的角度进行的，包括并、差、交和笛卡儿积等运算。

.专门的关系运算：不仅涉及行运算，也涉及列运算，这种运算是为数据库的应用而引进的特殊运算，包括选取、投影、连接和除法等运算。

关系代数操作

并、差、笛卡儿积、投影和选择是5种基本运算，其他运算可由基本运算导出。

.并：设有两个关系R和S,R和S的并是由属于R或属于S的元数组成的集合，记为R∪S。

.差：R-S定义为属于R但不属于S的所有元组的集合。

.笛卡儿积：设关系R和S的元数分别为a和b,R和S的笛卡儿积是一个（a+b）元的元组集合，每个元组的前一个分量来自R的一个元组，后S个分量来自S的一个元组，记为R×S。

.投影：对关系进行垂直分割，消去关系中的某些列，重新安排列次序，再删去重复的元组。由于某些列删除后，某些元组可能会变得完全相同，那些相同的元组经投影操作后只保留一个。所以，在关系代数中，对一个关系进行投影操作以后，新关系的元组个数小于或等于原来关系的元组个数。

.交：R∩S定义为属于关系R又属于关系S的元组的集合。

.选择：根据某些条件对关系作水平分割，选择符合条件的元组。

.连接：定义为从R和S的笛卡儿积中，选择属性间满足一定条件的元组的集合。

.自然连接：在R×S中，选择R和S公共属性值均相等的元组，并去掉R×S中重复的公共属性列。如果两个关系没有公共属性，则自然连接就转化为笛卡儿积。

如果关系R和关系S作自然连接时，将关系R中原舍弃的元组放到新关系中，这种操作称为"左外连接"，用符号"]×|"表示，如R]×|S。如果关系R和关系S作自然连接时，将关系S中原舍弃的元组放到新关系中，那么这种操作称为"右外连接"，用符号"|×["表示，如R|×[S。自然连接的操作符为∞，如R∞S。

关系运算

在3.4.1节的集合运算基础上，关系数据库还有一些专门的运算，主要有投影、选择、连接、除法和外连接。它们是关系代数最基本的操作，也是一个完备的操作集。在关系代数中，由五种基本代数操作经过有限次复合的式子称为关系代数运算表达式。表达式的运算结果仍是一个关系。我们可以用关系代数表达式表示各种数据查询和更新处理操作。

（1）投影。投影操作从关系R中选择出若干属性列组成新的关系，该操作对关系进行垂直分割，消去某些列，并重新安排列的顺序，再删去重复元组。记作：

π_A（R）≡{t[A]|t∈R}

其中A为R的属性列。

（2）选择。选择操作在关系R中选择满足给定条件的所有元组，记作：

σ_F（R）≡{t|t∈R∧F（t）=true}

其中F表示选择条件，是一个逻辑表达式（逻辑运算符+算术表达式）。选择运算是从行的角度进行的运算。

（3）θ连接。θ连接从两个关系的笛卡儿积中选取属性间满足一定条件的元组记作：

其中A和B分别为R和S上度数相等且可比的属性组。θ为“=”的连接，称作等值连接，记作：

如果两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，则称为自然连接，记作：

（4）除法。设两个关系R和S的元数分别为r和s（设r>s>0），那么R÷S是一个（r-s）元的元组的集合。（R÷S）是满足下列条件的最大关系：其中每个元组t与S中每个元组u组成新元组<t，u>必在关系R中。其具体计算公式如下：

R÷S=π_{1，2，…，}_r_-_s（R）-π_{1，2，…，}_r_-_s（（π_{1，2，…，}_r_-_s（R）×S）-R）

（5）外联接。两个关系R和S进行自然连接时，选择两个关系R和S公共属性上相等的元组，去掉重复的属性列构成新关系。这样，关系R中的某些元组有可能在关系S中不存在公共属性值上相等的元组，造成关系R中这些元组的值在运算时舍弃了；同样关系S中的某些元组也可能舍弃。为此，扩充了关系运算左外连接、右外连接和完全外连接。