基于半联接的查询优化策略的基本思想是什么？

第1题：

第2题：

什么是查询优化器？查询优化器所承担的主要任务是什么？

正确答案: 查询优化器是数据库软件中的一个模块，它用于产生不同计算计划并确定适当的执行策略。
主要任务：逻辑转换、动态规划。

第3题：

按照四人团的说法，Strategy策略模式的基本思想是什么？

正确答案:定义一系列的算法，把它们一个个封装起来，并且使它们可相互替换，使算法可独立于使用它的客户而变化。

第4题：

简述在cache失效率的策略中，编译优化分块策略的基本思想。

正确答案: 编译器把对数组的整行或整列访问改为按块进行，使得块内的访问具有较好的局部性，从而降低失效率。

第5题：

基于湍流火焰几何描述的模型基本思想是什么？

正确答案:①抛开燃烧的物理化学内涵。
②将问题视为单纯的几何曲面的变化及其附加在曲面上的层流小火焰。
③实现了化学动力学问题和湍流问题的解耦。

第6题：

简述查询优化的优化策略？

正确答案: （1）在关系代数表达式中尽可能早地执行选择操作。
（2）把笛卡尔积和随后的选择操作合并成F联接运算。
（3）同时计算一连串的选择和投影操作，以免分开运算造成多次扫描文件，从而能节省操作时间。
（4）如果在一个表达式中多次出现某个子表达式，应该将该子表达式预先计算出结果保存起来。以免重复计算。
（5）适当的对关系文件进行预处理。
（6）在计算表达式之前应先估计一下怎么计算合算

第7题：

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

因特网出口系统中，采用策略路由技术高效实现多出口之间的流量均衡、灵活调度和最优路径选择，以下描述正确的是：（）。

• A、基于源地址的策略路由实现基于出口特点优化调度和最优路径选择
• B、基于目的地址的策略路由实现多出口之间的流量均衡
• C、根据应用类型的策略路由实现基于网络应用特点的优化调度和最优路径选择
• D、与传统采用链路负载均衡器的方案相比，扩展性较差

正确答案:C

第15题：

基于半联接的查询优化策略的主要思想是（）

正确答案:不参与联接的值或无用的值不必在网络中来回传输

第16题：

算法设计中的分治策略、贪心策略、动态规划策略、回溯策略以及分支定界策略的基本思想是什么？

正确答案: 分治策略的基本思想是把一个规模为n的问题划分为若干个规模较小、且与原问题相似的子问题，然后分别求解这些子问题，最后把各子结果合并得到整个问题的解。分解的子问题通常与原问题相似，所以可以递归地使用分治策略来求解。
贪心策略的基本思想是把一个整体最优问题分解为一系列的最优选择问题，决策一旦做出，就不能再更改。它是通过若干次的贪心选择而得出最优解（或较优解）的一种解题策略。
动态规划策略与贪心策略类似，将一个问题划分为重复的子问题，通过对相同子问题的求解来解决较大问题，即将一个问题的解决方案视为一系列决策的结果。不同的是，在贪心策略中，每采用一次贪心准则便做出一个不可撤回的决策，可能得不到问题的最优解。而在动态规划中，处理要按照某种规则进行选择，还要考察每个最优决策序列中是否包含一个最优子序列，目的是得到问题的最优解。
回溯策略也叫试探法，它的基本思想是：在一些问题求解进程中，先选择某一种可能情况向前探索，当发现所选用的试探性操作不是最佳选择，需退回一步，重新选择继续进行试探，直到找到问题的解或者证明问题无解。
分支定界策略也经常被称为分支限界策略，它的基本思想是：首先确定目标值的上下界，然后一边搜索一边剪掉空间树的某些不可能产生最优解的分支，提高搜索效率。

第17题：

关于多表联接查询，以下（）描述是错误的。

• A、外联接查询返回的结果集行数可能大于所有符合联接条件的结果集行数。
• B、多表联接查询必须使用到JOIN关键字
• C、内联接查询返回的结果是：所有符合联接条件的数据。
• D、在where子句中指定联接条件可以实现内联接查询。

正确答案:B

第18题：

关于多表查询，以下描述正确的是（）

• A、外联接查询返回的结果集行数可能大于所有符合联接条件的结果集行数
• B、多表联接查询必须使用JOIN关键字
• C、内联接查询返回的结果集是所有符合联接条件的数据
• D、在WHERE子句中指定联接条件可以实现联接查询

正确答案:A,C

第19题：

第20题：

第21题：

第22题：

第23题：