首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
关系系统的查询优化是一项非常主要的工作,一千优化的查询执行起来不仅可以节省时间,也可以节省空间,进而提高工作效率。针对关系系统的查询优化,试回答以下问题: (1)查询优化的总体目标。 (2)查询优化的一般策略。 (3)查询优化的一般步骤。
关系系统的查询优化是一项非常主要的工作,一千优化的查询执行起来不仅可以节省时间,也可以节省空间,进而提高工作效率。针对关系系统的查询优化,试回答以下问题: (1)查询优化的总体目标。 (2)查询优化的一般策略。 (3)查询优化的一般步骤。
admin
2009-07-15
51
问题
关系系统的查询优化是一项非常主要的工作,一千优化的查询执行起来不仅可以节省时间,也可以节省空间,进而提高工作效率。针对关系系统的查询优化,试回答以下问题:
(1)查询优化的总体目标。
(2)查询优化的一般策略。
(3)查询优化的一般步骤。
选项
答案
(1)查询优化的总体目标是:选择有效的策略,求得给定的关系表达式的值。 (2)查询优化的一般策略: ①选择运算应尽可能先做。在优化策略中这是最重要、最基本的一条。 ②在执行联接前对文件适当地预处理。预处理方法主要有两种,对文件排序和在联接属性上建立索引。 ③把投影运算和选择运算同时进行。如有若干投影和选择运算,并且它们都对同一个关系操作,则可以在扫描此关系的同时完成所有的这些运算以避免重复扫描关系。 ④把投影同其前或后的双目运算结合起来,没有必要为了去掉某些字段而扫描一遍关系。 ⑤把某些选择同在它前面要执行的笛卡尔积结合起来成为一个联接运算。 ⑥找出公共子表达式。如果这种重复出现的子表达式的结果不是很大的关系,并且从外存中读人这个关系比计算该子表达式的时间少得多,则先计算一次公共子表达式并把结果写入中间文件是合算的。当查询的是视图时,定义视图的表达式就是公共子表达式的情况。 (3)查询优化的一般步骤: ①把查询转换成某种内部表示。通常用的内部表示是语法树。 ②把语法树转换成标准(优化)形式。利用优化算法,把原始的语法树转换成优化的形式。 ③选择低层的存取路径。根据优化了的语法树计算关系表达式值的时候要充分考虑索引、数据的存储分布等存取路径,利用它们进一步改善查询效率。这就要求优化器去查找数据字典,获得当前数据库状态的信息。例如选择字段上是否有索引,联接的两个表是否有序,联接字段上是否有索引等等,然后根据一定的优化规则选择存取路径。 ④生成查询计划,选择代价最小的。查询计划是由一组内部过程组成的,这组内部过程实现按某条存取路径计算关系表达式的值,通常有多个查询计划可供选择。对不同的查询计划计算代价,选择代价最小的一个。
解析
转载请注明原文地址:https://kaotiyun.com/show/q3NZ777K
0
笔试
原NCRE全国计算机四级
NCRE全国计算机四级
相关试题推荐
在SNMP的网络管理者——网管代理模型中,(59)负责管理指令的执行。
所谓网络安全漏洞是指______。
阅读以下函数说明和C代码,将C程序中(1)~(5)空缺处的语句填写完整。[说明]函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序,并返回关键路径的长度。其中,图G表示一个具有n个顶点
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。[说明]Kruskal算法是一种构造图的最小生成树的方法。设G为一无向连通图,令T是由G的顶点构成的于图,Kmskal算法的基本思想是为T添加适当的边使之成为最小生成树:初始时,T中的
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。【说明】函数print(BinTreeNode*t;DateType&x)的功能是在二叉树中查找值为x的结点,并打印该结点所有祖先结点。在此算法中,假设值为x的结点不多于一个。此
(74)is a contiguous, numbered set of variables of a given base type, which can be used and passed to functions as a unit.
Thefollowingsuggestionsincreaseprogram’s(73)andmakethemeasierto(74):Useastandardindentiontechnique,blanklines
设数组a[3..16,5..20]的元素以列为主序存放,每个元素占用两个存储单元,数组空间的起始地址为a,则数组元素a[i,j](3≤i≤16,5≤j≤20)的地址计算公式为(49)。
设任意多面体的顶点数为V,边数为E,面数为F。请根据实例判断并选出正确反映这三者之间关系的公式(65)。
随机试题
漏出性出血多发生于()
甲市飞云公司(受让方)与乙市兰天公司(转让方)签订了一份土地使用权转让合同,该土地在丙市,预付定金50万元,合同约定3个月内付清余款,之后双方办理土地使用权转让手续。飞云公司又与丁市兴业公司签订了其中部分土地使用权转让协议,在协议中规定由飞云公司出面办理各
孙某从境外走私一批枪支、弹药入境,但是没有找到买家。李某知道这个消息后,就向孙某提出自己帮助孙某出卖这批枪支、弹药。于是李某找到赵某,告诉赵某自己有个朋友现在有一批枪支,价格十分便宜。赵某经李某介绍,从孙某处用5000元向甲购买了一支手枪、50发子弹。根据
配水管网上每隔一定距离及在分叉支管的地点和支管进入建筑物之前,应设置()。
若凭证类别只设置一种,通常为()。
开放式基金没有存续期限,投资人可随时向基金管理人要求赎回。()
贝因美于1992年11月成立,业务方位主要涉及婴儿产品及服务。近几年,贝因美在国产婴儿奶粉中添加“DHA+AA”营养成分,与普通配方奶粉相比,“DHA+AA”的合理配比,能更加促进宝宝智力和视力的发育,此营养配比是目标顾客购买奶粉的重要动机。同时,贝因美在
根据各组对话内容,从下面方框里提的5个选项中选出能填入空白处的最佳选项,并将该选项前的字母填写在答题卡相应的位置上A.OK.HereyouareB.WeatherC.Don’tworryD.What’stheproblemE.Itdo
[2015年第30题]为进一步加强对不遵守交通信号灯违法行为的执法管理,规范执法程序,确保执法公正,某市交通支队要求:凡属交通信号指示不一致、有证据证明救助危难等情形,一律不得录入道路交通违法信息系统;对已录入信息系统的交通违法记录,必须完善异议受理、核查
设在SQLServer2008某数据库中,已建立了四个文件组:fg1、fg2、fg3和fg4,以及一个分区函数RangePFl。RangePFl的定义代码如下:CREATEPARTITIONFUNCTIONRangePFl(int)A
最新回复
(
0
)