会计学第四章关系(guānxì)系统及其查询优化关系(guānxì)系统关系系统(xìtǒng)与关系模型关系(guānxì)系统的定义关系(guānxì)系统的定义4.1.2关系(guānxì)系统的分类关系(guānxì)系统的分类（续）第四章关系系统(xìtǒng)及其查询优化4.2关系(guānxì)系统的查询优化4.2.1查询(cháxún)优化概述由DBMS进行查询(cháxún)优化的好处由DBMS进行查询(cháxún)优化的好处查询(cháxún)优化目标实际(shíjì)系统的查询优化步骤代价(dàijià)模型4.2.2查询(cháxún)优化的必要性查询(cháxún)优化的必要性（续）执行(zhíxíng)策略1不同的执行策略(cèlüè),考虑I/O时间查询(cháxún)优化的必要性（续）查询(cháxún)优化的必要性（续）查询(cháxún)优化的必要性（续）查询(cháxún)优化的必要性（续）4.2.3查询(cháxún)优化的一般准则查询优化的一般(yībān)准则（续）4.2.4关系(guānxì)代数等价变换规则常用(chánɡyònɡ)的等价变换规则关系(guānxì)代数等价变换规则（续）关系代数(dàishù)等价变换规则（续）关系代数等价变换(biànhuàn)规则（续）关系代数(dàishù)等价变换规则（续）关系代数(dàishù)等价变换规则（续）关系代数等价(děngjià)变换规则（续）关系代数(dàishù)等价变换规则（续）关系代数(dàishù)等价变换规则（续）关系代数(dàishù)等价变换规则（续）小结(xiǎojié)4.2关系系统(xìtǒng)的查询优化4.2.5关系(guānxì)代数表达式的优化算法关系(guānxì)代数表达式的优化算法(续)关系代数(dàishù)表达式的优化算法(续)关系(guānxì)代数表达式的优化算法(续)关系代数(dàishù)表达式的优化算法(续)4.2关系(guānxì)系统的查询优化4.2.6优化的一般(yībān)步骤优化的一般(yībān)步骤(续)（1）把查询转换成某种内部(nèibù)表示关系代数(dàishù)语法树（2）代数(dàishù)优化（3）物理优化：选择(xuǎnzé)低层的存取路径（4）生成查询计划(jìhuà)，选择代价最小的第四章关系(guānxì)系统及其查询优化4.3小结(xiǎojié)小结(xiǎojié)（续）小结(xiǎojié)（续）下课(xiàkè)了。。。