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

Question

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

A．E1

B．E2

C．E3

D．E4

Answer 1

正确答案：C
解析：本题考查的是关系代数表达式的等价行问题和查询优化方面的基本知识。试题(42)的答案为C，即表达式z3的查询效率最高。因为表达式丑3将选取运算σB'2007'(R)和σE='80'移到了叶节点，然后进行自然连接。这样满足条件的元组数比先进行笛卡儿积产生的元组数大大下降，甚至无需中间文件，就可将中间结果放在内存，最后在内存即可形成所需结果集。