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

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