数据库系统概论 chp9 关系查询处理和查询优化.pptVIP

An Introduction to Database System 第九章 关系系统及其查询优化 9.1 关系数据库系统的查询处理 9.2 关系数据库系统的查询优化 9.3 代数优化 9.4 物理优化 9.5 小 结 关系系统及其查询优化（续） 本章目的： RDBMS的查询处理步骤 查询优化的概念 基本方法和技术 查询优化分类 ： 代数优化 物理优化 关系系统 能够在一定程度上支持关系模型的数据库管理系统是关系系统。 由于关系模型中并非每一部分都是同等重要的 并不苛求一个实际的关系系统必须完全支持关系模型。 关系系统与关系模型 关系数据结构 域及域上定义的关系 关系操作 并、交、差、广义笛卡尔积、选择、投影、连接、除等 关系完整性 实体完整性、参照完整性、用户自己定义的完整性 关系系统的定义 一个数据库管理系统可定义为关系系统，当且仅 当它至少支持： 1. 关系数据库（即关系数据结构） 系统中只有表这种结构 2. 支持选择、投影和（自然）连接运算 对这些运算不要求用户定义任何物理存取路径 对关系系统的最低要求 关系系统的定义 不支持关系数据结构的系统显然不能称为关系系统 仅支持关系数据结构，但没有选择、投影和连接运算功能的系统仍不能算作关系系统。 原因：不能提高用户的生产率 支持选择、投影和连接运算，但要求定义物理存取路径，这种系统也不能