首页
登录
从业资格
给定关系模式R(A,B,C,D)、S(C,D,E),与π1,3,5(σ2='软件
给定关系模式R(A,B,C,D)、S(C,D,E),与π1,3,5(σ2='软件
考试题库
2022-08-02
20
问题
给定关系模式R(A,B,C,D)、S(C,D,E),与π1,3,5(σ2='软件工程'(R
S))等价的SQL语句如下:SELECT( )FROM R,S WHERE( );下列查询B="信息"且E="北京"的A、B、E的关系代数表达式中,查询效率最高的是(请作答此空)。
选项
答案
B
解析
关系代数表达式查询优化的原则如下:
①提早执行选取运算。对于有选择运算的表达式,应优化成尽可能先执行选择运算的等价表达式,以得到较小的中间结果,减少运算量和从外存读块的次数。
②合并乘积与其后的选择运算为连接运算。在表达式中,当乘积运算后面是选择运算时,应该合并为连接运算,使选择与乘积一道完成,以避免做完乘积后,需再扫描一个大的乘积关系进行选择运算。
③将投影运算与其后的其他运算同时进行,以避免重复扫描关系。
④将投影运算和其前后的二目运算结合起来,使得没有必要为去掉某些字段再扫描一遍关系。
⑤在执行连接前对关系适当地预处理,就能快速地找到要连接的元组。方法有两种:索引连接法、排序合并连接法。
⑥存储公共子表达式。对于有公共子表达式的结果应存于外存(中间结果),这样,当从外存读出它的时间比计算的时间少时,就可节约操作时间。
显然,根据原则①尽量提早执行选取运算。正确的选项是B。
转载请注明原文地址:https://tihaiku.com/congyezige/2415150.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
按照逻辑关系的不同可将数据结构分为()。A.顺序结构和链式结构 B.顺
假设有5个网站A、B、C、D、E,这些网站之间具有的链接关系如下表: 其中
按照逻辑关系的不同可将数据结构分为()。A.顺序结构和链式结构 B.顺序结构
对于n个元素的关键字序列{ki,k2,…,kn},当且仅当满足关系ki≤k2i
甲程序员为乙软件设计师开发的应用程序编写了使用说明书,并已交付用户使用,()该
王某在其公司独立承担了某综合信息管理系统软件的程序设计工作。该系统交付用户、投入
我国《计算机软件保护条例》所称的"发表"的含义是指将软件作品()。A.
计算机软件著作权的保护对象是指()。A.软件开发思想与设计方案 B.
软件著作权受法律保护的期限是()。一旦保护期限届满,权利将自行终止,成为社
将他人的软件光盘占为己有的行为是侵犯()行为。A.有形财产所有权 B.知
随机试题
[originaltext]W:Ohdear,Igainedthese10poundsinthelast3months,noneo
A.丘脑下部 B.脑干网状结构 C.大脑皮质 D.脊髓 E.视前区-下丘
心理生理功能障碍包括()等。A.适应障碍 B.急性应激障碍 C.进食障碍
下列哪一种是非特异性梅毒血清试验A.TPI B.FTA-ABS C.ELIS
男性,40岁。因工作压力过大出现失眠、焦虑来诊。患者的哪项陈述表明护士需要进一步
广大海外华文文学作家________异域。________中华故土,创作出大量脍
期货保证金存管银行是由交易所指定、协助交易所办理期货交易结算业务的银行。( )
一般资料:求助者,梁某,女性,18岁,高三学生。 案例介绍:梁某在学校里和同
与求助者心理问题有关的生物学因素包括()。 (A)血型(B)年龄(C)
石膏的饮片种类有A.熟石膏 B.生石膏 C.石膏 D.煅石膏 E.玄明粉
最新回复
(
0
)