练习14.1题目：
简要回答下列问题。
(1)考虑三个基本的技术:选代、索引和划分,以及三个基本的关系运算:选择投影和连接。对每个技术-操作组合,描述一种采用该技术求解关系操作的算法
(2)给出查询的最具选择性的存取路径的定义
(3)描述合取范式(CNF),并解释它对关系操作求解的重要性
(4)在什么情况下,一般的选择条件与索引相匹配?对于指定索引选择条件来说,主选择项是什么?
(5)混合哈希连接算法是如何提高基本的哈希连接算法的性能的?
(6)讨论哈希连接算法,排序归并连接算法和块嵌套循环连接算法的优缺点
(7)如果是非等值的连接条件,那么是否可以采用排序归并连接算法?是否可以采用哈希连接算法?是否可以采用索引嵌套循环算法?是否可以采用块嵌套循环连接算法?
(8)采用基于排序的算法,如何求解聚集操作MAX的分组查询?
(9)假设你在设计一个DBMS,希望添加一个新的聚集操作 SECOND LARGEST,该聚集操作是操作MAX的变体。请描述你的实现算法。
(10)请举一个缓冲区替换策略影响连接算法性能的实例。
(1)考虑三个基本的技术:选代、索引和划分,以及三个基本的关系运算:选择投影和连接。对每个技术-操作组合,描述一种采用该技术求解关系操作的算法
(2)给出查询的最具选择性的存取路径的定义
(3)描述合取范式(CNF),并解释它对关系操作求解的重要性
(4)在什么情况下,一般的选择条件与索引相匹配?对于指定索引选择条件来说,主选择项是什么?
(5)混合哈希连接算法是如何提高基本的哈希连接算法的性能的?
(6)讨论哈希连接算法,排序归并连接算法和块嵌套循环连接算法的优缺点
(7)如果是非等值的连接条件,那么是否可以采用排序归并连接算法?是否可以采用哈希连接算法?是否可以采用索引嵌套循环算法?是否可以采用块嵌套循环连接算法?
(8)采用基于排序的算法,如何求解聚集操作MAX的分组查询?
(9)假设你在设计一个DBMS,希望添加一个新的聚集操作 SECOND LARGEST,该聚集操作是操作MAX的变体。请描述你的实现算法。
(10)请举一个缓冲区替换策略影响连接算法性能的实例。
根据下面关于关系R和S的信息,回答练习14.1中的问题。如果问题不适用,请解释原因关系R有200000个元组,每个数据页包括20个元组。关系S包括4000个元组,每个数据页也是20个元组。属性域a是关系R的主码。每个R元组对应关系S的20个元组。另外,可用缓冲区页的数目为1002
