第四章关系系统及其查询优化 本章内容提要 ·支持关系模型的数据库系统是关系系统。 由于支持关系模型的程度不同,实际的数据库系统可以分 为表式系统、(最小)关系系统、关系完备的和全关系的四 类系统。 ·查询处理是数据库管理系统的核心,而查询优化技术又是 査询处理的关键技术。查询优化一般可分为代数优化和物理 优化。代数优化是指关系代数表达式的优化,物理优化则是 指存取路样和低层操作算法指示变量的选择
本章内容提要 • 支持关系模型的数据库系统是关系系统。 • 由于支持关系模型的程度不同，实际的数据库系统可以分 为表式系统、（最小）关系系统、关系完备的和全关系的四 类系统。 • 查询处理是数据库管理系统的核心，而查询优化技术又是 查询处理的关键技术。查询优化一般可分为代数优化和物理 优化。代数优化是指关系代数表达式的优化，物理优化则是 指存取路样和低层操作算法指示变量的选择。 第四章 关系系统及其查询优化
第四章关系系统及其查询优化 本章量点 关系系统中查询优化的概念、基本原理和技术; 查询优化的一般准则; 查询优化的一般步骤。 本章难点: 查询优化的一般准则; 查询优化的一般步骤
本章重点： 关系系统中查询优化的概念、基本原理和技术； 查询优化的一般准则； 查询优化的一般步骤。 本章难点： 查询优化的一般准则； 查询优化的一般步骤。 第四章 关系系统及其查询优化
第四章系系统及其查询优化 4头系系统 ·关系模型的三要素:关系数据结构 关系操作 关系的完整性 ·关系系统和关系模型是两个密切相关而又不 同的概念。支持关系模型的数据库管理系统 称为关系系统。但是关系模型中并非每一部 分都是同等重要的,所以我们不苛求完全支 持关系模型的系统才能称为关系系统。因此, 我们给出一个关系系统的最小要求以及分类 的定义
• 关系模型的三要素：关系数据结构 关系操作 关系的完整性 • 关系系统和关系模型是两个密切相关而又不 同的概念。支持关系模型的数据库管理系统 称为关系系统。但是关系模型中并非每一部 分都是同等重要的，所以我们不苛求完全支 持关系模型的系统才能称为关系系统。因此， 我们给出一个关系系统的最小要求以及分类 的定义。 第四章 关系系统及其查询优化 4.1 关系系统
第四章系系统及其查询优化 41关系系统 4,7关系系统的定义 个系统可定义为关系系统,当且仅当它 7支持关系关系数据库(关系数据结构) 2支持选择、投影和(自然)连接运算,对这些运算不 必要求定义任何物理存取路径。 ·系统要进行査询优化,以获得较好的性能。这正是关 系系统实施的关键技术
• 4.1.1 关系系统的定义 一个系统可定义为关系系统，当且仅当它： 1.支持关系关系数据库（关系数据结构）； 2.支持选择、投影和（自然）连接运算，对这些运算不 必要求定义任何物理存取路径。 • 系统要进行查询优化，以获得较好的性能。这正是关 系系统实施的关键技术。 第四章 关系系统及其查询优化 4.1 关系系统
第四章关系系統及其查询优化1 关系系统 172关系系统的分类 /定义的关系系统是关系系统的最小要求,许 多实际系统都不同程度地超过了这些要求。 按照EFC的思想,可以把关系系统分类分为四类: 兀表式系统 2{最小)关系系统 3关系完备的系统 1全关系系统
4.1.2 关系系统的分类 4.1.1定义的关系系统是关系系统的最小要求，许 多实际系统都不同程度地超过了这些要求。 按照E.F.Codd的思想，可以把关系系统分类分为四类： 1. 表式系统 2. (最小）关系系统 3. 关系完备的系统 4. 全关系系统 第四章 关系系统及其查询优化4.1 关系系统