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