首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
关系系统的查询优化是一项非常主要的工作,一千优化的查询执行起来不仅可以节省时间,也可以节省空间,进而提高工作效率。针对关系系统的查询优化,试回答以下问题: (1)查询优化的总体目标。 (2)查询优化的一般策略。 (3)查询优化的一般步骤。
关系系统的查询优化是一项非常主要的工作,一千优化的查询执行起来不仅可以节省时间,也可以节省空间,进而提高工作效率。针对关系系统的查询优化,试回答以下问题: (1)查询优化的总体目标。 (2)查询优化的一般策略。 (3)查询优化的一般步骤。
admin
2009-07-15
23
问题
关系系统的查询优化是一项非常主要的工作,一千优化的查询执行起来不仅可以节省时间,也可以节省空间,进而提高工作效率。针对关系系统的查询优化,试回答以下问题:
(1)查询优化的总体目标。
(2)查询优化的一般策略。
(3)查询优化的一般步骤。
选项
答案
(1)查询优化的总体目标是:选择有效的策略,求得给定的关系表达式的值。 (2)查询优化的一般策略: ①选择运算应尽可能先做。在优化策略中这是最重要、最基本的一条。 ②在执行联接前对文件适当地预处理。预处理方法主要有两种,对文件排序和在联接属性上建立索引。 ③把投影运算和选择运算同时进行。如有若干投影和选择运算,并且它们都对同一个关系操作,则可以在扫描此关系的同时完成所有的这些运算以避免重复扫描关系。 ④把投影同其前或后的双目运算结合起来,没有必要为了去掉某些字段而扫描一遍关系。 ⑤把某些选择同在它前面要执行的笛卡尔积结合起来成为一个联接运算。 ⑥找出公共子表达式。如果这种重复出现的子表达式的结果不是很大的关系,并且从外存中读人这个关系比计算该子表达式的时间少得多,则先计算一次公共子表达式并把结果写入中间文件是合算的。当查询的是视图时,定义视图的表达式就是公共子表达式的情况。 (3)查询优化的一般步骤: ①把查询转换成某种内部表示。通常用的内部表示是语法树。 ②把语法树转换成标准(优化)形式。利用优化算法,把原始的语法树转换成优化的形式。 ③选择低层的存取路径。根据优化了的语法树计算关系表达式值的时候要充分考虑索引、数据的存储分布等存取路径,利用它们进一步改善查询效率。这就要求优化器去查找数据字典,获得当前数据库状态的信息。例如选择字段上是否有索引,联接的两个表是否有序,联接字段上是否有索引等等,然后根据一定的优化规则选择存取路径。 ④生成查询计划,选择代价最小的。查询计划是由一组内部过程组成的,这组内部过程实现按某条存取路径计算关系表达式的值,通常有多个查询计划可供选择。对不同的查询计划计算代价,选择代价最小的一个。
解析
转载请注明原文地址:https://kaotiyun.com/show/q3NZ777K
0
笔试
原NCRE全国计算机四级
NCRE全国计算机四级
相关试题推荐
WLAN标准IEEE802.11g规定的数据速率是多少?__________________。
下面关于RIPvl协议的叙述中,正确的是_______。
ASP中,Response对象的Cookie集合是________的。
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。【说明2.1】L为一个带头结点的循环链表。函数deletenode(LinkListL,intc)的功能是删除L中数据域data的值大于c的所有结点,并由这些结点组建成一个
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。[说明]一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点:否则,从树根的左子树根出发,沿结点的左孩子分支向下查找,直到某个结点不存在左孩子时为止
以下文件格式中,(54)不是声音文件。
STD总线是面向工业控制的(14)位控制总线,它共有(15)条信号线。
高度为h(h>O)的二叉树最少有(37)个结点。
(70)isthememorythatthecomputerusestotemporarilystoretheinformationasitisbeingprocessed.
In the Ethernet LAN, an algorithm was chosen to dynamically adapt to the number of stations trying to send. It is caned(71).
随机试题
A.与相应的椎骨平面相差2节B.与相应的椎骨平面相差1节C.与相应的椎骨平面相差3节D.胸椎10~12之间E.胸椎12到腰1之间颈髓位于
甲氨蝶呤的作用机制是
在下列间隙感染中,哪一个最常引起颌骨边缘性骨髓炎
A.黄柏B.牡丹皮C.厚朴D.肉桂E.杜仲切面不平坦,气香浓烈,味甜、辣的中药材是()。
以营利为目的,有()情形的,侵犯著作权,违法所得数额较大或者有其他严重情节的,构成侵犯著作权罪
背景材料:公路工程设计变更,指工程初步设计批准之日起至竣工验收正式交付使用之日止,对已批准的初步设计文件、技术设计文件或施工图设计文件所进行的修改、完善等活动。为加强公路工程建设管理,规范公路工程设计变更行为,保证公路工程质量,保护人民
根据下表回答以下问题,字符区间核对。SGPO
外文出版社专事外文图书的编辑出版,几十年来用英文翻译出版了大量的中国文学作品和文化典籍,上自先秦,下到现当代,力求全面而准确地反映中国文学及中国文化的基本面貌和灿烂成就。这些英译图书均取自相关领域著名的、权威的作品,英译则出自国内外翻译名家。每本图书的编选
A、TheFederalgovernment.B、Individualschools.C、Respectivestates.D、Localcommunities.C根据原文andeachstateisresponsiblefor
A、Listentosomerockmusic.B、Getoutofbedtillbeingsleepyagain.C、Keepthelightsonallnight.D、Readsomeinterestinga
最新回复
(
0
)