文档章节

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

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
粉丝 4
博文 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
《从零开始学Swift》学习笔记(Day 10)——运算符是“ +、-、*、/ ”吗?

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

智捷课堂
2015/09/09
65
0
关系数据库

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

mehome
2017/04/17
0
0
软考—软件设计师—第7章数据库技术基础

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

u014394041
03/28
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Libusb交叉编译和移植

  Libusb交叉编译和移植      某项目内核需要支持USB的相关操作,所以考虑移植Libusb库      1、到官网下载最新的libusb源码(1.0.22)      2、解压源码      3、进入解压...

SEOwhywhy
10分钟前
1
0
阿里云HBase全新发布X-Pack NoSQL数据库再上新台阶

一、八年双十一,造就国内最大最专业HBase技术团队 阿里巴巴集团早在2010开始研究并把HBase投入生产环境使用,从最初的淘宝历史交易记录,到蚂蚁安全风控数据存储。持续8年的投入,历经8年双...

阿里云云栖社区
13分钟前
1
0
【58沈剑 架构师之路】数据库索引,到底是什么做的?

问题1. 数据库为什么要设计索引? 图书馆存了1000W本图书,要从中找到《架构师之路》,一本本查,要查到什么时候去? 于是,图书管理员设计了一套规则: (1)一楼放历史类,二楼放文学类,三楼...

张锦飞
13分钟前
1
0
android webpage err_unknown_url_scheme

搞一个 Android 的webview demo 来访问网页, 结果 模拟器就报错了: webpage err_unknown_url_scheme 于是去百度了 一下。发现挺多解决方案的,都拿来试试。居然有几种方式都可以。 1, 参考...

之渊
16分钟前
1
0
JVM总结

区域简介 JVM运行时区域有些随着虚拟机进程的启动而存在,有些依赖于用户线程的启动和结束而建立和销毁,大致分为以下几类:方法区,虚拟机栈,本地方法栈,堆,程序计数器,概念图如下(源于...

瑞查德-Jack
17分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部