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

admin2019-07-12 23

问题下列查询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的关系代数表达式中，查询效率最高的是___________。

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

软考中级

某计算机系统由下图所示的部件构成，假定每个部件的千小时可靠度R均为0.9，则该系统的千小时可靠度约为(2)。

若FTP服务器开启了匿名访问功能，匿名登录时需要输入的用户名是__________。(2009年下半年试题)

在ATM网络中，AAL5用于LAN仿真，以下有关AAL5的描述中不正确的是(30)。

以下给出的地址中，属于子网172．112．15．19／28的主机地址是____________。

在层次化园区网络设计中，(60)是接入层的功能。

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

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

根据这张通知书所提供的信息，设计了一个E-R模型，如图12-6所示。请将(n)处补充完整。将问题1中的E-R模型(图12-6)转换成4个关系数据模型，要求标注主码和外码。

外用药物时的注意事项有

一个包容动机很强而又主动表现者，一定是一个()

【目的】1．抽液作化验和病理检查，以协助诊断。2．大量腹水引起严重胸闷、气短者。适量放液以缓解症状。3．行人工气腹作为诊断和治疗手段。4．腹腔内注射药物。5．进行诊断性穿刺，以明确腹腔内有无积脓、积血。【

根据《规划环境影响评价条例》的规定，下列()不属于审查小组应当提出“对环境影响报告书进行修改并重新审查的意见”的情形。

A国公民罗伯特于2014年3月～12月在华工作，在华工作期间取得收入如下：(1)每月取得中国境内企业支付的工资24000元；12月取得回国探亲费20000元。(2)5月罗伯特以10万元购买甲公司“打包债权”20万元，其中A欠甲公司10万

下列属于利用“结晶”原理进行操作的方法是：

数据流的类型有【】和事务型。

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。全部幻灯片的切换效果设置为“覆盖”，使用“复合”演示文稿设计模板修饰全文。