7.3.3 关系代数运算转换为元组演算表达式

2025-07-26 21:42:49 更新

关系代数表达式可以用元组演算表达式表示。由于任何一个关系代数表达式都可以用五种

基本的关系运算组合表示,因此,我们只需给出五种基本的关系运算用元组演算表达式表示形

式即可。

1.并

并运算用元组演算表达式可表示为:RUS = {f | R(/)vS(f)}。

2.差

差运算用元组演算表达式可表示为:夫-5 ="质("八3。)}。

3.笛卡儿积的元组演算表达式

假定关系R有”个属性,关系S有如个属性,则RXS后生成的新关系是目关系,即

有n+m个属性。其元组演算表达式为:

RXS = |(3v) w) A 5 (v) A ?[1] = u[l] A • ■ ■ A /[n] = u[n] A /[n +1] = v[l] A ■ ■ ■ A t[n + w] = j

4.投影

投影运算用元组演算表达式表示如下:

(&) = {,IO)。(时人四=叩J 人心]="国]A ■■•A t\k\ ="区])}

5.选择

选择运算用元组演算表达式可表示为:0 0) = {/1 R(/) AF}o