文档章节

(四)数据库基础——关系代数运算之二元运算

Amui
 Amui
发布于 2015/05/31 22:07
字数 742
阅读 20
收藏 0


member:

name

age

sex

Amui

3

f

Lily

5

f

Tom

7

m

 

student

stu_id

name

grade

111

Amui

1

222

Lily

2

333

Jane

1

444

Mark

3


  1. 并运算∪

    a)         关系是集合,所以重复值被去除。

    b)         做并运算的关系必须是相容的。即

            i.   关系rs是同元的,两个关系的属性数目必须相同,

            ii.  对于任意的ir的第i个属性的域必须和s的第i个属性的域相同。

Πname (member) ∪Πname (student)

name

Amui

Lily

Tom

Jane

Mark

 

2. 集合差运算-

        a)  集合差运算使我们可以找出在一个关系中存在而不在另一个关系中的那些元组。

        b)与并运算一样,参与差运算的两个关系必须是相容的。

Πname (member) -Πname (student)

name

Tom

 

3. 集合交运算∩

        a)       rs=r-(r-s)

Πname (member) Πname (student)

name

Amui

Lily

 

4. 笛卡尔积运算× Cartesian-product

        a) 通过笛卡尔积运算可以将任意两个关系的信息组合在一起。

member×student

member.name

age

sex

stu_id

student.name

grade

Amui

3

f

111

Amui

1

Amui

3

f

222

Lily

2

Amui

3

f

333

Jane

1

Amui

3

f

444

Mark

3

Lily

5

f

111

Amui

1

Lily

5

f

222

Lily

2

Lily

5

f

333

Jane

1

Lily

5

f

444

Mark

3

Tom

7

m

111

Amui

1

Tom

7

m

222

Lily

2

Tom

7

m

333

Jane

1

Tom

7

m

444

Mark

3

 

5. 自然连接运算(全外连接)

        a) 自然连接运算首先形成两个关系的笛卡尔积,然后基于两个关系模式中都出现的属性的相等性进行选择,最后去除重复性。 


Member自然连接student

member.name

age

sex

stu_id

grade

Amui

3

f

111

1

Lily

5

f

222

2

Tom

7

m

Null

null

Jane

null

null

333

1

Mark

null

null

444

3

 

6. 左外连接

Member左外连接student

member.name

age

sex

stu_id

grade

Amui

3

f

111

1

Lily

5

f

222

2

Tom

7

m

Null

null

 

7.右外连接

Member右外连接student

member.name

age

sex

stu_id

grade

Amui

3

f

111

1

Lily

5

f

222

2

Jane

null

null

333

1

Mark

null

null

444

3

 

 8. 除运算÷

摘抄自百度百科

R

A

B

C

a1

b1

c2

a2

b3

c7

a3

b4

c6

a1

b2

c3

a4

b6

c6

a2

b2

c3

a1

b2

c1

S:

B

C

D

b1

c2

d1

b2

c1

d1

b2

c3

d2

R÷S

A

a1

/*

(1) SR的共同属性,其元组看做整体 k

(2)选择R中包含k SR相同属性的 属性 即为R÷S

*/

解答如下:

在关系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,c3),(b2,c1)}

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





© 著作权归作者所有

共有 人打赏支持
Amui
粉丝 2
博文 78
码字总数 40874
作品 0
广州
程序员
《数据库系统概念》8-选择、投影等关系运算

关系代数 Relational Algebra中,一元运算符有选择select、投影project、重命名remane,其余的包括并运算union、集合差set diffetence、笛卡尔积cartesian product等为二元运算符。下面学习它...

zhixin9001
2017/11/28
0
0
《Java从小白到大牛精简版》之第6章 运算符(上)

Java语言中的运算符(也称操作符)在风格和功能上都与C 和C++极为相似。本章为大家介绍Java语言中一些主要的运算符,包括算术运算符、关系运算符、逻辑运算符、位运算符和其他运算符。 6.1 ...

tony关东升
2017/11/13
0
0
关系数据库

关系数据库: 关系模型由:关系数据结构、关系操作集合、关系完整性约束三部分。 关系模型三个方面:完整性约束、关系数据库系统中实现关系操作的一种语言、关系演算。 完整性约束: 关系 域...

mehome
2017/04/17
0
0
《从零开始学Swift》学习笔记(Day 10)——运算符是“ +、-、*、/ ”吗?

原创文章,欢迎转载。转载请注明:关东升的博客 运算符是用于执行程序代码运算,会针对一个或一个以上操作数项目来进行运算。例如:2+3,其操作数是2和3,而运算符则是“+”。那么“+、-、、/...

智捷课堂
2015/09/09
65
0
软考—软件设计师—第7章数据库技术基础

概念性的东西我总是很容易搞混,想着一边学习一边整理出来,如果这次没有考过的话下次还可以继续学习…… 学习资料《软件设计师教程(第4版)》褚华 主编,清华大学出版社 对这本书有点小小的...

u014394041
03/28
0
0

没有更多内容

加载失败,请刷新页面

加载更多

elastic search+kibana 5.6.12安装指南

前提准备: 1,安装jdk, We recommend installing Java version 1.8.0_131 or later. 2, 设置文件最大打开数(使用命令ulimit -n查看) ulimit -n 65536 3, 创建用户elastic/用户组elastic gro...

PageYi
32分钟前
2
0
安装mongodb碰到error: unpacking of archive failed on file /etc/init.d/mongod;5bcec214: cpio: open如何解决

今用yum安装mongodb4.0.3发现一个错误,当用yum install 安装mongo-org 时除了mongodb-org-server 没有安装以外其他的都安装正确,重新安装mongodb-org-server 时报如下错误信息 在一篇老外 ...

chanking
34分钟前
1
0
O2OA:企业办公数字化转型的更佳选择

在全球都在积极探索由新一轮信息技术所引发的第四次工业革命时,一场激发企业内生动力的数字化运动在互联网企业和传统企业之间却呈现出两种截然不同的状态。   传统企业办公数字化不彻底仍...

超能之法师
36分钟前
1
0
基于SylixOS 对 Goahead 进行配置使用 OpenSSL

1. 编译并部署OpenSSL SylixOS支持OpenSSL,git地址为:http://git.sylixos.com/repo/openssl.git 获取OpenSSL工程源码后,导入RealEvo-IDE中编译,编译完成后生成动态库文件和openssl可执行...

Baiqq
39分钟前
1
0
nginx+tomcat均衡负载

一、安装好nginx环境,启动至少两个的tomcat服务; 此处tomcat访问地址为:http://192.168.106.128:1000/、http://192.168.106.128:1001/、http://192.168.106.128:1002/ 二、修改nginx配置文...

狼王黄师傅
40分钟前
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部