第3章DataBase查询优化.pptVIP

An Introduction to Database System 第三章 关系系统及其查询优化 3.1 关系系统 3.2 关系系统的查询优化 3.3 小结 关系系统的定义 一个数据库管理系统可定义为关系系统，当且仅 当它至少支持： 1. 关系数据库（即关系数据结构） 系统中只有表这种结构 2. 支持选择、投影和（自然）连接运算 对这些运算不要求用户定义任何物理存取路径 对关系系统的最低要求 不支持关系数据结构的系统显然不能称为关系系统 仅支持关系数据结构，但没有选择、投影和连接运算功能的系统仍不能算作关系系统。 原因：不能提高用户的生产率 支持选择、投影和连接运算，但要求定义物理存取路径，这种系统也不能算作真正的关系系统。 原因：就降低或丧失了数据的物理独立性 选择、投影、连接运算是最有用的运算 3.1.2 关系系统的分类 分类依据：支持关系模型（三要素）的程度 分类 ⒈ 表式系统：支持关系数据结构(即表) ⒉ (最小)关系系统 支持：关系数据结构 选择、投影、连接关系操作 ⒊ 关系完备的系统 支持：关系数据结构 所有的关系代数操作 ⒋ 全关系系统 支持：关系模型三要素 特别是:数据结构中域的概念 关系系统的分类 （续） 第三章 关系系统