(7.4)--第2章关系数据库系统理论(4)--2.2.2专门的关系运算.pdfVIP

1

数据库系统概论

AnIntroductiontoDatabaseSystem

第二章关系数据库(2)

2

2.4关系代数

•概述

•传统的集合运算

•专门的关系运算

3

2.4.2专门的关系运算

先引入几个记号

（1）R，tR，t[A]

i

设关系模式为R(A，A，…，A)

12n

它的一个关系设为R

tR表示t是R的一个元组

t[A]则表示元组t中相应于属性A的一个分量

ii

4

（2）A，t[A]，A

若A{A，A，…，A}，其中A，A，…，A是A，A，…，

i1i2iki1i2ik12

A中的一部分，则A称为属性列或属性组。

n

t[A](t[A]，t[A]，…，t[A])表示元组t在属性列A上诸分量的集

i1i2ik

合。

A则表示{A，A，…，A}中去掉{A，A，…，A}后剩余的属

12ni1i2ik

性组。

（3）tt

rs

R为n目关系，S为m目关系。

tR，tS，tt称为元组的连接。

rsrs

tt是一个n+m列的元组，前n个分量为R中的一

rs

个n元组，后m个分量为S中的一个m元组。

6

（4）象集Zx

给定一个关系R（X，Z），X和Z为属性组。

当t[X]x时，x在R中的象集（ImagesSet）为：

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

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

7

象集举例

•x在R中的象集

1

Zx1{Z1，Z2，Z3}，

•x在R中的象集

2

Zx2{Z2，Z3}，

•x在R中的象集

3

Zx3{Z1，Z3}

2.4.2专门的关系运算

•选择

•投影

•