第3第9章章补充查询处理和查询优化.pptVIP

二、实现查询操作的算法举例 1. 选择操作的实现 Select * from student where 条件表达式； 考虑条件表达式的几种情况： 二、实现查询操作的算法举例 1. 选择操作的实现 (1) 简单的全表扫描方法 对查询基本表顺序扫描，逐一检查每个元组是否满足选择的条件，对满足条件的元组作为结果输出。对于小表，简单有效。对于大表，费时。 二、实现查询操作的算法举例 2. 连接操作的实现 Select * from Student, Sc Where Student.Sno=SC.sno (1) 嵌套循环方法 二、实现查询操作的算法举例 (2) 排序-合并方法 二、实现查询操作的算法举例 (3) 索引连接方法 二、实现查询操作的算法举例 (4) Hash Join方法 由DBMS进行查询优化的好处 (1) 优化器可以从数据字典中获取许多统计信息，而用户程序则难以获得这些信息。 (2) 如果数据库的物理统计信息改变了，系统可以自动对查询重新优化以选择相适应的执行计划。 在非关系系统中必须重写程序，而重写程序在实际应用中往往是不太可能的。 (3) 优化器可以考虑数百种不同的执行计划，而程序员一般只能考虑有限的几种可能性。 (4) 优化器中包括了很多复杂的优化技术 6、选择与笛卡尔积的交换律（分配律） 设F=F1∧F2∧F3，其中F