国开《数据库基础与应用》第二章 2-4-3:连接运算

搜答案方法:电脑端按「Ctrl+F」、手机端用「页面查找」功能输入关键词查找。

2-4-3:连接运算

连接运算是双目运算,运算对象是两个关系,它把两个关系R和S中的所有元组,按照相应属性值的比较条件连接起来,得到的结果关系是R和S的笛卡尔积中的一个子集。比较条件是由比较运算符和关系中的相应属性所构成的表达式,连接运算将按照所使用的比较运算符进行分类,可以被分为大于连接、小于连接、大于等于连接、小于等于连接、等于连接、不等于连接等6种,同统称为θ连接。

假定A和B分别为R和S中的属性,t是连接运算结果中的一个元组,tR和tS分别表示t元组中属于R和S中的元组,即t由tR和tS这前后两个部分共同组成,R.A θ S.B为比较条件。对R和S按比较条件R.A θ S.B进行连接记作为R∞R.A θ S.B S,用笛卡尔积和选择运算表示的连接运算公式如下:

R∞R.A θ S.B S =δR.A θ S.B(R×S)={tRtS | tR∈R ∧ tS∈S ∧ R.A θ S.B = True}

例如:设两个关系R和S分别如下表6和下表7所示,若按照比较条件R.B>S.C进行大于连接,则连接结果如下表8所示。

两个关系的连接运算,需要进行双重循环,对于第1个关系中的每个元组,都要试着与第2个关系中的每个元组进行连接,若每两个对应元组满足所给的连接条件,就把它写入到结果关系中。

最后在表8中得到8个元组,每个元组都具有5个属性,其中前3个来自关系R,后两个来自关系S。为了表明属性所属的关系,应在属性名之前带上关系名,它们之间使用句点分开。

表6 关系R

ABC
XC3015
WR1820
XK1220
GL2530
SF4335

表7 关系S

CD
15TT
20TF
30FF

表8 大于连接

R.AR.BR.CS.CS.D
XC301515TT
XC301520TF
WR182015TT
WR182015TT
GL253015TT
GL253020TF
SF433520TF
SF433530FF

在连接运算中,一种常用的连接是等于连接,又称等值连接。如对于上面的表6和表7,若使用的连接条件为R.C=S.C,这就是等值连接,利用双重循环依次把对应属性C的值相等的元组拼接起来,顺序写入到结果关系中。

对R和S进行C属性值的等值连接后,得到5个属性和4个元组。

在等值连接中,其连接结果存在着与连接条件对应的重复取值的属性。例如在上面刚刚介绍的等值连接中,等值连接条件为R.C=S.C,在连接结果中,R.C属性和S.C属性的两列的取值就完全相同。

在连接运算中,对于被连接的两个关系,若根据属性名相同进行等值连接,并且在结果关系中只保留每对相同属性中的一个属性,即去掉不必要的重复属性,这种连接称之为自然连接。关系R和S的自然连接被简记为R∞S。

例如:设学生关系S如下表9所示,课程关系C如下表10所示,选课关系SC如下表11所示,则S和SC的自然连接标记为S∞SC,连接结果如表12所示。在表12中,属性个数为6,它等于S的属性个数4加上SC的属性个数3再减去1;元组个数为7,它等于SC中的元组数7。

表9 学生关系S

学号姓名年龄专业
J0301zjt18Jsj
J0302lhy20Dz
D0301lhy20Dz
D0302wjm19Dz
X0301xps19Xx

表10 课程关系C

课号课名学分
001Comp4
002Prog3
003Math6

表11 选课关系SC

学号课号成绩
J030100178
D030100182
D030100273
D030200390
X030100165
X030100277
X030100382

表12 学生关系S∞SC

学号姓名年龄专业课号成绩
J0301zjt18jsj00178
D0301lhy20dz00182
D0301lhy20dz00273
D0302wjm19dz00390
X0301xps19xx00165
X0301xps19xx00277
X0301xps19xx00382



「国开学习吧」:用户COOKIE有效时间30天,收藏网址『guokaixuexi.com』不迷路哦~

相关文章

国开《数据库基础与应用》第九章 9-4-2:例9-2

国开《数据库基础与应用》第九章 9-4-2:例9-2

9-4-2:例9-2为“公司信息管理”数据库创建以“雇员”表和“订单”表为源数据的说明雇员所负责的订单信息内容的窗体。具体操作步骤如下:1.在Access 2010中打开“公司信息管理”数据库。2.单...

国开《数据库基础与应用》第一章 1-4-1:各种逻辑数据模型概述

国开《数据库基础与应用》第一章 1-4-1:各种逻辑数据模型概述

1-4-1:各种逻辑数据模型概述概念数据模型是不能在计算机中使用的,必须把它转换为相应的逻辑数据模型,从而在计算机中实现数据处理活动。逻辑数据模型:层次数据模型、网状数据模型、关系数据模型、面向对象数...

国开《数据库基础与应用》第一章 1-3:ER图中的基本构件

国开《数据库基础与应用》第一章 1-3:ER图中的基本构件

1-3:ER图中的基本构件1.ER图中的基本构件ER图(ER模型)是英文Entity Relationship graph/model的缩写,中文的意思是实体联系图,或者叫实体联系模型。ER图是一种用...

国开《数据库基础与应用》第一章 1-2:实体与联系

国开《数据库基础与应用》第一章 1-2:实体与联系

1-2:实体与联系1.实体实体是现实世界中存在的、可以相互区别的事物或活动。由同一类型的实体所组成的集合称为实体集。实体集中所有实体的共有特征构成实体型的定义。如学生的共有特征为姓名、性别、年龄、籍贯...

国开《数据库基础与应用》第九章 9-4-6:例9-6

国开《数据库基础与应用》第九章 9-4-6:例9-6

9-4-6:例9-6在“公司信息管理”数据库中,通过设计视图创建一个窗体,要求窗体中包含选项组、复选框、选项按钮等控件。具体操作步骤如下:1.在Access 2010中打开“公司信息管理”数据库。2....

国开《数据库基础与应用》第八章 一:上机实验

国开《数据库基础与应用》第八章 一:上机实验

一:上机实验 实验准备:了解和掌握文字教材第8章的全部内容。 实验目的:能够启动和进入Access数据库管理系统操作环境,能够打开一个数据库文件,能够利用数据库中的表建立用户所需要...

国开《数据库基础与应用》第十一章 11-3-1:在窗体中使用Access数据库应用举例

国开《数据库基础与应用》第十一章 11-3-1:在窗体中使用Access数据库应用举例

11-3-1:在窗体中使用Access数据库应用举例例如:我们要建立一个窗体,用来查询公司信息管理数据库中的雇员表内的信息。如查询雇员工资的最大值、最小值和平均值,查询某种职称的人员数量,按姓名查询出...

国开《数据库基础与应用》第四章 结构化查询语言——SQL

国开《数据库基础与应用》第四章 结构化查询语言——SQL

本章导读到目前为止,我们已经学习过关系的概念,关系的规范化和关系的运算,知道如何从逻辑层面上建设好一个性能良好的数据库。本章将介绍在任一种关系数据库管理系统(RDBMS)的支持下,普遍采用的一种数据查...

发表评论    

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。