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

admin2009-07-15 54

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

选项

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

解析

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

最新回复(0)

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

在层次化网络设计结构中，__________是核心层的主要任务。

因特网中的域名系统(DomainNameSystem)是一个分层的域名树，在根域下面是顶级域。下面的项级域中属于国家项级域的是()。

在UML中有4种事物：结构事物、行为事物、分组事物和注释事物。其中，(16)事物表示UML模型中的名词，它们通常是模型的静态部分，描述概念或物理元素。以下(17)属于结构事物。(16)

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

阅读以下说明和C函数，填补函数代码中的空缺。【说明1】函数f(doubleeps)的功能是：利用公式计算并返回π的近似值。doublef(doubleeps){doublen一1一0，s=1

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

In　C　language，the　usual　expression　statements　are　assignments　or(59)．

In　C　program,　all　variables　must　be　declared　before(52),　usually　at　the(53)　of　the　function　before　any　executable　statements.

池某的户籍所在地在安徽省，外出北京打工已经超过1年，根据法律的规定()

(2005年第96题)肠套叠的三大典型症状是

下列结构中，不具有内分泌功能的是()。

下列哪项不是呼气性呼吸困难的临床特点

属于DRB方式的优点有(　　)。

下列关于缺陷责任期的说法，正确的是()。

计算期货公司风险监管指标时，期货公司持有的金融资产按照分类和流动性情况采取不同比例进行风险调整，分类中同时符合两个或者两个以上标准的，应当采用最低的比例进行风险调整。(　　)

指数跟踪方法中，方法简单明了，跟踪误差较小，同时也是其他复制方法的出发点的指数复制方法是()。

根据下图，回答以下问题。与2003年相比2004年世界经济增长最快的是()。

WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______e

笔试