数据库关系运算理论:专门的关系运算概念解析


✨✨ 欢迎大家来访Srlua的博文(づ ̄3 ̄)づ╭
~✨✨

🌟🌟 欢迎各位亲爱的读者,感谢你们抽出宝贵的时间来阅读我的文章。

我是Srlua小谢,在这里我会分享我的知识和经验。🎥

希望在这里,我们能一起探索IT世界的奥妙,提升我们的技能。🔮

记得先点赞👍后阅读哦~ 👏👏

📘📚 所属专栏:数据库

欢迎访问我的主页:Srlua小谢 获取更多信息和资源。✨✨🌙🌙

目录

专门的关系运算

选择运算

投影运算

连接运算

除运算

(1)元组的分量

元组的分量举例1

元组的分量举例2

属性列/域列  举例

(2)象集Zx(Images Set)

象集举例1

象集举例2

象集举例3

象集举例4 


专门的关系运算

  • 选择 σ
  • 投影 π
  • 连接  \triangleright \triangleleft
  • 求商÷

选择运算

设有一个学生—课程数据库。学生关系包括学号、姓名、性别、年龄和院系五个属性,课程关系包括课程号、课程名和学分三个属性,选修关系包括学号、课程号和成绩三个属性。

关系模式表示如下:        

student(sno,sname,sex,age,dept)        

course(cno,cname,credit)        

sc(sno,cno,grade)

例题2.5 查询计算机系全体学生的信息。由student关系中满足dept=“计算机系”这一条件的元组组成(即为选择运算)。

结果如表2.17所示。

由此可见,选择运算实际上是从关系R中选取使逻辑表达式值为真的元组。这是从行的角度进行的运算。如图2.2所示。      

                                   

图2.2 选择操作

选择又称为限制(Restriction)。它是在关系R中选择满足给定条件的诸元组,记作:    

其中F表示选择条件,它是一个逻辑表达式,取逻辑值“真”或“假”。

例题2.6

查询年龄小于20岁的学生。

σAge < 20(student) 或 σ4 < 20(student)

结果如表2.18所示。


投影运算

例题2.7

查询学生的学号和姓名。由student关系中的学号属性列和姓名属性

列组成的新关系(即为投影运算)。

结果如表2.19所示。

说明:形成的新关系不仅取消了原关系中的某些列,而且还可能取 消某些元组,因为取消了某些属性列后,就可能出现重复行,应取 消这些完全相同的行。

由此可见,投影操作是从列的角度进行的运算。如图2.3所示。

关系R上的投影是从R中选择出若干属性列组成新的关系。记作:

其中A为R中的属性列。

例题2.8

查询学生关系student中都有哪些院系,即查询关系student在院系属性上的投影。

πDept(student)

结果如表2.20所示。

说明:student关系原来有四个元组,而投影结果取消了重复的计算机系元组,因此只有两个元组。


连接运算

连接也称为θ连接。它是从两个关系的笛卡儿积中选取属性间满足一定条件的元组。记作:

其中A和B分别为R和S上度数相等且可比的属性组。θ是比较运算符。连接运算从R和S的广义笛卡尔积R   S中选取(R关系)在A属性组上的值与(S关系)在B属性组上值满足比较关系θ的元组。

连接运算中有两种最为重要也最为常用的连接,一种是等值连接 (Equal-Join),一种是自然连接(Natural-Join)。

θ为“=”的连接运算称为等值连接。它是从关系R与S的广义笛卡尔积中选取A,B属性值相等的那些元组,即等值连接为:

自然连接(Natural-join)是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉。即若R和S具有相同的属性组B,U为R和S的全体属性集合,则自然连接可记作:

一般的连接操作是从行的角度进行运算。但自然连接还需要取消重复列,所以是同时从行和列的角度进行运算。如图2.4所示。 

图2.4 连接操作

 外连接  R\triangleright \triangleleftS :如果把舍弃的元组也保存在结果关系中,而在其他属性上填空值(NULL)

A

B

C

E

a1

b1

5

3

a1

b2

6

7

a2

b3

8

10

a2

b3

8

2

a2

b4

12

NULL

NULL

b5

NULL

2

左外连接 R\triangleright \triangleleftS :如果只把左边关系R中要舍弃的元组保留就叫做左外连接。

A

B

C

E

a1

b1

5

3

a1

b2

6

7

a2

b3

8

10

a2

b3

8

2

a2

b4

12

NULL

   右外连接 R\triangleright \triangleleft S :如果只把右边关系S中要舍弃的元组保留就叫做右外连接

A

B

C

E

a1

b1

5

3

a1

b2

6

7

a2

b3

8

10

a2

b3

8

2

NULL

b5

NULL

2


除运算

为叙述上的方便先引入几个概念。

(1)元组的分量

(2)象集(Image Set)

(1)元组的分量

  • 设关系模式为R(A1,A2,……An),它的一个关系为R
  • t ∈R 表示 t 是R 的一个元组
  • t[Ai] 则表示元组t中相应于属性Ai的一个分量。
