问题
单项选择题
若有关系模式R(A,B,C)和S(C,D,E),对于如下的关系代数表达式:
正确的结论是 (1) ,表达式 (2) 的查询效率最高。
(2)处填()。
A.E1
B.E3
C.E2
D.E4
答案
参考答案:B
解析:
给定的四个选项的含义都是求B<“2003”且E=“80”的AD列。所以结果都是一样的。
对几个查询来说,要判断哪个查询的效率最高,就是在得到同‘样结果的情况下,判断谁用时最少。本题我们就是要寻找所用步骤最少的操作方法。
E1与E2:它们的操作方式相似,但在E2中,由于R和S模式先做了选择,因此R×S得到更少的结果,所以E2效率高于E1。
E3与E4:它们的操作方式相似,但在E3中,由于R和S模式先做了选择,所以R和S的连接得到更少的结果,所以E3效率高于E4。
E2与E3它们的操作方式相似,顺序相似,但不同的是R×S和R自然连接S。由于根据定义知道自然连接要取消重复列,在该题中R自然连接S后就要取消一个C列,因此R自然连接的效率比R×S高。
因此,E3的查询效率最高。