数据库原理及应用 第四章 关系系统及其查询优化（安徽财经大学信息工程学院）.pdf

第四章第四章第四章第四章 关系系统及其查询优化关系系统及其查询优化关系系统及其查询优化关系系统及其查询优化 2006年4月12 日 1 安财信工学院计算机系 第四章 关系系统及其查询优化 4.1 关系系统 4.2 关系系统的查询优化 4.3 小结 2006年4月12 日 2 安财信工学院计算机系 关系系统  能够在一定程度上支持关系模型的数据库管理系统 是关系系统。  由于关系模型中并非每一部分都是同等重要的  并不苛求一个实际的关系系统必须完全支持关系模 型。 2006年4月12 日 3 安财信工学院计算机系 关系系统与关系模型  关系数据结构 域及域上定义的关系  关系操作 并并、交交、差差、广义笛卡尔积广义笛卡尔积、选择选择、投影投影、连接连接、 除等  关系完整性 实体完整性、参照完整性、用户自己定义的完整性 2006年4月12 日 4 安财信工学院计算机系 关系系统的定义 一个数据库管理系统可定义为关系系统，当且仅 当它至少支持： 1. 关系数据库（即关系数据结构） 系统中只有表这种结构 2. 支持选择、投影和（自然）连接运算 对这些运算不要求用户定义任何物理存取路径 对关系系统的最低要求 2006年4月12 日 5 安财信工学院计算机系 关系系统的定义 ●不支持关系数据结构的系统显然不能称为关系系统 ●仅支持关系数据结构，但没有选择、投影和连接运算 功能的系统仍不能算作关系系统。  原因：不能提高用户的生产率  支持选择、投影和连接运算，但要求定义物理存取路 径，这种系统也不能算作真正的关系系统  原因：就降低或丧失了数据的物理独立性  选择、投影、连接运算是最有用的运算 2006年4月12 日 6 安财信工学院计算机系 4.1.2 关系系统的分类  分类依据：支持关系模型的程度  ⒊关系完备的系统  分类 支持：关系数据结构  ⒈表式系统：支持关系数据结构 所有的关系代数操作 (即表)  ⒋全关系系统  ⒉(最小)关系系统 支持：关系数据结构 支持：关系模型的所有特征 选择、投影、连接关系操作 特别是:数据结构中域的概念念 （a ）表式系统 (b) （最小）关系的(c）关系完备的 (d)全关系的 2006年4月12 日 7 安财信工学院计算机系 关系系统的分类（续） 数据结构 数据操作 完整性