第6章 查询处理与优化.ppt

第六章 查询处理与优化查询优化关系系统与关系模型密切相关。对于一个给定的查询问题会有多种等价的实现办法,能否找出一个与之等价而操作时间又少的表达式?即,究竟哪一种方法是最优的?这就是查询优化要讨论的问题。、查询处理从数据库中提取数据的一系列活动。包括:1)将高级数据库语言表示的查询语句翻译成为能在文件系统层次上实现的表达式;2)为优化查询进行各种转换;3)查询的实际执行。通常取决于磁盘的访问,磁盘的访问比内存访问速度要慢。对于一个给定的查询,可以有许多可能的处理策略,复杂查询更是如此。就所需的磁盘访问次数而言,策略好坏差别很大,有时甚至相差几个数量级。所以,多花一点时间选择一个较好的查询策略是很值得的。二、查询处理的代价对一个查询,从多种执行策略中,选择一个最有效、合适策略的过程。1)在关系代数级进行优化,力图找出与给定表达式等价,执行效率更高的一个表达式。2)涉及查询语句处理的详细策略的选择,例如选择执行运算所采用的具体算法,以及将使用的特定索引,等等。三、查询优化一个查询往往会有许多实现办法,关键是:如何找出一个等价的且操作时间又少的表达式。:既是关系数据库管理系统实现的关键技术,又是关系系统的优点。在关系代数运算中,笛卡儿积、连接运算最费时间和空间,究竟应采用什么样的策略,才能节省时间和空间?这就是优化的准则。,应优化成尽可能先执行选择运算的等价表达式,以得到较小的中间结果,减少运算量和从外存读块的次数。一、,当乘积运算后面是选择运算时,合并为连接运算,使选择与乘积一道完成,避免做完乘积后,需再扫描一个大的乘积关系进行选择运算。。。