1、数 据 库 原 理,张庆一2007.2天津师范大学管理学院,天津师范大学管理学院06/072,2,第4章 关系系统与查询优化,4.1 关系系统4.2 查询优化概述,天津师范大学管理学院06/072,3,4.1 关系系统,4.1.1 关系系统定义4.1.2 关系系统分类4.1.3 全关系系统的十二条准则,天津师范大学管理学院06/072,4,4.1.1 关系系统定义,关系系统是关系数据库管理系统的总称。关系系统定义一个系统可定义为关系系统，当且仅当它： 支持关系数据库（关系数据结构）。 支持选择、投影和（自然）连接运算，对这些运算不必要求定义任何物理存取路径。 讨论： 上述两个条件缺一不可。 选
2、择、投影和（自然）连接三种运算是关系系统最主要的运算功能。,天津师范大学管理学院06/072,5,4.1.2 关系系统分类,关系系统可以分为以下三类：（最小）关系系统关系完备的系统全关系系统,天津师范大学管理学院06/072,6,4.1.2 关系系统分类,（最小）关系系统仅支持关系数据结构（表）和三种关系操作。例如微机关系数据库：FoxPro,天津师范大学管理学院06/072,7,4.1.2 关系系统分类,关系完备的系统支持关系数据结构和所有的关系代数操作例如二十世纪90年代初的DBMS。,天津师范大学管理学院06/072,8,4.1.2 关系系统分类,全关系系统支持关系模型的所有特征。即不仅
3、关系完备，而且支持数据结构中域的概念、支持实体完整性和参照完整性。目前大多数关系系统已经接近或达到这个目标。,天津师范大学管理学院06/072,9,4.1.3 全关系系统的十二条准则,准则0：一个关系型的DBMS必须能完全通过它的关系能力来管理数据库。准则0的两个推论： 任何声称是关系型的DBMS必须在关系这个级别上支持数据的更新操作。 关系型DBMS必须遵循信息准则和保证访问（存取）准则。准则0是后面12个准则的基础。,天津师范大学管理学院06/072,10,4.1.3 全关系系统的十二条准则*,准则1：信息准则关系型数据库（包括表和列名）的所有信息都被清楚地表示成表中的数值。准则2：保证访
4、问保证关系数据库中的每一个数值都可用表名、主键和列名的组合来访问。准则3：支持系统空值DBMS对空值（未知或不可使用的数据）应提供系统支持。,天津师范大学管理学院06/072,11,4.1.3 全关系系统的十二条准则,准则4：主动的、在线的、关系型数据字典在逻辑上，数据库的描述及其内容都被表示为表的形式，并能用数据库语言进行查询。准则5：统一的数据子语言至少有一种支持语言，该语言应具有严格、统一的语法格式。准则6：视图更新准则所有理论上可更新的视图也可以被系统更新。,天津师范大学管理学院06/072,12,4.1.3 全关系系统的十二条准则,准则7：集合级的插入、更新和删除DBMS不仅支持集合
5、级上的检索，还应支持集合级上的插入、更新与删除。准则8：物理数据的独立性当数据的存储结构或数据的物理存取方法改变时，应用程序和其他特殊程序在逻辑上不受影响。准则9：逻辑数据的独立性当表的结构改变时，应用程序和其他特殊程序应尽可能地保持逻辑上不受影响。,天津师范大学管理学院06/072,13,4.1.3 全关系系统的十二条准则,准则10：数据完整性的独立性数据库语言必须能够定义完整性原则。并存在联机数据字典中，不能被忽略。准则11：分布独立性当首次引入分布式数据或数据重新分布时，应用程序和其他特殊程序在逻辑上应不受影响。准则12：无损害准则决不能用一种低级的语言绕过用数据库语言定义的完整性规则。
6、,天津师范大学管理学院06/072,14,4.2 查询优化概述,等价关系表达式概念 在关系代数运算中， 如果用同样的关系实例代替两个表达式E1和E2中相应的关系所得到的结果是相同的。 那么这两个表达式E1和E2是等价的。 等价表达式的运算效率问题 一个关系表达式可以有多个形式上不同但却等价的式子。 例如，RSR-(R-S)或RS-(S-R)。结果一样，但执行却不尽相同。 因此就提出了优化问题。,天津师范大学管理学院06/072,15,4.2 查询优化概述,查询优化技术主要是：对关系代数表达式做等价变换，合理调整关系代数表达式中的操作顺序，减少时间和空间的开销，提高执行效率。,天津师范大学管理学
7、院06/072,16,4.2 查询优化概述,查询优化的主要策略有： 尽可能先做选择运算。它可以是中间结果变小。 进行连接操作时，适当对关系进行预处理。例如对表进行排序、建立索引。 将乘积和其后的选择合并成连接操作。减少扫描动作。 一连串的选择和一连串的投影应同时运算。 说明： 关系代数表达式的优化是由DBMS的DML（关系数据操纵语言）编译器完成的。,天津师范大学管理学院06/072,17,本章参考文献,1. 数据库实用教程 丁宝康 董健全编著 清华大学出版社 北京 2001.92. 数据库原理与技术 刘芳鑫主编 电子工业出版社 北京 2002.2,天津师范大学管理学院06/072,18,本章结束,
