关系代数表达式可以用元组演算表达式表示。由于任何一个关系代数表达式都可以用五种
基本的关系运算组合表示,因此,我们只需给出五种基本的关系运算用元组演算表达式表示形
式即可。
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