An Introduction to Database System上海第二工业大学上海第二工业大学 计算机与信息学院计算机与信息学院数据库系统概论数据库系统概论An Introduction to Database System第九章第九章 关系查询处理和查询优化关系查询处理和查询优化An Introduction to Database System第九章第九章 关系查询处理和查询优化关系查询处理和查询优化9.1 关系数据库的查询处理9.2 关系数据库系统的查询优化9.3 代数优化9.4 物理优化An Introduction to Database System9.1 关系数据库的查询处理关系数据库的查询处理9.1.1 查询处理的步骤n查询分析:对查询语句进行语法和词法分析n查询检查:n检查语义:语句中使用的对象的存在性和有效性n用户权限和和完整性检查n检查通过后,把查询语句转换成等价的关系代数表达式(查询树即语法分析树)An Introduction to Database System语法分析树:语法分析树:结果结果project(Sname)select(SC.Cno=2)