设有如下关系: 与元组演算表达式{t|(R(u)∧S(v)∧u[3]=v[1]∧u[4]=v[2]∧u[1]>v[3]∧t[1] u[2]}等价的关系代数表达式是(43),关系代数表达式R÷S的运算结果是(44)。

admin2006-03-15  28

问题 设有如下关系:

与元组演算表达式{t|(R(u)∧S(v)∧u[3]=v[1]∧u[4]=v[2]∧u[1]>v[3]∧t[1] u[2]}等价的关系代数表达式是(43),关系代数表达式R÷S的运算结果是(44)。

选项 A、πA,B(σA>E(RS))
B、πB(σA>E(R×S))
C、πB(σA>E(RS))
D、πB(σR.C=S.C∧A>E(R×S))

答案C

解析 上述两题是考查应试者对关系代数运算和元组演算的掌握。题干中的元组演算表达式所确定的关系:关系R中有一些元组u,它在CD两列上的分量与关系S中的某些个元组v在CD两列上的分量相等,且u在A列上的分量大于v在E列上的分量,取 t在B列上的分量构成的关系。用关系代数运算来实现,即R与S的自然连接(或R与S的迪卡尔积再施加选择R.A>S.E运算)的结果,再投影第二列。故(43)答案为C。 R÷S的运算过程:确定R与S的公共属性为CD,关系S在CD属性组上的投影为 {(a,c),(b,d)},关系R在AB列的投影为:{(2,1),(2,2),(3,2)},其在 CD列的上像集分别为{(a,c),(b,d)},{(a,c)},{(b,d),(b,c)}。根据除运算的定义,运算结果为R中元组在AB列上的像集包含S在CD列上的投影,运算结果为{(2,1)},故(44)答案为B。
转载请注明原文地址:https://kaotiyun.com/show/6MUZ777K
0

相关试题推荐
最新回复(0)