元组的分量举例1

元组的分量举例2

如:关系模式S

t :(99058,庞兵,男,1979 ,……)

t[SNAME]=庞兵,表示元组t 在姓名SNAME上的分量为“庞兵”。

属性列/域列  举例

(2)象集Zx(Images Set)

给定一个关系R(X,Z),X和Z为属性组。

当 t[X]=x时,x在R 中的象集(Images Set)为:               

                Zx = { t [Z] | t  R,t [X] = x }

它表示R中属性组X上值为x的诸元组在Z上分量的集合。

象集举例1

  • x1在R中的象集    
  •         Zx1 ={Z1,Z2,Z3},
  • x2在R中的象集    
  •         Zx2 ={Z2,Z3},
  • x3在R中的象集    
  •         Zx3={Z1,Z3}
象集举例2

象集举例3

例如:学生-课程数据库中的选修关系S-C

SNO

CNO

Grade

99001

001

85

99001

003

90

99002

001

75

99002

002

80

t [X]=t[SNO]=x=99001

  • 象集:Zx={ (001,85),(003,90) }

t [X]=t [CNO]=x=001

  • 象集:Zx={ (99001,85),(99002,75) }
象集举例4 

给定关系R(X,Y)和S(Y,Z),其中X、Y、Z为属性组。R中的Y与S中 的Y可以有不同的属性名,但必须出自相同的域集。R与S的除运 算得到一个新的关系P(X),P是R中满足下列条件的元组在X属性 列上的投影:元组在X上分量值x的象集Yx包含S在Y上投影的集合。

记作:

其中Yx为x在R中的象集,x =tr[X]

除操作是同时从行和列角度进行运算。如图2.6所示。

因此,求R÷S的操作步骤如下:

(1)将R中属性分为两个集合X和Y,    

R(X,Y),其中Y就是S中的前半部分    

属性的集合,S(Y,Z)。

(2)若X的某个值x的象集Yx    

Yx={t[Y]∣t∈R∧t[X]=x} 包含S表中t[Y]的所有元组,则将x放入结果集中。

例:R÷S

如图2.7所示。设关系R、S分别为图2.7中的(a)和(b), R÷S的结果为图2.7(c)。

在关系R中,A可以取四个值{a1,a2,a3,a4 }, 其中:  

a1的象集为{(b1,c2),(b2,c3),(b2,c1)}  

a2的象集为{(b3,c7),(b2,c3)}  

a3的象集为{ (b4,c6) }  

a4的象集为{(b6,c6)}  S在(B,C)上的投影为{(b1,c2),(b2,c1),(b2,c3)}  

显然只有a1的象集(B,C)包含了S在(B,C)属性组上的投影,所以 以R÷S={a1}。

例题2.9 已知学生选课关系R,课程表S,要找出选课关系中选修所有课程的学生的学号。指定的课程号和对应课程名构成的关系记为S,则该问题可以用R÷S表示。如表2.21、表2.22、表2.23所示。

希望对你有帮助!加油!

若您认为本文内容有益,请不吝赐予赞同并订阅,以便持续接收有价值的信息。衷心感谢您的关注和支持!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/478902.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

德邦物流、京东重货、跨越速运、百世快运同台比价,寄哪个物流最便宜?一目了然

快递物流上门取件综合版的上线确实为许多用户提供了极大的便利。 德邦物流、京东重货、跨越速运、百世快运等作为业内知名的物流公司,其服务质量和运输效率都得到了广大用户的认可。 一键下单的功能更是简化了操作流程,提高了用户体验。 德邦物流&…

【半导体存储】关于NANDFlash的一些小知识

前言 作为一名电子专业的学生,半导体存储显然是绕不过去的一个坎,今天聊一聊关于NandFlash的一些小知识。 这里十分感谢深圳雷龙发展有限公司为博主提供的两片SD NAND的存储芯片,同时也给大家推荐该品牌的相关产品。 一、定义 存储芯…

漫谈微服务网关

一、什么是服务网关 服务网关 路由转发 过滤器 1、路由转发:接收一切外界请求,转发到后端的微服务上去; 2、过滤器:在服务网关中可以完成一系列的横切功能,例如权限校验、限流以及监控等,这些都可以通过…

(Linux 学习十二)文件查找和文件压缩

一.文件查找 which 命令查找 也可以用 whereis find 文件查找,针对文件名 locate 文件查找,依赖数据库alias 别名 alias yyy ls --colorauto -l yyy //相当于别名 查看文件which ls //查找ls 命令位置 whereis vim //也是查找命令locate …

Gitlab介绍

1.什么是Gitlab GitLab是一个流行的版本控制系统平台,主要用于代码托管、测试和部署。 GitLab是基于Git的一个开源项目,它提供了一个用于仓库管理的Web服务。GitLab使用Ruby on Rails构建,并提供了诸如wiki和issue跟踪等功能。它允许用户通…

文献速递:基于SAM的医学图像分割---医疗 SAM 适配器:适配用于医学图像分割的 Segment Anything 模型

