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

Question

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

S等价的是

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

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

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

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

Answer 1

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