首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列查询B=“大数据”且F=“开发平台”,结果集属性列为A、B、C、F的关系代数表达式中,查询效率最高的是___________。
下列查询B=“大数据”且F=“开发平台”,结果集属性列为A、B、C、F的关系代数表达式中,查询效率最高的是___________。
admin
2019-07-12
40
问题
下列查询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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Linux操作系统中,存放有主机名及对应IP地址的文件是__________。(2008年下半年试题)
两个以上的申请人分别就相同内容的计算机程序的发明创造,先后向国务院专利行政部门提出申请,______可以获得专利申请权。
数字用户线(DSL)是基于普通电话线的宽带接入技术,可以在铜质双绞线上同时传送数据和话音信号。下列选项中数据速率最高的DSL标准是__________。(2010年上半年试题)
若Linux用户需要将FTP默认的21号端口修改为8800,可以修改(33)配置文件。
以太网的最大帧长为1518字节,每个数据帧前面有8个字节的前导字段,帧间隔为9.6us。快速以太网100BASE—T发送两帧之间的最大间隔时间约为(60)________________us。
使用白盒测试方法时,确定测试用例应根据__________和指定的覆盖标准。(2010年上半年试题)
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶校验位和2位终止位,每秒钟传送100个字符,则有效数据速率为__________。(2010年下半年试题)
攻击者通过发送一个目的主机已经接收过的报文来达到攻击目的,这种攻击方式属于(42)________________攻击。
以太网的数据帧封装如下图所示,包含在IP数据报中的数据部分最长应该是(23)________________字节。
某计算机的虚拟存储系统有40位虚拟地址,32位实际地址,虚页为1M(220)。假设有效位、保护位、修改位和使用位共用去四位,所有虚页都在使用。则页表大小为(20),页面的大小为(21)。
随机试题
【B1】【B3】
石某,女,34岁,阵发性头晕3年,每遇劳累睡眠不佳时,则头晕发作。素日脾胃不好,面色黄白,纳少乏力,头重昏蒙,无旋转,苔白腻,脉濡滑。
中国不应该向不平等的贸易要求________。中国经济表现出强大的韧性和巨大的潜力。中国始终展现出维护共同利益的决心和应对国际问题的勇气,并且愿意为全球发展________自己的力量。填入画横线部分最恰当的一项是:
甲因积怨将乙打成重伤,致乙丧失劳动能力。本案中,哪些人有权为乙委托诉讼代理人?()
(2014年)某省政府向社会公布了政府在行政审批领域中的权力清单。关于该举措,下列哪一说法是错误的?()
小李因为故意杀人罪被一审人民法院判处死刑缓期两年执行。小李不服一审判决上诉至二审人民法院。如果二审法院审理后认为一审判决事实不清,证据不足,根据规定下列处理方式正确的有()。
2016年7月1日,人民法院裁定受理了A公司的破产申请,并同时指定了管理人。在该破产案件中,存在下述情况:(1)A公司的股东甲公司抽逃出资100万元,其中A公司董事张某协助其抽逃出资。2016年7月10日,管理人代表A公司对甲公司和张某提起诉讼,要求甲公
下面是某求助者WAIS-RC的测验结果:各分测验与全量表相比较,该求助者的强点包括()。
设有基类定义:classCbase{private:inta;protected:intb;public:intc;};派生类采用何种继承方式可以使成员变量b成为自己的私有
ForSaucesnotonlyusedhis______intheholdup,butalsomadehisget-awayinhisowneasilyrecognizedfamilycar.
最新回复
(
0
)