在关系R(A1,A2,A3)和S(A2,A3,A4)上进行关系运算的4个等价的表达式E1、E2、E3和E4如下所示: 如果严格按照表达式运算顺序,则查询效率最高的是(30),将该查询转换为等 价的SQL语句如下: SELECT A1,A4

admin2018-05-08  10

问题 在关系R(A1,A2,A3)和S(A2,A3,A4)上进行关系运算的4个等价的表达式E1、E2、E3和E4如下所示:

    如果严格按照表达式运算顺序,则查询效率最高的是(30),将该查询转换为等
价的SQL语句如下:
    SELECT A1,A4 FROM R,S
    WHERE
(31);
(31)

选项 A、R.A2<2015 0R S.A4=95
B、R.A2<2015 AND S.A4=95
C、R.A2<2015 OR S.A4=95 OR R.A2=S.A2
D、R.A2<2015 AND S.A4=95 AND R.A2=S.A2 AND R.A3=S.A3

答案D

解析 本题考查关系代数表达式的等价性问题和查询优化方面的基本知识。
试题(30)正确的选项为B。表达式E2的查询效率最高,因为E2将选取运算移到了叶节点,然后进行自然连接运算。这样满足条件的元组数比先进行笛卡儿积产生的元组数大大下降,甚至无需中间文件,就可将中间结果放在内存,最后在内存即可形成所需结果集。
试题(31)正确的选项为D。在关系R(A1,A2,A3)和S(A2,A3,A4)上进行关系运算的4个等价的表达式中可以看出,应该先进行R×S运算,然后在结果集中进行满足条件“R.A2<’2015’∧S.A4<’95’∧R.A3=S.A3”的选取运算σ,最后再进行属性A1,A4的投影运算π。可见,选项D与条件“R.A2<’2015’∧S.A4<’95’∧R.A3=S.A3”等价。
转载请注明原文地址:https://kaotiyun.com/show/DGTZ777K
0

最新回复(0)