数据库原理 第4章 关系查询处理与查询优化.pptVIP

第四章 关系查询处理和查询优化;本章目的： 掌握RDBMS的查询处理步骤 理解查询优化的概念 了解基本方法和技术 ;本章主要内容;4.1 关系数据库系统的查询处理;4.1.1 查询处理步骤;查询处理步骤（续）;1. 查询分析;2. 查询检查 ;3. 查询优化;4. 查询执行 ;4.1 关系数据库系统的查询处理;4.1.2 实现查询操作的算法示例 ;一、 选择操作的实现 ;选择操作典型实现方法： 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的学生。