关系查询处理和查询优化内容要求掌握关系系统查询优化的相关概念了解查询优化的一般准则及步骤能够运用关系代数表达式的优化算法画出查询语法树以及优化后的语法树本讲内容一、关系数据库系统的查询处理二、关系数据库系统的查询优化三、代数优化四、物理优化一、关系数据库系统的查询处理什么是查询处理?从数据库中检索数据的活动。查询处理的任务把用户提交给RDBMS的查询语句转换为高效的执行计划。查询处理的目标将高级语言(例如SQL)表示的查询转换为正确有效的、用低级语言表达的执行策略,即实现关系代数,并通过执行该策略来获取所需的数据。一、:(1)查询分析(2)查询检查(3)查询优化(4)查询执行查询处理步骤(续)查询处理步骤(1)查询分析对查询语句进行扫描、词法分析和语法分析从查询语句中识别出语言符号进行语法检查和语法分析(2)查询检查根据数据字典对合法的查询语句进行语义检查根据数据字典中的用户权限和完整性约束定义对用户的存取权限进行检查检查通过后把SQL查询语句转换成等价的关系代数表达式RDBMS一般都用查询树(语法分析树)来表示扩展的关系代数表达式把数据库对象的外部名称转换为内部表示(3)查询优化查询优化:选择一个高效执行的查询处理策略查询优化分类:代数优化:指关系代数表达式的优化物理优化:指存取路径和底层操作算法的选择查询优化方法选择的依据:基于规则(rulebased)基于代价(costbased)基于语义(semanticbased)
关系查询处理和查询优化 来自淘豆网m.daumloan.com转载请标明出处.
