文档章节

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

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

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

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

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

u014394041
03/28
0
0
关系数据库

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

mehome
2017/04/17
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

【七】组合Action

本章描述了常用定义Action的方法。 自定义action builders 我们在action一章已经看过如何声明一个action——有request parameter、无request parameter、有body parser等等。你可以在 asynch...

Landas
38分钟前
0
0
Spring Boot实战之基础回顾

本文作者: 吴伟祥 本文链接: https://wuweixiang.cn/2018/08/21/Spring-Boot实战之基础回顾/ 版权声明: 本博客所有文章除特别声明外均为原创,采用CC BY-NC-SA 4.0 许可协议。转载请在文章开...

吴伟祥
38分钟前
0
0
OAuth认证开发

提示: 以下测试是基于项目安装成功,初始化数据库(initial_db.ddl, oauth.ddl, initial_data.ddl)后的测试, 也可在页面上点击"client_details"菜单里进行测试 方式1:基于浏览器 (grant_type=...

舒文joven
47分钟前
1
0
第二章-对象及变量的并发访问-第二篇

锁对象的改变 请阅读如下代码 public class MainClass { private String lock = "123"; public void printStringB() { try { synchronized (lock) { ......

简心
51分钟前
0
0
日志中记录代理IP以及真实客户端、apache只记录指定URI的日志

apache 日志中记录代理IP以及真实客户端 默认情况下log日志格式为: LogFormat "%h %l %u %t "%r" %>s %b "%{Referer}i" "%{User-Agent}i"" combined 其中%h 是记录访问者的IP,如果在web的前...

李超小牛子
59分钟前
2
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部