问题
单项选择题
若有关系模式R(A，B，C)和s(C，D，E)，对于如下的关系代数表达式：
E1＝ПA,D(σB＜’2003’∧R.C.=S.C∧E=’80’∧∧(R×S))
E2＝ПA,D(σR.C=S.C(σB＞’2003’)(R)×σE=’80’(S))
E3＝ПA,D(σB＜’2003’(R)
σE=’80’(S))
E4＝ПA,D(σB＜’2003’∧E＝’80’∧(RS))正确的结论是 (38) ，表达式 (39) 的查询效率最高。
（39）处填（）。
A．E1≡E2≡E3≡E4
B．E3≡E4但E1≠E2
C．E1≡E2但E3≠E4
D．E3≠E4但E2≡E4
答案
参考答案：C
解析：
如何分析查询效率：就是得到同样结果的情况下，所用时间最少。本题就是要寻找所用步骤最少的操作方法。
E1，vs E2：它们的操作方式相似，但在E2中，由于R和S模式先做了选择，所以比R×S得到更少的结果，所以E2效率高于E1。
E3 vs E4：它们的操作方式相似，但在丑3中，由于R和S模式先做了选择，所以及和S的连接得到更少的结果，所以E3效率高于E4。
E3 vs E2：它们操作相似，顺序相似。但不同的是R×S和R自然连接 S。由于根据定义知道自然连接要取消重复列，在该题中R自然连接S后就要取消—个C列，所以R自然连接的效率比×高。最后，E3效率最高。