设有如下关系:则与关系代数表达式π1,4(RS)等价的元组演算表达式为:{t|uv(R(u)∧S(v)∧(33))};关系

Question

设有如下关系：

则与关系代数表达式π1,4(RS)等价的元组演算表达式为：{t|uv(R(u)∧S(v)∧(33))}；关系代数表达式R÷S的结果集为(34)。

A．u[2]=v[1]∧t[1]=u[1]∧t[2]=v[2]

B．u[2]=v[1]∧t[1]=u[1]∧t[2]=v[1]

C．u[1]=v[1]∧t[1]=u[1]∧t[2]=v[2]

D．u[1]=v[1]∧t[1]=u[1]∧t[2]=v[1]

Answer 1

正确答案：A
解析：本题考查关系代数和元组演算的基本知识。关系代数表达式π1,4(RS)的运算意义为：取关系R与关系S中在公共属性组B上取值相同的元组拼接成新元组，并投影出第1、4列构成结果集中的元组。与此对应，元组演算表达式应该是R中的元组u的第2个分量值与S中的元组v的第1个分量相等，取u的第1列和v的第2列构成结果集中的元组。根据除运算的定义，R÷S的结果集为在R的非公共属性组AC上取值相同的元组在公共属性组B上的分量集合，包含S在公共属性组B上的投影集合时，取R中元组在非公共属性组AC上的分量作为结果集中的元组。R在AC上的分量值为(a1,c1)时，对应B上的投影集合为{b1,b2}，包含R在B上的投影集{b1,b2}，故(a1,c1)为结果集中的元组。