【数据库原理】关系系统及其查询优化.ppt

《【数据库原理】关系系统及其查询优化.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、本章内容提要支持关系模型的数据库系统是关系系统。由于支持关系模型的程度不同，实际的数据库系统可以分为表式系统、（最小）关系系统、关系完备的和全关系的四类系统。查询处理是数据库管理系统的核心，而查询优化技术又是查询处理的关键技术。查询优化一般可分为代数优化和物理优化。代数优化是指关系代数表达式的优化，物理优化则是指存取路样和低层操作算法指示变量的选择。第四章关系系统及其查询优化本章重点：关系系统中查询优化的概念、基本原理和技术；查询优化的一般准则；查询优化的一般步骤。本章难点：查询优化的一般准则；查询优化的一般步骤。第四章关

2、系系统及其查询优化关系模型的三要素：关系数据结构关系操作关系的完整性关系系统和关系模型是两个密切相关而又不同的概念。支持关系模型的数据库管理系统称为关系系统。但是关系模型中并非每一部分都是同等重要的，所以我们不苛求完全支持关系模型的系统才能称为关系系统。因此，我们给出一个关系系统的最小要求以及分类的定义。第四章关系系统及其查询优化4.1关系系统4.1.1关系系统的定义一个系统可定义为关系系统，当且仅当它：1.支持关系关系数据库（关系数据结构）；2.支持选择、投影和（自然）连接运算，对这些运算不必要求定义任何物理存取路径。系

3、统要进行查询优化，以获得较好的性能。这正是关系系统实施的关键技术。第四章关系系统及其查询优化4.1关系系统4.1.2关系系统的分类4.1.1定义的关系系统是关系系统的最小要求，许多实际系统都不同程度地超过了这些要求。按照E.F.Codd的思想，可以把关系系统分类分为四类：1.表式系统2.(最小）关系系统3.关系完备的系统4.全关系系统第四章关系系统及其查询优化4.1关系系统4.1.3全关系系统的十二条基本准则准则0一个关系型的DBMS必须能完全通过它的关系能力来管理数据库。——准则0是下面十二条准则的基础。准则1信息准则。

4、准则2保证访问准则。依靠表名、主码和列名的组合，保证能以逻辑方式访问关系数据库中的每个数据项(分量值)。准则3空值的系统化处理。准则4基于关系模型的动态的联机数据字典。准则5统一的数据子语言准则。第四章关系系统及其查询优化4.1关系系统第四章关系系统及其查询优化4.1关系系统4.1.3全关系系统的十二条基本准则准则6视图更新准则。准则7高级的插入、修改和删除操作。准则8数据物理独立性。准则9数据逻辑独立性。准则l0数据完整性的独立性。准则11分布独立性。准则12无破坏准则4.2.1关系系统及其查询优化查询优化在关系数据库中

5、有非常重要的地位。关系数据库系统和非过程化的SQL语言能够成功，关键是得益于查询优化的发展。关系系统的查询优化既是RDBMS实现的关键技术又是关系系统的优点所在。它减轻了用户选择存取路径的负担。用户只要提出‘干什么’，不必指出‘怎么干’。查询优化的优点不仅在于用户不必考虑如何最好地表达查询以获得较好的效率，而且在于系统可以比用户程序的“优化”做得更好。第四章关系系统及其查询优化4.2关系数据库系统的查询优化关系数据库查询优化的总目标是：选择有效的策略，求得给定关系表达式的值。实际系统对查询优化的具体实现一般可以归纳为四个步

6、骤：1、将查询转换成某种内部表示，通常是语法树。2、根据一定的等价变换规则把语法树转换成标准（优化）形式。3、选择低层的操作算法。4、生成查询计划（查询执行方案）。第四章关系系统及其查询优化4.2关系数据库系统的查询优化查询优化有两种基本策略：基于语法的查询优化（结构优化）基于代价的查询优化。基于代价的优化算法：在集中式数据库中，查询的执行开销主要包括：总代价=I/O代价+CPU代价在多用户环境下：总代价=I/O代价+CPU代价+内存代价4.2.2一个实例（P159-161）一个简单的例子，说明为什么要进行查询优化。例

7、求选修了2号课程的学生姓名。用SQL语言表达：SELECTStudent.SnameFROMStudent，SCWHEREStudent.Sno=SC.SnoANDSC.Cno='2'；第四章关系系统及其查询优化4.2关系数据库系统的查询优化4.2.3查询优化的一般准则下面的优化策略一般能提高查询效率,但不一定是所有策略中最优的。其实‘优化’一词并不确切，也许‘改进’或‘改善’更恰当些。l.选择运算应尽可能先做。2.在执行连接前对关系适当地预处理。3.把投影运算和选择运算同时进行。4.把投影同其前或其后的双目运算结合起来，

8、没有必要为了去掉某些字段而扫描一遍关系。5.杷某些选择同在它前面要执行的笛卡尔积结合起来成为一个连接运算。6.找出公共子表达式。第四章关系系统及其查询优化4.2关系数据库系统的查询优化第四章关系系统及其查询优化4.2关系数据库系统的查询优化关系代数表达式的优化是查询优化的基本课题。两个关系表达式的等价常