试述查询优化的一般准则。
题目
试述查询优化的一般准则。
相似考题
更多“试述查询优化的一般准则。 ”相关问题
-
第1题：
RDBMS查询处理阶段包括()
A 查询分析
B 查询检查
C 查询优化
D 查询执行
参考答案ABCD
-
第2题：
关系系统的查询优化是一项非常主要的工作，一千优化的查询执行起来不仅可以节省时间，也可以节省空间，进而提高工作效率。针对关系系统的查询优化，试回答以下问题：
(1)查询优化的总体目标。
(2)查询优化的一般策略。
(3)查询优化的一般步骤。
正确答案：(1)查询优化的总体目标是：选择有效的策略求得给定的关系表达式的值。 (2)查询优化的一般策略： ①选择运算应尽可能先做。在优化策略中这是最重要、最基本的一条。 ②在执行联接前对文件适当地预处理。预处理方法主要有两种对文件排序和在联接属性上建立索引。 ③把投影运算和选择运算同时进行。如有若干投影和选择运算并且它们都对同一个关系操作则可以在扫描此关系的同时完成所有的这些运算以避免重复扫描关系。 ④把投影同其前或后的双目运算结合起来没有必要为了去掉某些字段而扫描一遍关系。 ⑤把某些选择同在它前面要执行的笛卡尔积结合起来成为一个联接运算。 ⑥找出公共子表达式。如果这种重复出现的子表达式的结果不是很大的关系并且从外存中读人这个关系比计算该子表达式的时间少得多则先计算一次公共子表达式并把结果写入中间文件是合算的。当查询的是视图时定义视图的表达式就是公共子表达式的情况。 (3)查询优化的一般步骤： ①把查询转换成某种内部表示。通常用的内部表示是语法树。 ②把语法树转换成标准(优化)形式。利用优化算法把原始的语法树转换成优化的形式。 ③选择低层的存取路径。根据优化了的语法树计算关系表达式值的时候要充分考虑索引、数据的存储分布等存取路径利用它们进一步改善查询效率。这就要求优化器去查找数据字典获得当前数据库状态的信息。例如选择字段上是否有索引联接的两个表是否有序联接字段上是否有索引等等然后根据一定的优化规则选择存取路径。 ④生成查询计划选择代价最小的。查询计划是由一组内部过程组成的这组内部过程实现按某条存取路径计算关系表达式的值通常有多个查询计划可供选择。对不同的查询计划计算代价选择代价最小的一个。
(1)查询优化的总体目标是：选择有效的策略，求得给定的关系表达式的值。 (2)查询优化的一般策略： ①选择运算应尽可能先做。在优化策略中这是最重要、最基本的一条。 ②在执行联接前对文件适当地预处理。预处理方法主要有两种，对文件排序和在联接属性上建立索引。 ③把投影运算和选择运算同时进行。如有若干投影和选择运算，并且它们都对同一个关系操作，则可以在扫描此关系的同时完成所有的这些运算以避免重复扫描关系。 ④把投影同其前或后的双目运算结合起来，没有必要为了去掉某些字段而扫描一遍关系。 ⑤把某些选择同在它前面要执行的笛卡尔积结合起来成为一个联接运算。 ⑥找出公共子表达式。如果这种重复出现的子表达式的结果不是很大的关系，并且从外存中读人这个关系比计算该子表达式的时间少得多，则先计算一次公共子表达式并把结果写入中间文件是合算的。当查询的是视图时，定义视图的表达式就是公共子表达式的情况。 (3)查询优化的一般步骤： ①把查询转换成某种内部表示。通常用的内部表示是语法树。 ②把语法树转换成标准(优化)形式。利用优化算法，把原始的语法树转换成优化的形式。 ③选择低层的存取路径。根据优化了的语法树计算关系表达式值的时候要充分考虑索引、数据的存储分布等存取路径，利用它们进一步改善查询效率。这就要求优化器去查找数据字典，获得当前数据库状态的信息。例如选择字段上是否有索引，联接的两个表是否有序，联接字段上是否有索引等等，然后根据一定的优化规则选择存取路径。 ④生成查询计划，选择代价最小的。查询计划是由一组内部过程组成的，这组内部过程实现按某条存取路径计算关系表达式的值，通常有多个查询计划可供选择。对不同的查询计划计算代价，选择代价最小的一个。 -
第3题：
试述编制工作说明书的一般准则。
正确答案: （1）确定工作说明书的内容；
（2）选择工作说明书的格式；
（3）界定岗位；
（4）使用专业词汇；
（5）使用规范文字；
（6）使用正确的表达方式；
（7）使用统一格式；
（8）多层次、多角度把关。 -
第4题：
试述查询优化的一般步骤。
正确答案:各个关系系统的优化方法不尽相同，大致的步骤可以归纳如下：
（ 1 ）把查询转换成某种内部表示，通常用的内部表示是语法树。
（ 2 ）把语法树转换成标准（优化）形式。即利用优化算法，把原始的语法树转换成优化的形式。
（ 3 ）选择低层的存取路径。
（ 4 ）生成查询计划，选择代价最小的。 -
第5题：
决策理论认为要用“令人满意”的准则代替“最优化”准则。
正确答案:正确 -
第6题：
试述查询优化在关系数据库系统中的重要性和可能性。
正确答案: 重要性：关系系统的查询优化既是RDBMS实现的关键技术又是关系系统的优点所在。它减轻了用户选择存取路径的负担。用户只要提出“干什么”，不必指出“怎么干”。查询优化的优点不仅在于用户不必考虑如何最好地表达查询以获得较好的效率，而且在于系统可以比用户程序的“优化’夕做得更好。
可能性：这是因为：（l）优化器可以从数据字典中获取许多统计信息，例如关系中的元组数、关系中每个属性值的分布情况、这些属性上是否有索引、是什么索引（B＋树索引还是HASH索引或惟一索引或组合索引）等。优化器可以根据这些信息选择有效的执行计划，而用户程序则难以获得这些信息。（2）如果数据库的物理统计信息改变了，系统可以自动对查询进行重新优化以选择相适应的执行计划。在非关系系统中必须重写程序，而重写程序在实际应用中往往是不太可能的。（3）优化器可以考虑数十甚至数百种不同的执行计划，从中选出较优的一个，而程序员一般只能考虑有限的几种可能性。（4）优化器中包括了很多复杂的优化技术，这些优化技术往往只有最好的程序员才能掌握。系统的自动优化相当于使得所有人都拥有这些优化技术。 -
第7题：
试述物流系统设计模型应遵循的一般准则。
正确答案: 用数学方法建模的同时求解算法来开发综合物流系统规划不一定能完全成功，在实际设计中还需要考虑三个基本准则（Napolitano，1997）。
第一个准则是在进行方案分析前保证模型有效。常采用的方法是根据历史数据和资料使方案结果有效；另一种方法是通过直觉和简单的常识使结果合法。对输入数据进行改变的灵敏度分析对检测模型的有效性非常必要，同时任何主要结论和决策必须在模型合法后才能给出。
第二个准则是必须注意物流系统模型得出的解不是最后的答案。必须用专门的知识判断，用常识来修改最后结果。其中的原因是由于所选模型的最优解并不一定完全符合现实，加上整个系统很复杂且可能用的是启发式方法，容易导致次优解。通常用现有模型的软件包是比较省时和省力的。节省的时间和费用足以弥补其不准确性。
最后一个准则是建立物流系统设计模型可能并不是解决系统设计问题的最好方法。有些情况下，建模所需费用可能超过相关的利润。还有一些情况下，通过简单的经验方法就可以解决仓库选址、规模确定及分配等问题。这主要是因为候选地址的数量有限或从合同或其他合法原因得出的系统约束限制了运输的可得性及保管方式，也就限制了解的范围，因此，可能不必建模就可以得到答案。 -
第8题：
问答题试述查询优化在关系数据库系统中的重要性和可能性。正确答案： 重要性：关系系统的查询优化既是 RDBMS 实现的关键技术又是关系系统的优点所在。它减轻了用户选择存取路径的负担。用户只要提出“干什么”，不必指出“怎么干”。查询优化的优点不仅在于用户不必考虑如何最好地表达查询以获得较好的效率，而且在于系统可以比用户程序的“优化’夕做得更好。
可能性：这是因为：
（ 1 ）优化器可以从数据字典中获取许多统计信息，例如关系中的元组数、关系中每个属性值的分布情况、这些属性上是否有索引、是什么索引（ B ＋树索引还是 HASH 索引或惟一索引或组合索引）等。优化器可以根据这些信息选择有效的执行计划，而用户程序则难以获得这些信息。
（ 2 ）如果数据库的物理统计信息改变了，系统可以自动对查询进行重新优化以选择相适应的执行计划。在非关系系统中必须重写程序，而重写程序在实际应用中往往是不太可能的。
（ 3 ）优化器可以考虑数十甚至数百种不同的执行计划，从中选出较优的一个，而程序员一般只能考虑有限的几种可能性。
（ 4 ）优化器中包括了很多复杂的优化技术，这些优化技术往往只有最好的程序员才能掌握。系统的自动优化相当于使得所有人都拥有这些优化技术。解析： 暂无解析 -
第9题：
问答题试述查询优化的一般步骤。正确答案： 各个关系系统的优化方法不尽相同，大致的步骤可以归纳如下：
（ 1 ）把查询转换成某种内部表示，通常用的内部表示是语法树。
（ 2 ）把语法树转换成标准（优化）形式。即利用优化算法，把原始的语法树转换成优化的形式。
（ 3 ）选择低层的存取路径。
（ 4 ）生成查询计划，选择代价最小的。解析： 暂无解析 -
第10题：
问答题试述查询优化的一般准则。正确答案： 下面的优化策略一般能提高查询效率：
（ 1 ）选择运算应尽可能先做；
（ 2 ）把投影运算和选择运算同时进行；
（ 3 ）把投影同其前或其后的双目运算结合起来执行；
（ 4 ）把某些选择同在它前面要执行的笛卡儿积结合起来成为一个连接运算；
（ 5 ）找出公共子表达式；
（ 6 ）选取合适的连接算法。解析： 暂无解析 -
第11题：
问答题简述查询优化的优化策略？正确答案： （1）在关系代数表达式中尽可能早地执行选择操作。
（2）把笛卡尔积和随后的选择操作合并成F联接运算。
（3）同时计算一连串的选择和投影操作，以免分开运算造成多次扫描文件，从而能节省操作时间。
（4）如果在一个表达式中多次出现某个子表达式，应该将该子表达式预先计算出结果保存起来。以免重复计算。
（5）适当的对关系文件进行预处理。
（6）在计算表达式之前应先估计一下怎么计算合算解析： 暂无解析 -
第12题：
单选题具有优化建议上报查询统计权限的用户登录。选择菜单：（），可进入优化建议统计查询交易。A新建事项-科技信息-需求及开发事项-分行优化建议上报
B统计查询-信息科技-项目管理-优化建议后评估统计
C统计查询-信息科技-项目管理-共享产品查询
D统计查询-信息科技-项目管理-优化建议统计
正确答案： B解析： 暂无解析 -
第13题：
关系系统的查询优化是一项非常主要的工作，一个优化的查询执行起来不仅可以节省时间，也可以节省空间，进而提高工作效率。针对关系系统的查询优化，试回答以下问题：
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)生成查询计划，选择代价最小的。 -
第14题：
在分布式数据库中，查询处理和优化比集中式数据库要复杂得多，其中查询优化需要考虑的主要因素包括I/0代价、CPU代价和通信代价。一般而言，分布式数据库查询优化的首要目标是（ ）。
A.使查询执行时I/O代价最省
B.使查询执行时CPU代价最省
C.使查询执行时通信代价最省
D.使查询执行时I/0和CPU代价最省
正确答案：C
首先，通信代价较I/O代价容易估计。其次，对于分布式数据库查询优化而言，通信代价比I/O代价和CPU代价更为重要。 -
第15题：
什么是查询优化器？查询优化器所承担的主要任务是什么？
正确答案: 查询优化器是数据库软件中的一个模块，它用于产生不同计算计划并确定适当的执行策略。
主要任务：逻辑转换、动态规划。 -
第16题：
西蒙用（）来代替最优化准则。
- A、利益最大化准则
- B、满意准则
- C、程序化准则
- D、最佳准则
正确答案:C -
第17题：
简述查询优化的优化策略？
正确答案: （1）在关系代数表达式中尽可能早地执行选择操作。
（2）把笛卡尔积和随后的选择操作合并成F联接运算。
（3）同时计算一连串的选择和投影操作，以免分开运算造成多次扫描文件，从而能节省操作时间。
（4）如果在一个表达式中多次出现某个子表达式，应该将该子表达式预先计算出结果保存起来。以免重复计算。
（5）适当的对关系文件进行预处理。
（6）在计算表达式之前应先估计一下怎么计算合算 -
第18题：
试述矿产勘查过程的最优化准则（五个）
正确答案: 1）最优地质效果与经济效果的统一
2）最高精度要求与最大可靠程度统一
3）模型类比于因地制宜的统一
4）随机抽样与重点观测的统一
5）全面勘察与循序渐进的统一 -
第19题：
“优化建议查询统计”功能主要供总分行各层级业务人员查询优化建议提交情况。（）
正确答案:正确 -
第20题：
问答题试述矿产勘查过程的最优化准则（五个）正确答案： 1）最优地质效果与经济效果的统一
2）最高精度要求与最大可靠程度统一
3）模型类比于因地制宜的统一
4）随机抽样与重点观测的统一
5）全面勘察与循序渐进的统一解析： 暂无解析 -
第21题：
问答题什么是查询优化器？查询优化器所承担的主要任务是什么？正确答案： 查询优化器是数据库软件中的一个模块，它用于产生不同计算计划并确定适当的执行策略。
主要任务：逻辑转换、动态规划。解析： 暂无解析 -
第22题：
问答题试述物流系统设计模型应遵循的一般准则。正确答案： 用数学方法建模的同时求解算法来开发综合物流系统规划不一定能完全成功，在实际设计中还需要考虑三个基本准则（Napolitano，1997）。
第一个准则是在进行方案分析前保证模型有效。常采用的方法是根据历史数据和资料使方案结果有效；另一种方法是通过直觉和简单的常识使结果合法。对输入数据进行改变的灵敏度分析对检测模型的有效性非常必要，同时任何主要结论和决策必须在模型合法后才能给出。
第二个准则是必须注意物流系统模型得出的解不是最后的答案。必须用专门的知识判断，用常识来修改最后结果。其中的原因是由于所选模型的最优解并不一定完全符合现实，加上整个系统很复杂且可能用的是启发式方法，容易导致次优解。通常用现有模型的软件包是比较省时和省力的。节省的时间和费用足以弥补其不准确性。
最后一个准则是建立物流系统设计模型可能并不是解决系统设计问题的最好方法。有些情况下，建模所需费用可能超过相关的利润。还有一些情况下，通过简单的经验方法就可以解决仓库选址、规模确定及分配等问题。这主要是因为候选地址的数量有限或从合同或其他合法原因得出的系统约束限制了运输的可得性及保管方式，也就限制了解的范围，因此，可能不必建模就可以得到答案。解析： 暂无解析 -
第23题：
问答题试述编制工作说明书的一般准则。正确答案： （1）确定工作说明书的内容；
（2）选择工作说明书的格式；
（3）界定岗位；
（4）使用专业词汇；
（5）使用规范文字；
（6）使用正确的表达方式；
（7）使用统一格式；
（8）多层次、多角度把关。解析： 暂无解析