N14_第4节DataBase.pdf

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