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

admin2009-07-15 58

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

选项

答案(1)查询优化的总体目标是：选择有效的策略，求得给定的关系表达式的值。 (2)查询优化的一般策略： ①选择运算应尽可能先做。在优化策略中这是最重要、最基本的一条。 ②在执行联接前对文件适当地预处理。预处理方法主要有两种，对文件排序和在联接属性上建立索引。 ③把投影运算和选择运算同时进行。如有若干投影和选择运算，并且它们都对同一个关系操作，则可以在扫描此关系的同时完成所有的这些运算以避免重复扫描关系。 ④把投影同其前或后的双目运算结合起来，没有必要为了去掉某些字段而扫描一遍关系。 ⑤把某些选择同在它前面要执行的笛卡尔积结合起来成为一个联接运算。 ⑥找出公共子表达式。如果这种重复出现的子表达式的结果不是很大的关系，并且从外存中读人这个关系比计算该子表达式的时间少得多，则先计算一次公共子表达式并把结果写入中间文件是合算的。当查询的是视图时，定义视图的表达式就是公共子表达式的情况。 (3)查询优化的一般步骤： ①把查询转换成某种内部表示。通常用的内部表示是语法树。 ②把语法树转换成标准(优化)形式。利用优化算法，把原始的语法树转换成优化的形式。 ③选择低层的存取路径。根据优化了的语法树计算关系表达式值的时候要充分考虑索引、数据的存储分布等存取路径，利用它们进一步改善查询效率。这就要求优化器去查找数据字典，获得当前数据库状态的信息。例如选择字段上是否有索引，联接的两个表是否有序，联接字段上是否有索引等等，然后根据一定的优化规则选择存取路径。 ④生成查询计划，选择代价最小的。查询计划是由一组内部过程组成的，这组内部过程实现按某条存取路径计算关系表达式的值，通常有多个查询计划可供选择。对不同的查询计划计算代价，选择代价最小的一个。

解析

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

最新回复(0)

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

请写出以下3*3单位矩阵沿顺时针方向旋转90°后所形成的矩阵。在上述流程图2-1和图2-2的算法中，(1)矩阵A第i行第j列的元素A(i,j)被复制到矩阵B中的哪个位置?(2)A(i,j)后来又被复制到矩阵C中的哪个位置?(3

请根据【说明】和图1-19的显示结果，从以下备选答案中为(1)～(9)空缺处选择正确的答案。(以下部分选项可重复选择)【备选答案】A．Datal.RefreshB．Datal.Recordset.UpdateC．Datal.Recordset

One　solution　to　major　security　problems　is(73)，which　are　frequently　installed　to　fix　known　security　holes．

In　C　program,　all　variables　must　be(70)before　use,　usually　at　the　beginning　of　the　function　before　any(71)statements.

By　means　of　multiple　pipeline　to　carry　out　multiple　processing,　this　technology　is　called(71).

The　prototyping　method　is　a　dynamic　design　processs,　which　requires　people　who　use　prototyping　method　to　have　the　following　capa

The　term　data　is　often　used　to　distinguish(73)machine-readable　information　from　textual　human-readable　information.

设无向图的顶点个数为n，则该无向图最多有(41)条边。

氧化还原滴定法一般包括()。

在单位工程施工方案编制中，技术组织措施的设计中包括(　　)的措施。

教师职业道德的主要范畴包括()。

赵甲与邻村周某因耕地引水发生争斗，并将周某打成轻微伤，当时打斗现场还有其他三人在场．其中包括赵甲刚满12周岁的儿子赵乙。周某遂将赵甲诉至法院，庭审中赵甲申请其儿子赵乙出庭作证。据此，下列说法正确的是：

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

大宗交易机制

党的十九大提出要形成陆海内外联动、东西双向互济的开放格局。其重点是()。

有—种攻击不断对网络服务系统进行干扰，改变其正常的作业流程，执行无关程序使系统响应减慢甚至瘫痪。它影响正常用户的使用，甚至使合法用户被排斥而不能得到服务。这种攻击叫做【　　】。

Forcenturies,sailorshavereportedseeingthesurfaceoftheoceanglowingwithauniformmilkylight,a(i)______scientistss

笔试