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

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

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐
随机试题
最新回复(0)