设两个关系R(A,B)和S(A,C)。则下列关系代数表达式中必与等价的是A.ⅡA.B.C(R×S)B.σR.A=S.A(R×S)C.Ⅱ

Question

设两个关系R(A，B)和S(A，C)。则下列关系代数表达式中必与等价的是

A．ⅡA.B.C(R×S)

B．σR.A=S.A(R×S)

C．ⅡA.B.C(σR.A=S.A(R×S) )

D．σR.A=S.A(ⅡA,B,C(R×S) )

Answer 1

正确答案：C
解析：关系代数表达表示关系R和S的自然连接，自然连接是实际中应用最为广泛的一类等值连接，它要求两个关系中进行等值比较的分量必须是相同的属性组，并且要在结果中将重复的属性去掉。所以自然连接是由笛卡儿积、选择和投影三个运算来实现的，其正确的顺序址先对R和S进行笛卡儿积，然后按照条件R. A=S. A进行选择，最后通过投影去掉重复的属性。本题的4个选项中，A、B均缺少了一种运算，D中的运算顺序错误，实际上这个表达式是非法的。