在关系R(A
1
，A
2
，A
3
)和S(A
2
，A
3
，A
4
)上进行关系运算的4个等价的表达式E
1
、E
2
、E
3
和E
4
如下所示：
单选题
(30)
【正确答案】
B
【答案解析】
单选题
(31)
【正确答案】
D
【答案解析】解析：本题考查关系代数表达式的等价性问题和查询优化方面的基本知识。 试题(30)正确的选项为B。表达式E
2
的查询效率最高，因为E
2
将选取运算
移到了叶节点，然后进行自然连接运算。这样满足条件的元组数比先进行笛卡儿积产生的元组数大大下降，甚至无需中间文件，就可将中间结果放在内存，最后在内存即可形成所需结果集。 试题(31)正确的选项为D。在关系R(A
1
，A
2
，A
3
)和S(A
2
，A
3
，A
4
)上进行关系运算的4个等价的表达式中可以看出，
移到了叶节点，然后进行自然连接运算。这样满足条件的元组数比先进行笛卡儿积产生的元组数大大下降，甚至无需中间文件，就可将中间结果放在内存，最后在内存即可形成所需结果集。 试题(31)正确的选项为D。在关系R(A
1
，A
2
，A
3
)和S(A
2
，A
3
，A
4
)上进行关系运算的4个等价的表达式中可以看出，