第九关系查询处理和查询优化.pptx

会计学关系(guānxì)系统及其查询优化（续）9.1关系(guānxì)数据库系统的查询处理9.1.1查询处理步骤(bùzhòu)查询处理步骤(bùzhòu)（续）1.查询(cháxún)分析2.查询(cháxún)检查3.查询(cháxún)优化4.查询(cháxún)执行9.1关系(guānxì)数据库系统的查询处理9.1.2实现查询(cháxún)操作的算法示例一、选择(xuǎnzé)操作的实现选择操作(cāozuò)的实现（续）选择操作(cāozuò)的实现（续）选择(xuǎnzé)操作的实现（续）二、连接操作(cāozuò)的实现连接操作(cāozuò)的实现（续）连接(liánjiē)操作的实现（续）连接操作(cāozuò)的实现（续）连接操作(cāozuò)的实现（续）连接操作(cāozuò)的实现（续）连接(liánjiē)操作的实现（续）连接操作(cāozuò)的实现（续）连接操作(cāozuò)的实现（续）连接操作(cāozuò)的实现（续）第九章关系(guānxì)系统及其查询优化9.2关系(guānxì)数据库系统的查询优化9.2关系(guānxì)数据库系统的查询优化9.2.1查询(cháxún)优化概述查询(cháxún)优化概述（续）查询(cháxún)优化概述（续）查询(cháxún)优化概述（续）查询(cháxún)优化概述（续）9.2关系(guānxì)数据库系统的查询优化9.2.2一个(yīɡè)实例一个(yīɡè)实例（续）一个(yīɡè)实例（续）一个(yīɡè)实例（续）一个(yīɡè)实例（续）一个(yīɡè)实例（续）一个(yīɡè)实例（续）一个(yīɡè)实例（续）一个(yīɡè)实例（续）一个(yīɡè)实例（续）第九章关系(guānxì)系统及其查询优化9.3代数优化9.3.1关系(guānxì)代数表达式等价变换规则关系代数表达式等价(děngjià)变换规则（续）关系代数表达式等价变换(biànhuàn)规则（续）关系代数(dàishù)表达式等价变换规则（续）关系代数表达式等价变换(biànhuàn)规则（续）关系代数表达式等价变换(biànhuàn)规则（续）关系代数表达式等价变换(biànhuàn)规则（续）9.3代数优化9.3.2查询(cháxún)树的启发式优化查询(cháxún)树的启发式优化（续）查询(cháxún)树的启发式优化（续）查询(cháxún)树的启发式优化（续）查询(cháxún)树的启发式优化（续）查询(cháxún)树的启发式优化（续）查询(cháxún)树的启发式优化（续）查询(cháxún)树的启发式优化（续）第九章关系(guānxì)系统及其查询优化9.4物理(wùlǐ)优化物理(wùlǐ)优化（续）9.4物理(wùlǐ)优化9.4.1基于(jīyú)启发式规则的存取路径选择优化基于启发式规则的存取路径(lùjìng)选择优化(续)基于启发式规则(guīzé)的存取路径选择优化(续)基于启发式规则的存取路径(lùjìng)选择优化(续)基于启发式规则(guīzé)的存取路径选择优化(续)基于启发式规则(guīzé)的存取路径选择优化(续)基于启发式规则(guīzé)的存取路径选择优化(续)9.4物理(wùlǐ)优化（续）9.4.2基于(jīyú)代价的优化基于(jīyú)代价的优化（续）基于(jīyú)代价的优化（续）基于(jīyú)代价的优化（续）基于(jīyú)代价的优化（续）基于(jīyú)代价的优化（续）基于(jīyú)代价的优化（续）基于(jīyú)代价的优化（续）基于(jīyú)代价的优化（续）基于(jīyú)代价的优化（续）第九章关系(guānxì)系统及其查询优化9.5小结小结（续）下课(xiàkè)了。。。AnIntroductiontoDatabaseSystem