Title 题目 Medical SAM Adapter: Adapting Segment Anything Model for Medical Image Segmentation 医疗 SAM 适配器:适配用于医学图像分割的 Segment Anything 模型 01 文献速递介绍 最近,Segmentation Anything 模型(SAM)…

Tuxera NTFS使用教程:关于Tuxera NTFS mac还有你不知道的用法

NTFS for Mac是Mac电脑里非常重要的工具之一,因为它太实用了,解决了NTFS移动硬盘在Mac上的写入问题。但是,小伙伴在安装完软件之后,通常再也不会关注它,甚至时间长了,也就忘了Mac里还有这么一个软件。 在T…

​2024年保护微服务的前10种技术

1*5rY-jEv7qlpa_swi4WMIBw.png 引言 与当前正在使用的任何其他技术或方法一样,微服务也有其自己的一套缺陷和问题。尽管如此,微服务架构的采用率不断增加,预计到2028年将达到1718.2亿美元。 然而,尽管团队使用微服务,但…

RabbitMQ的使用—实战

RabbitMQ的使用—实战 ​ RabbitMQ是一个开源的消息代理中间件,在分布式系统开发中被广泛应用。它实现了高级消息队列协议(AMQP),提供可靠的消息传递、灵活的路由、消息确认等功能。下面是使用RabbitMQ的基本流程: 安…

动态QCA|一条通向动态QCA产出的道路2.0

一、《A General Approach to Panel Data Set-Theoretic Research 》阅读 摘要:基于一般线性统计模型的学术研究正迅速向纵向和面板数据计量经济学方法的更广泛和更丰富的应用方向发展。相比之下,集合论的实证研究,尽管其日益普及&#xff0c…

GraalVM详细安装及打包springboot、java、javafx使用教程(打包javafx项目篇)

前言 在当前多元化开发环境下,Java作为一种广泛应用的编程语言,其应用部署效率与灵活性的重要性日益凸显。Spring Boot框架以其简洁的配置和强大的功能深受开发者喜爱,而JavaFX则为开发者提供了构建丰富桌面客户端应用的能力。然而&#xff…

ANDRAXv6软件工具列表介绍

系统环境:Xiaomi HyperOS Android 14 以下列表仅为部分内容,实际工具更多,方便大家了解为什么ANDRAX比NetHunter更强大 注意以下内容:仅供学习,未经相关部门许可请勿随意测试或恶意破坏公共网络设备,违者…

工控机在机器人领域的应用丨工业一体机的应用

随着机器人技术的不断发展,机器人在制造、物流等领域得到了广泛应用。而工业控制计算机(工控机)作为机器人控制系统的核心设备,也在机器人领域发挥着越来越重要的作用。 机器人控制系统是机器人的核心部分,控制系统的…

基于Springboot的农产品销售管理系统+数据库+免费远程调试

项目介绍: 基于Springboot的农产品销售管理系统。Javaee项目,springboot项目。采用M(model)V(view)C(controller)三层体系结构,通过SpringMvc SpringBootMybatisVuemaven来实现。MyS…

Uscrapper:一款功能强大的网络资源爬取工具

关于Uscrapper Uscrapper是一款功能强大的网络资源爬取工具,该工具可以帮助广大研究人员从各种网络资源中轻松高效地提取出有价值的数据,并且提供了稳定、友好且易于使用的UI界面,是安全研究人员和网络分析人员的强有力工具。 Uscrapper最大…

PR如何制作火焰特效?VFX火焰动画元素PR视频剪辑素材

如何使用Premiere软件制作火焰特效动画?VFX火焰特效元素动画pr视频剪辑素材。使用颜色控制器轻松自定义辉光效果的颜色和强度。每个场景都充满逼真的火焰。在预告片、极限运动视频或任何需要电影火力的场景中添加动作的好方法。 来自:pr素材库&#xff0…

python云上水果超市的设计与实现flask-django-php-nodejs

伴随着我国社会的发展,人民生活质量日益提高。于是对云上水果超市进行规范而严格是十分有必要的,所以许许多多的信息管理系统应运而生。此时单靠人力应对这些事务就显得有些力不从心了。所以本论文将设计一套云上水果超市,帮助商家进行商品信…

仿京东项目——京西商城(数据库设计)

文章目录 仿京东——京西商城数据库设计建立E-R图数据库表设计用户表商品表订单表订单详情表评论表购物车表购物车项表 仿京东——京西商城 数据库设计 主要实体有: 用户 用户ID(User_ID):唯一标识用户的主键 用户名&#xff0…

RuoYi-Vue-Plus(基础知识点jackson、mybatisplus、redis)

一、JacksonConfig 全局序列化反序列化配置 1.1yml中配置 #时区 spring.jackson.time-zoneGMT8 #日期格式 spring.jackson.date-formatyyyy-MM-dd HH:mm:ss #默认转json的属性,这里设置为非空才转json spring.jackson.default-property-inclusionnon_null #设置属性…