数据库系统概论数据库系统概论An Introduction to Database System第九章第九章 关系查询处理和查询优化关系查询处理和查询优化/An Introduction to Database System第九章第九章 关系系统及其查询优化关系系统及其查询优化9.1 关系数据库系统的查询处理关系数据库系统的查询处理 9.2 关系数据库系统的查询优化关系数据库系统的查询优化 9.3 代数优化代数优化9.4 物理优化物理优化 9.5 小小 结结/An Introduction to Database System关系系统及其查询优化(续)关系系统及其查询优化(续)v本章目的:本章目的:RDBMS的查询处理步骤 查询优化的概念 基本方法和技术 v查询优化分类查询优化分类:代数优化物理优化/An Introduction to Database System关系系关系系统统v定义:支持关系数据库(关系数据结构)支持选择、投影和连接运算,对这些运算不要求定义任何物理存取路径。/An Introduction to Database System关系系关系系统统分分类类v表式系统