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

admin2019-07-12 50

问题下列查询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://kaotiyun.com/show/aICZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

4.某计算机系统由下图所示的部件构成，假定每个部件的千小时可靠度都为R，则该系统的干小时可靠度为______。

早期的计算机网络是由_________组成的。

IEEE802．11采用了CSMA／CA协议，下面关于这个协议的描述中错误的是__________。(2011年上半年试题)

某网络工程计划图如下所示，边上的标记为任务编码及其需要的完成时间(天)，则整个工程的工期为(10)。

X、Y为逻辑变量，与逻辑表达式X+XY等价的是____________。

某STP网络从链路故障中恢复时，端口收敛时间超过30秒，处理该故障的思路不包括_____________。

DNS系统对于网络的正常运行是至关重要的，以下措施中不能增强DNS安全性的是(40)。

在Linux中，文件(31)用于解析主机域名。

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。Java代码

阅读以下说明，回答问题1、问题2和问题3。[说明]某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。

关于有限责任公司股东名册制度，下列哪些表述是正确的?

治疗久哮肺肾两虚证，可选用的方剂有

下列对消毒剂杀菌效果的描述不正确的是

正常成人每天经肾小球滤过形成原尿约()

任何单位和个人不得占用下列()地方进行建设。

“开始”菜单中的主要菜单项有()。

个体工商户凭营业执照以字号或经营者姓名开立的银行结算账户纳入个人银行结算账户管理。()

评价公司经营战略比较困难，因为战略评价指标或方法难以标准化。()

(2013年上半年)在项目执行阶段，一名团队成员识别了一项新风险，此时，应该(54)。