数据库原理关系系统和其查询优化.pptVIP

数据库系统原理(第4章);第四章 关系系统及查询优化;4.1 关系系统 不确切地说法：“支持关系模型的系统”。 关系系统和关系模型是两个密切相关而有不同的概念。支持关系模型的数据库管理系统称为关系系统。但是关系模型中并非每一部分都是同等重要的，所以我们不苛求完全支持关系模型的系统才能称为关系系统。因此，我们给出一个关系系统的最小要求以及分类的定义。 ;4.1.1 关系系统的定义 给出配称为关系系统的最小要求。 一个系统可定义为关系系统，当且仅当它： 1.支持关系数据库（关系数据结构） 2.支持选择、投影和（自然）连接运算，对这些运算不必要求定义任何物理存取路径 注：1.对完整性无要求； 2.选、连、投三种运算最有用； 3.不能依赖物理路径，使之具有物理独立性。;4.1.2 关系系统的分类 表式系统：只支持关系(表)数据结构，不支持选???、连接、投影等关系操作。 (最小)关系系统：(刚好)满足关系系统定义的系统。 关系上完备的系统：支持关系数据结构和全部队关系代数操作。 全关系系统，在3基础上，还支持数据结构中域的概念和数据的完整性约束。目前，大多数关系系统已不同程度上接近或达到了这个目标。 ; 表式系统 ; 最小关系系统 ; 关系完备的 ; 全关系的 ;4.1.3 全关系系统十二条准则 基本了解。 4.2 关系系统的查询优化 关系数据理论出现较早(70年