第4章 第章关系系统及其查询优化 4.1关糸糸统 关系系统的定义 关系系统的分类 全关系系统12条准则 4.2头糸条统的查询优化 查询优化概述 查询优化的一般准则 关系代数等价变换规则 关系代数表达式的优化算法 优化的一般步骤
4.1 关系系统 ▪ 关系系统的定义 ▪ 关系系统的分类 ▪ 全关系系统12条准则 4.2 关系系统的查询优化 ▪ 查询优化概述 ▪ 查询优化的一般准则 ▪ 关系代数等价变换规则 ▪ 关系代数表达式的优化算法 ▪ 优化的一般步骤 第4章 关系系统及其查询优化 第4章
4.1关系系统 「关系系统定义 支持关系模型的关系数据库管理系统简称关系系统 下述关系的DBMS不能称为关系系统 1)不支持关系数据结构的系统 2)支持关系数据结构,但无δ、π、D算功能的系统 3)支持关系数据结构,有δ、π、运算,但要求定义物理存 取路径的系统 可称为关系系统的DBMS,当且仅当 1)支持关系数据结构(关系数据库) 2)支持δ、π、D运算,且不要求用户定义任何物理存取路径
4.1 关 系 系 统 关系系统定义 支持关系模型的关系数据库管理系统简称关系系统。 1．下述关系的DBMS不能称为关系系统 1）不支持关系数据结构的系统 2）支持关系数据结构，但无δ、π、 运算功能的系统 3）支持关系数据结构，有δ、π、 运算，但要求定义物理存 取路径的系统 可称为关系系统的DBMS，当且仅当 1）支持关系数据结构（关系数据库） 2）支持δ、π、 运算，且不要求用户定义任何物理存取路径
4.1关系系统 「关系系统分类 1.表式系统 仅支持关系数据结构,不支持关系操作。 2.(最小)关系系统: 支持关系数据结构,支持δ、π、∞运算,且不定义物理路径。 3.关系完备系统: 支持关系数据结构和所有关系代数操作(或功能上与关系代数等价) DBⅡ, ORACLE, SYBASE,属于这一类 4.全关系系统: 支持关系模型的所有特征。在关系完备系统的基础上,进一步支 持实体完整性和参照完整性等。 DBI, ORACLE, SYBASE,…已接近这个目标。目前尚无全关系系统
4.1 关 系 系 统 关系系统分类 4．全关系系统： 支持关系模型的所有特征。在关系完备系统的基础上，进一步支 持实体完整性和参照完整性等。 DBⅡ,ORACLE,SYBASE, …已接近这个目标。目前尚无全关系系统。 1．表式系统： 仅支持关系数据结构，不支持关系操作。 2．（最小）关系系统： 支持关系数据结构，支持δ、π、 ∞ 运算，且不定义物理路径。 3．关系完备系统： 支持关系数据结构和所有关系代数操作（或功能上与关系代数等价）。 DBⅡ,ORACLE,SYBASE,…属于这一类
4.1关系系统 「关系系统分类 数据结构数据操作完整性约束 表式系统 表 × × (最小)关系系统 表择投影 × 连接 关系完备的系统表 × 全关系系统
4.1 关 系 系 统 关系系统分类 数据结构 数据操作 完整性约束 表式系统 表 × × (最小)关系系统 表 选择、投影、 连接 × 关系完备的系统 表 √ × 全关系系统 √ √ √
4.1关系系统 全关系系统12条准则 0.一个关系型的DBMS必须能完全通过它的关系能力来管理数据库 准则1:信息准则。关系型DBMS的所有信息都应在逻辑一级上用一种 方法即表中的值显式地表示 准则2:保证访间准则。依表名、主码、列名的组合,保证能以逻辑 方式访问关系数据库中的每个数据项。(独立于物理结构) 准则3:空值的系统化处理。支持NULL的概念 准则4:基于关系模型的动态的联机数据字典。(以关系的形式存储 元数据) 准则5:统一的数据子语言准则。一体化的统一的数据子语言
4.1 关 系 系 统 全关系系统12条准则 0. 一个关系型的DBMS必须能完全通过它的关系能力来管理数据库 • 准则1：信息准则。关系型DBMS的所有信息都应在逻辑一级上用一种 方法即表中的值显式地表示 • 准则2：保证访问准则。依表名、主码、列名的组合，保证能以逻辑 方式访问关系数据库中的每个数据项。（独立于物理结构） • 准则3：空值的系统化处理。支持NULL的概念 • 准则4：基于关系模型的动态的联机数据字典。（以关系的形式存储 元数据） • 准则5：统一的数据子语言准则。一体化的统一的数据子语言