第4章关系系统与查询优化.pptVIP

第4章关系系统与查询优化第1页，共18页，星期日，2025年，2月5日天津师范大学管理学院06/07[2]*第4章关系系统与查询优化4.1关系系统4.2查询优化概述第2页，共18页，星期日，2025年，2月5日天津师范大学管理学院06/07[2]*4.1关系系统4.1.1关系系统定义4.1.2关系系统分类4.1.3全关系系统的十二条准则第3页，共18页，星期日，2025年，2月5日天津师范大学管理学院06/07[2]*4.1.1关系系统定义关系系统是关系数据库管理系统的总称。关系系统定义一个系统可定义为关系系统，当且仅当它：支持关系数据库（关系数据结构）。支持选择、投影和（自然）连接运算，对这些运算不必要求定义任何物理存取路径。讨论：上述两个条件缺一不可。选择、投影和（自然）连接三种运算是关系系统最主要的运算功能。第4页，共18页，星期日，2025年，2月5日天津师范大学管理学院06/07[2]*4.1.2关系系统分类关系系统可以分为以下三类：（最小）关系系统关系完备的系统全关系系统第5页，共18页，星期日，2025年，2月5日天津师范大学管理学院06/07[2]*4.1.2关系系统分类（最小）关系系统仅支持关系数据结构（表）和三种关系操作。例如微机关系数据库：FoxPro第6页，共18页，星期日，2025年，2月5日天津师范大学管理学院06/07[2]*4.1.2关系系统分类关系完备的系统支持关系数据结构和所有的关系代数操作例如二十世纪90年代初的DBMS。第7页，共18页，星期日，2025年，2月5日天津师范大学管理学院06/07[2]*4.1.2关系系统分类全关系系统支持关系模型的所有特征。即不仅关系完备，而且支持数据结构中域的概念、支持实体完整性和参照完整性。目前大多数关系系统已经接近或达到这个目标。第8页，共18页，星期日，2025年，2月5日天津师范大学管理学院06/07[2]*4.1.3全关系系统的十二条准则准则0：一个关系型的DBMS必须能完全通过它的关系能力来管理数据库。准则0的两个推论：任何声称是关系型的DBMS必须在关系这个级别上支持数据的更新操作。关系型DBMS必须遵循信息准则和保证访问（存取）准则。准则0是后面12个准则的基础。第9页，共18页，星期日，2025年，2月5日天津师范大学管理学院06/07[2]*4.1.3全关系系统的十二条准则*准则1：信息准则——关系型数据库（包括表和列名）的所有信息都被清楚地表示成表中的数值。准则2：保证访问——保证关系数据库中的每一个数值都可用表名、主键和列名的组合来访问。准则3：支持系统空值——DBMS对空值（未知或不可使用的数据）应提供系统支持。第10页，共18页，星期日，2025年，2月5日天津师范大学管理学院06/07[2]*4.1.3全关系系统的十二条准则准则4：主动的、在线的、关系型数据字典——在逻辑上，数据库的描述及其内容都被表示为表的形式，并能用数据库语言进行查询。准则5：统一的数据子语言——至少有一种支持语言，该语言应具有严格、统一的语法格式。准则6：视图更新准则——所有理论上可更新的视图也可以被系统更新。第11页，共18页，星期日，2025年，2月5日天津师范大学管理学院06/07[2]*4.1.3全关系系统的十二条准则准则7：集合级的插入、更新和删除——DBMS不仅支持集合级上的检索，还应支持集合级上的插入、更新与删除。准则8：物理数据的独立性——当数据的存储结构或数据的物理存取方法改变时，应用程序和其他特殊程序在逻辑上不受影响。准则9：逻辑数据的独立性——当表的结构改变时，应用程序和其他特殊程序应尽可能地保持逻辑上不受影响。第12页，共18页，星期日，2025年，2月5日天津师范大学管理学院06/07[2]*4.1.3全关系系统的十二条准则准则10：数据完整性的独立性——数据库语言必须能够定义完整性原则。并存在联机数据字典中，不能被忽略。准则11：分布独立性——当首次引入分布式数据或数据重新分布时，应用程序和其他特殊程序在逻辑上应不受影响。准则12：无损害准则——决不能用一种低级的语言绕过用数据库语言定义的完整性规则。第13页，共18页，星期日，2025年，2月5日