2. 计算机
  3. 下列查询B=“大数据”且F=“开发平台”，结果集属性列为A、B、C、F的关系代数表达式中，查询效率最高的是___________。

下列查询B=“大数据”且F=“开发平台”，结果集属性列为A、B、C、F的关系代数表达式中，查询效率最高的是___________。

admin2019-07-12  39
问题 下列查询B=“大数据”且F=“开发平台”，结果集属性列为A、B、C、F的关系代数表达式中，查询效率最高的是___________。
选项 A、π1，2，3，8(σ2=’大数据’∧1=5∧3=6∧8=’开发平台’(R×S))
B、π1，2，3，8(σ1=5∧3=6∧8=’开发平台’(σ2=’大数据’(R)×S))
C、π1，2，3，8(σ2=’大数据’1=5∧3=6(R×σ4=’开发平台’(S))
D、π1，2，3，8(σ1=5∧3=6(σ2=’大数据’(R)×σ4=’开发平台’(S)))
答案D
解析 本题考查关系代数运算方面的基础知识。
关系代数表达式查询优化的原则如下：
①提早执行选取运算。对于有选择运算的表达式，应优化成尽可能先执行选择运算的等价表达式，以得到较小的中间结果，减少运算量以及从外存读块的次数。
②合并乘积与其后的选择运算为连接运算。在表达式中，当乘积运算后面是选择运算时，应该合并为连接运算，使选择与乘积一道完成，以避免做完乘积后，需再扫描一个大的乘积关系进行选择运算。
③将投影运算与其后的其他运算同时进行，以避免重复扫描关系。
④将投影运算和其前后的二目运算结合起来，使得没有必要为去掉某些字段再扫描一遍关系。
⑤在执行连接前对关系适当地预处理，就能快速地找到要连接的元组。方法有两种：索引连接法、排序合并连接法。
⑥存储公共子表达式。对于有公共子表达式的结果应存于外存(中问结果)，这样，当从外存读出它的时间比计算的时间少时，就可节约操作时间。
显然，根据原则①尽量提早执行选取运算。
转载请注明原文地址:https://www.kaotiyun.com/show/aICZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)