给定关系模式科室K (科室号，科室名，负责人，科室电话)、医生Y (医生号，医生名，性别..

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

第 45 题


知识点	关系运算
章/节	数据库系统

给定关系模式科室K (科室号，科室名，负责人，科室电话)、医生Y (医生号，医生名，性别，科室号，联系电话，家庭地址）和患者B (病历号，患者名，性别，医保号，联系方式），并且1个科室有多名医生，1名医生属于1个科室；1名医生可以为多个患者诊疗，1个患者也可以找多名医生诊疗。
科室与医生之间的“所属”联系类型、医生与患者之间的“诊疗”联系类型分别为 (43);其中（44)。下列查询“肝胆科”医生的医生名、联系电话及家庭住址的关系代数表达式中，查询效率最高的是（45) 。

相关试题数据操作

第44题

2015年上半年

关系R、S如下表所示，R÷（π_A1A2(σ _1<3(S)))的结果为(44)，R、S的左外联接、右外联接和完全外联接的元组个数分别为(45)。

第45题

2016年上半年

给定关系R(A,B,C,D)和关系S(C,D,E)，对其进行自然连接运算R⋈S后的属性列为（44）个；与σ_R.B>S.E(R⋈S)等价的关系代数表达式为（45）。

第42题

2022年上半年

给定关系R（A，B，C，D，E）和关系S（D，E，F，G），对其进行自然连接运算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中的某些元组也可能舍弃。为此，扩充了关系运算左外连接、右外连接和完全外连接。