关系系统的查询优化是一项非常主要的工作，一个优化的查询执行起来不仅可以节省时间，也可以节省空间，进而提高工作效率。针对关系系统的查询优化，试回答以下问题： 1．查询优化的总体目标? 2．查询优化的一般策略? 3．查询优化的一般步骤?

admin2009-02-24 61

问题关系系统的查询优化是一项非常主要的工作，一个优化的查询执行起来不仅可以节省时间，也可以节省空间，进而提高工作效率。针对关系系统的查询优化，试回答以下问题：
1．查询优化的总体目标?
2．查询优化的一般策略?
3．查询优化的一般步骤?

选项

答案1．查询优化的总体目标：选择有效策略，求得给定关系表达式的值。 2．查询优化的一般策略： (1)选择运算应尽可能先做。在优化策略中，这是最重要、最基本的一条。 (2)在执行链接前，对文件进行预处理，处理方法主要有两种：对文件排序和在链接属性上建立索引。 (3)把投影运算和选择运算同时进行。如有若干个投影和选择运算，并且他们都对同一个运算操作，这可以在扫描此关系的同时，完成所有的这些运算以避免重复扫描关系。 (4)把投影同前或后的双目运算结合起来，没有必要去掉一些字段而扫描一次关系。 (5)把某些选择同在它前面执行的笛卡儿积结合起来成为一个链接运算。 (6)造出公共子表达式。如果这种重复出现的子表达式的结果不是很大的关系，并且从外存中读入的这个关系比计算子表达式的时间少得多，则先计算第一次公共子表达式并把结果写入中间文件，当查询的是视图时，定义视图的表达式就是公共子表达式的情况。 3．查询优化的一般步骤： (1)把查询转化成某种内部表示。通常的内部表示是语法树。 (2)把语法树转换成标准形式(优化)。利用优化算法，把原始的语法树转换成优化形式。 (3)选择低层的存取路径。 (4)生成查询计划，选择代价最小的。

解析

转载请注明原文地址:https://kaotiyun.com/show/5PNZ777K

最新回复(0)

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

安装Linux操作系统时，必须创建的分区是________________。

某公司的网络地址为202．117．1．0，耍划分成5个子网，每个子网最少20台主机，则可用的子网掩码是________________。

针对网络的攻击来自多方面，安装用户身份认证系统来防范_____________。

计算机系统中，CPU对主存的访问方式属于(5)________________。

Thefollowingsuggestionsincreaseprogram’s(73)andmakethemeasierto(74):Useastandardindentiontechnique,blanklines

In　the　Ethernet　LAN,　an　algorithm　was　chosen　to　dynamically　adapt　to　the　number　of　stations　trying　to　send.　It　is　caned(71).

Which　of　the　following　statements　describe(s)the　properties　of　a　purely　segmented　memory　system?(73).　　　　　　Ⅰ.　It　suffers　from　i

Whichoneofthefollowingdescribesthesimilaritybetweenthestackandthequeue?(75)

______areIntemetaddressesusedbyWebbrowserstolocateIntemetresources．

EachCellofAsynchronousTransferMode(ATM)hasfixlength.Howlongisit?

设y=ex(C1sinx+C2cosx)为某二阶常系数齐次线性微分方程的通解，则该方程为___________．

B型胃炎伴大量C细胞丧失胃溃疡

麻疹早期可见水痘皮疹是

职工发生工伤，经治疗伤情相对稳定后存在残疾、影响劳动能力的，应当进行劳动能力鉴定。根据《工伤保险条例》的规定，工伤职工劳动能力鉴定结论应由()做出。

质量管理体系文件一般由（）构成。

某教师在进行“守护生命”教学时，通过展示实物、图片，让学生初步了解火灾、水灾等灾害，感受自护、自救的重要性。这里运用的教学方法是()。

我国的根本政治制度是()。

执行完下列语句段后，i值为()。intf(intx){return((x>0)?x*f(x—1)：2)：}i=f(f(1))；

Inmostpeople’sideas,peoplelosetheabilitytolearnlanguagewell

笔试