第08节 查询优化.pptVIP

An Introduction to Database System 浙江工商大学计算机与信息工程学院 第八章 查询处理与其查询优化 8.1 引言 8.2 查询的处理过程 8.3 查询的优化方法 8.4 小结 8.1 引言 查询优化的必要性 查询优化极大地影响RDBMS的性能。 ? 查询优化的可能性 关系数据语言的级别很高，DBMS可以从关系表达式中分析查询语义。 8.1.1 实现查询的算法 选择操作的实现 （1）简单的全表扫描方法 对查询的基本表进行顺序扫描，把所有元组作为结果输出。 如果存在约束条件，采用基本表顺序扫描方法，检查每个元组是否符合约束条件。 （2）索引（或散列）扫描方法 索引是根据元组的字段构造的一种查找树。如果选择条件中的属性有索引，那么通过索引就可以很容易找到满足条件的元组指针，再通过元组指针直接在查询的基本表中找到元组。 8.1.1 实现查询的算法 连接操作的实现 （1）嵌套循环方法（Nested Loop） 对外层循环的每一个元组，检索内层循环的每一个元组，检查这两个元组在连接属性值是否满足条件，如果满足相等条件，则将元组进行串接后作为结果输出，直到外层循环表中的所有元组都处理完毕为止。 （2）排序-合并方法（Sort Merge Join） 如果连接的表没有排好序，那么首先对表格的连接属性排序，然后使