若有关系模式R(A,B,C)和S(C,D,E),关系代数表达式E1、E2、E3和E4,且如果严格按照表达式运算顺序,查

Question

若有关系模式R(A,B,C)和S(C,D,E)，关系代数表达式E1、E2、E3和E4，且如果严格按照表达式运算顺序，查询效率最高的是(36)。

A．E1

B．E2

C．E3

D．E4

Answer 1

正确答案：C
解析：表达式E1是先对关系R和S进行笛卡尔积运算再做投影运算；表达式E2是先做投影运算再进行笛卡尔积运算，然后又做投影运算；表达式E4是先做自然连接运算再做投影运算，而表达式E3将选取运算σB'2007'(R)和σE='80'(S)移到了叶节点，然后进行自然连接。这样满足条件的元组数比先进行笛卡尔积产生的元组数大大下降，甚至无需中间文件，就可将中间结果放在内存，最后在内存即可形成所需结果集，它的查询效率最高。