数据库系统原理 - 课件 第09章-关系系统和查询优化.ppt

An Introduction to Database System 第四章 关系系统及其查询优化 4.1 关系系统 4.2 关系系统的查询优化 4.3 小结 4.1 关系系统 关系系统：能够在一定程度上支持关系模型的数据库管理系统是关系系统。 由于关系模型中并非每一部分都是同等重要的，也不苛求完全支持关系模型的系统才能称为关系系统。 关系系统与关系模型 关系数据结构 域及域上定义的关系——单一的数据结构 关系操作集合 并、交、差、广义笛卡尔积、选择、投影、连接、除等——集合操作方式 关系完整性约束 实体完整性、参照完整性、用户自己定义的完整性 4.1.1 关系系统的定义 一个数据库管理系统可定义为关系系统，当且仅当它至少： 1. 支持关系数据库（即关系数据结构） 系统中只有表这种结构 2. 支持选择、投影和（自然）连接运算 对这些运算不要求用户定义任何物理存取路径 ——对关系系统的最低要求 4.1.1 关系系统的定义 下面对关系系统的定义做几点解释： 1、不支持关系数据结构的系统显然不能称为关系系统。 2、为什么关系系统除了要支持关系数据结构外，还必须支持选择、投影、连接运算呢？ 因为不支持这三种关系运算的关系系统，用户使用起来仍不方便，不能提高用户的生产率。 提高用户生产率正是关系系统的主要目标之一。 4.1.1 关系系统的定义 3、为什么要求这三种运算不能依赖于物理存取路径呢？ 因为依赖物理存取路径来实现关系运算就降低或丧失了数据的物理独立性。 不依赖物理存取路径来实现关系运算就要求关系系统自动地选择路径。 4、选择、投影、连接运算是最有用的运算 4.1.2 关系系统的分类 有了关系系统的定义，我们就可以根据它来区分哪些是真正的关系系统。 许多关系数据库管理系统：DB2、Oracle、Sybase、Informix、Ingres是关系系统。 我国自己开发的Pbase（中国人民大学）、Cobase（北大、人大与中软）、Openbase（东大阿尔派）、DM2（华中理工大学）等数据库管理系统是关系系统。 4.1.2 关系系统的分类 按照E.F.Codd的思想，依据关系系统支持关系模型的程度不同，可以把关系系统分为以下四类： 4.1.2 关系系统的分类 分类依据：支持关系模型的程度 关系系统的分类： 1、表式系统： 支持关系数据结构(即关系表) 不支持集合级的操作。 如：倒排表列(Inverted list)系统。 2、(最小)关系系统： 支持关系数据结构 支持选择、投影、连接三种关系操作 如：微机关系数据库系统FoxBASE、FoxPro。 4.1.2 关系系统的分类 3、关系完备的系统： 支持关系数据结构 支持所有的关系代数操作(功能上与关系代数等价) 如：大型关系系统DB2、ORACLE等。 4、全关系系统： 支持关系模型的所有特征。 特别是数据结构中域的概念，支持实体完整性和参照完整性。 到目前为止尚没有一个系统是全关系系统。 4.1.2 关系系统的分类 4.2 关系系统的查询优化 4.2.1 查询优化概述 4.2.2 查询优化的必要性 4.2.3 查询优化的一般准则 4.2.4 关系代数等价变换规则 4.2.5 关系代数表达式的优化算法 4.2.6 优化的一般步骤 4.2.1 查询优化概述 非关系系统中，用户使用过程化的语言表达查询要求、执行的操作以及操作序列，用户必须了解存取路径，查询效率由用户的存取策略决定，需要用户对查询程序进行“优化”。 在关系系统中，用户只需提出“干什么”，而不必指出“怎么干”(非过程化的语言)，由系统来确定存取策略，提高查询效率，即完成查询优化的工作。 4.2.1 查询优化概述 查询是数据库的最基本、最常用、最复杂的操作。 查询处理：从查询语句出发，直到获得查询结果，需要一个处理过程，这个过程叫做查询处理。 查询优化：RDBMS根据用户的查询要求，确定合理的、有效的执行策略。 4.2.1 查询优化概述 查询优化的必要性 查询优化在关系数据库系统中有着非常重要的地位，是影响RDBMS性能的关键因素。 查询优化的可能性 关系数据语言的语义级别很高，使RDBMS可以从关系表达式中分析查询语义。 由RDBMS进行查询优化的好处 关系系统的查询优化是RDBMS实现的关键技术。 查询优化的优点： 用户不必考虑如何最好地表达查询以获得较好的效率 系统可以比用户程序的“优化”做得更好 系统的“优化器”功能与用户“优化工作” 对 比 (1)优化器可以从数据字典中获取许多统计信息，而用户程序则难以获得这些信息 (2)如果数据库的物理统计信息改变了，系统可以自动对查询进行重新优化以选择相适应的执行计划。在非关系系统中必须重写程序，而重写程序在实际应用中往