问题
单项选择题
若有关系模式R(A,B,C)和S(C,D,E),对于如下的关系代数表达式:
正确的结论是 (13) ,表达式 (14) 的查询效率最高。
(14)处填()。
A.E1
B.E2
C.E3
D.E4
答案
参考答案:C
解析:
[分析]: 题目给出的四个关系代数,其含义都是求B<‘2000’且E=‘80’的A列和D列,其所得结果是一样的。因此,第一个空的答案应选择A。
至于考查四个关系代数查询效率,就是比较它们的执行时间,越少步骤执行完成,当然执行时间也就越少。
E1与E2:在E2中,关系模式R和S先作了选择,再做笛卡儿积,此时得到的结果将少于E1先笛卡儿积,再选择所得到的结果,因此E2的效率高于E1。
E3与E4:同样的道理,在E3中,关系模式R和S先作了选择,再做自然连接,此时得到的结果将少于E4先连接,再选择所得到的结果,因此E3的效率高于E4。
E3与E2:区别它们之间的效率差别就是区别R与S笛卡儿积和R与S自然连接的差别。根据定义,自然连接要取消重复列,具体在该题中,R与S自然连接后C列将取消,所以R与 S的自然连接的效率比R与S笛卡儿积高。