*(续)本章内容:关系数据库管理系统的查询处理步骤查询优化的概念基本方法和技术查询优化分类:代数优化:指关系代数表达式的优化物理优化::(续)查询计划的执行代码代数优化物理优化等查询语句词法分析语法分析语义分析符号名转换安全性检查完整性初步检查代码生成查询执行计划查询树(querytree):对查询语句进行扫描、词法分析和语法分析词法分析:从查询语句中识别出正确的语言符号语法分析:,如关系名、属性名是否存在和有效如果是对视图的操作,,即等价的关系代数表达式。关系数据库管理系统一般都用查询树,也称为语法分析树来表示扩展的关系代数表达式。:选择一个高效执行的查询处理策略查询优化分类代数优化/逻辑优化:指关系代数表达式的优化物理优化:指存取路径和底层操作算法的选择查询优化的选择依据基于规则(rulebased)基于代价(costbased)基于语义(semanticbased)(codegenerator)生成执行查询计划的代码两种执行方法自顶向下自底向上
第九章关系查询处理和查询优化 来自淘豆网m.daumloan.com转载请标明出处.
