试述查询优化在关系数据库系统中的重要性和可能性。

参考答案：正确

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

答案：下面的优化策略一般能提高查询效率： (1)选择运算应尽可能先做。 (2)把投影运算和选择运算同时进行。 (3)把投影同其前或其后的双目运算结合起来执行。 (4)把某些选择同在它前面要执行的笛卡尔积结合起来成为一个连接运算。 (5)找出公共子表达式。 (6)选取合适的连接算法

答案：C

解析：

正确答案：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)生成查询计划，选择代价最小的。

正确答案：C
解析：分布式数据库系统中查询处理的一般过程是：由全局数据库管理系统在查询产生结点时对查询进行词法和语法分析，生成全局查询树；对全局查询树进行变换，查询分解，把全局查询分解成若干个子查询，确定处理子查询结果的运算次序和结点：对子查询进行优化和执行；最后是子查询结果的汇总和处理。

答案：重要性：关系系统的查询优化既是RDBMS实现的关键技术又是关系系统的优点所在。它减轻了用户选择存取路径的负担。用户只要提出“干什么”，不必指出“怎么干”。查询优化的优点不仅在于用户不必考虑如何最好地表达查询以获得较好的效率，而且在于系统可以比用户程序的“优化”做得更好。 可能性： 这是因为： (1)优化器可以从数据字典中获取许多统计信息，例如各个关系中的元组数、关系中每个属性值的分布情况、这些属性上是否有索引、是什么索引，B+树索引还是HASH索引?唯一索引?组合索引?等等。优化器可以根据这些信息选择有效的执行计划，而用户程序则难以获得这些信息。 (2)如果数据库的物理统计信息改变了，系统可以自动对查询进行重新优化以选择相适应的执行计划。在非关系系统中必须重写程序，而重写程序在实际应用中往往是不太可能的。 (3)优化器可以考虑数十甚至数百种不同的执行计划，从中选出较优的一个，而程序员一般只能考虑有限的几种可能性。 (4)优化器中包括了很多复杂的优化技术，这些优化技术往往只有最好的程序员才能掌握。系统的自动优化相当于使得所有人都拥有这些优化技术。