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

admin2019-07-12 22

问题下列查询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://jikaoti.com/ti/UkG7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

包过滤防火墙对通过防火墙的数据包进行检查，只有满足条件的数据包才能通过，对数据包的检查内容一般不包括__________。(2009年上半年试题)

下列密钥英文简称对应错误的是__________。

下列命令中，不能查看网关IP地址的是__________。(2011年上半年试题)

以下关于在IPv6中任意播地址的叙述中，错误的是_____________。

计算机在一个指令周期的过程中，为从内存读取指令操作码，首先要将_________的内容送到地址总线上。

网络配置如下图所示，为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后，在Routerl的(2)可以查看路由，查看路由采用的命令是(3)。(3)

网络配置如下图所示，为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后，在Routerl的(2)可以查看路由，查看路由采用的命令是(3)。(1)

阅读以下说明，回答问题1～2，将解答填入对应的解答栏内。[说明]某程序的功能是输入三个正整数作为边长，判断三条边构成的三角形是否等边、等腰或是一般三角形。

学生可获得的物质保障包括()

A、鳞癌B、腺癌C、小细胞癌D、大细胞癌E、支气管类癌手术效果最好的肺癌是

“寒热”是

体格检查时最可能的发现是为进一步明确病因，下一项实验室检查最有意义的是

商业银行风险管理部门的职责包括()。

企业为促进商品销售，给予购买方的商业折扣，应按扣除商业折扣后的金额确定销售收入计算企业所得税应纳税所得额。()

()是教师职业道德的基本内容，更是我国教师职业道德的灵魂所在。

Aspirinisoneofthesafestandmosteffectivedrugsinventedbyman.Themostpopularmedicineintheworldtoday,itisanef