第九章关系查询处理和查询优化讲述.ppt

第九章 关系查询处理和查询优化 §9.1 关系数据库系统的查询处理 §9.2 关系系统的查询优化 §9.3 代数优化 §9.4 物理优化 §9.1 关系数据库系统的查询处理 查询处理的步骤 ： 查询分析 查询检查 查询优化 查询执行 3.查询优化：选择一个高效执行的查询处理策略(代数优化和物理优化) 4.查询执行：依据优化器得到的执行策略生成查询计划，则代码生成器生成执行这个查询计划的代码 §9.1.2 实现查询操作的算法示例 一、选择操作的实现 1.简单的全表扫描方法 对查询的基本表顺序扫描，逐一检查每个元组是否满足选择条件，把满足条件的元组作为结果输出。对于小表，这种方法简单有效，对于大表来讲，其顺序扫描十分费时，效率很低 2.索引(或散列)扫描方法 如果选择条件中的属性上有索引，可以用索引扫描方法。通过索引先找到满足条件的元组主码或元组指针，再通过元组指针直接在查询的基本表中找到元组 [例1] Select * from student where 条件表达式; 这里条件表达式可能有以下几种情况： 1.C1：无条件 2.C2: Sno=‘200215121’ 3.C3: Sage20 4.C4: Sdept=‘CS’ AND Sage20 以C2为例：条件：Sno=‘200215121’，且Sno上有索引(或散列) ，则可以使用索引(或散列)