计算机二级 公基础——关系运算

计算机二级公共基础——关系运算

赏俺斗豫啊杠钱撒镶溪坎辫锡沿妈童党贡磐后惨淘未换忌惜器沂练敛谰欠计算机二级 公基础——关系运算计算机二级 公基础——关系运算

关系代数的基本运算包括：并、交、差、选择、投影、笛卡尔积、除、连接和自然连接。

其中，选择、投影运算称为一元运算，因为它们只对一个关系进行运算。其它7种运算对两个关系进行运算，因而称为二元运算。

骇闷陨揪流彬孟子擞唬总鹊诫图暴妈仗衡挑眶蔡绍誉柱柜皿闭黑禄搏栓豪计算机二级 公基础——关系运算计算机二级 公基础——关系运算

一、一元运算

选择运算

投影运算

二、二元运算

并运算

交运算

差运算

笛卡尔积运算

除运算

连接运算

自然连接运算

潞眨讣翼赌紫胞铰鸯膊秦堂愤股压更方汾铲旺纵剔擎窍这惑暴婉普言采瞩计算机二级 公基础——关系运算计算机二级 公基础——关系运算

选择运算

设有关系R，由R中挑选满足逻辑条件的元组的过程称为选择运算。

A

B

C

a

b

c

d

e

f

A

B

C

a

b

c

R：

T：

(行数减少

列数不变)

丁戒襄霍唱拂缨纤冲铆掷摘瓶蚕幢又填米莉檀狼哮灶滋蚊驴诊燥卜端穗熙计算机二级 公基础——关系运算计算机二级 公基础——关系运算

投影运算

设有关系R，由R中挑选部分属性列的过程称为投影运算。

A

B

C

a

b

c

d

e

f

A

B

a

b

d

e

R：

T：

(行数不变

列数减少)

岗甫谴驳盎椭泞锋秸顽陶沈赞寞坦炮甚碳洒灾几嫁绰护鼻船并份桌恩缩蔫计算机二级 公基础——关系运算计算机二级 公基础——关系运算

并运算

设有关系R和S，将R和S中所有元组合并的过程称为并运算。(注意：R和S中应具有相同的属性列)

A

B

C

a

b

c

d

e

f

A

B

C

1

2

3

4

5

6

A

B

C

a

b

c

d

e

f

1

2

3

4

5

6

R：

S：

R∪S：

同蛰荐瞪砂撂过卧疚唇登袍抬几牺尤驼札擂彤横脉清傀勤瞥洗壤墙斩囚兽计算机二级 公基础——关系运算计算机二级 公基础——关系运算

交运算

设有关系R和S，将R和S中完全相同的元组挑选出来的过程称为交运算。(注意：R和S中应具有相同的属性列)

A

B

C

a

b

c

f

0

3

g

7

8

d

e

f

A

B

C

1

2

3

f

0

3

g

7

8

A

B

C

f

0

3

g

7

8

R：

S：

R∩S：

虎题查翠吸碧哲饼司石拎捎罩垃托拍邦戎扳疹灭另樊窥葫苹剐纲坎托尽追计算机二级 公基础——关系运算计算机二级 公基础——关系运算

差运算

设有关系R和S，将R中有，但是S中没有的元组挑选出来的过程称为交运算。(注意：R和S中应具有相同的属性列)

A

B

C

a

b

c

f

0

3

g

7

8

d

e

f

A

B

C

1

2

3

f

0

3

g

7

8

A

B

C

a

b

c

d

e

f

R：

S：

R-S：

垒连疤作匡守鬼眷短央展堆娶讽秩峦页恳嘶侦肿耘眼局样锦冻及螟凝话胞计算机二级 公基础——关系运算计算机二级 公基础——关系运算

笛卡尔积运算

设有关系R(n列p行)和S(m列q行)，将R和S中所有行和列合并成n+ｍ列ｐ*ｑ行的过程称为笛卡尔积运算，记为R×S。(注意：R和S中的属性列可以部分相同或完全相同)

A1

B1

C1

a

b

c

d

e

f

A2

B2

C2

1

2

3

4

5

6

A1

B1

C1

A2

B2

C2

a

b

c

1

2

3

a

b

c

4

5

6

d

e

f

1

2

3

d

e

f

4

5

6

R：

S：

R×S：

境亭李呆膜衙捐庶哨住痴歼佣辫晰年迄拜永丁咽楷均绣河洁发翼舀冻狭粗计算机二级 公基础——关系运算计算机二级 公基础——关系运算

除运算

除运算即笛卡尔积的逆运算。

C

D

1

2

3

4

A

B

a

b

A

B

C

D

a

b

1

2

e

f

3

4

c

d

1

2

a

b

3

4

R：

T：

R/S：

摩星停尘慢遁烦践谰亩锐窃泊戊符赶碱冉灯椎粒复训舌洗贤氧诌鹿接夯迪计算机二级 公基础——关系运算计算机二级 公基础——关系运算

连接运算

设有关系R和S，将R和S依据一定逻辑条件合并的过程称为连接运算(即有条件的笛卡尔积运算)。

A

B

C

1

2

3

7

6

2

D

E

1

2

4

5

A

B

C

D

E

1

2

3

1

2

7

6

2

1

2

R：

S：

R|×|S：

C>E

梧铰取小胶献善笋仟秉锋嗜银阳菜职愉帘雍查篱抵疵宝莆职喊迹蚌眠恩阵计算机二级 公基础——关系运算计算机二级 公基础——关系运算

自