第3章(补充)查询优化.ppt.ppt

数 据 库 原 理 及 应 用 ;关系查询处理和查询优化;1.查询处理步骤;查询处理步骤;实现查询操作的算法示例 ;1)选择操作的实现 ;选择操作典型实现方法： 1. 简单的全表扫描方法 对查询的基本表顺序扫描，逐一检查每个元组是否满足选择条件，把满足条件的元组作为结果输出 适合小表，不适合大表 2. 索引(或散列)扫描方法 适合选择条件中的属性上有索引(例如B+树索引或Hash索引) 通过索引先找到满足条件的元组主码及元组指针，再通过元组指针直接在查询的基本表中找到元组 ;［例1-C2］以C2为例，Sno＝‘200215121’，并且Sno上有索引(或Sno是散列码) 使用索引(或散列)得到Sno为‘200215121’ 元组的指针 通过元组指针在student表中检索到该学生 ［例1-C3］以C3为例，Sage20，并且Sage 上有B+树索引 使用B+树索引找到Sage＝20的索引项，以此为入口点在B+树的顺序集上得到Sage20的所有元组指针 通过这些元组指针到student表中检索到所有年龄大于20的学生。 ;［例1-C4］以C4为例，Sdept＝‘CS’ AND Sage20，如果Sdept和Sage上都有索引： 算法一：分别用上面两种方法分别找到Sdept＝‘CS’的一组元组指针和Sage20的另一组元组指针 求这2组指针的交集 到student表中