单选题
若有关系模式R(A,B,C)和S(C,D,E),关系代数表达式E
1
、E
2
、E
3
和E
4
,且如果严格按照表达式运算顺序,查询效率最高的是
(36)
。
A、
E
1
B、
E
2
C、
E
3
D、
E
4
【正确答案】
C
【答案解析】
[分析]
表达式E
1
是先对关系R和S进行笛卡尔积运算再做投影运算;表达式E
2
是先做投影运算再进行笛卡尔积运算,然后又做投影运算;表达式E
4
是先做自然连接运算再做投影运算,而表达式E
3
将选取运算σB<'2007'(R)和σE='80'(S)移到了叶节点,然后进行自然连接[*]。这样满足条件的元组数比先进行笛卡尔积产生的元组数大大下降,甚至无需中间文件,就可将中间结果放在内存,最后在内存即可形成所需结果集,它的查询效率最高。
提交答案
关闭