[9数据库第九章关系查询处理和查询优化.pptVIP

RDBMS通过某种代价模型计算出各种查询执行策略的执行代价，然后选取代价最小的执行方案 集中式数据库 执行开销主要包括： 磁盘存取块数(I/O代价) 处理机时间(CPU代价) 查询的内存开销 I/O代价是最主要的 分布式数据库 总代价=I/O代价+CPU代价+内存代价＋通信代价 查询优化的总目标： 选择有效的策略 求得给定关系表达式的值 使得查询代价最小(实际上是较小) 把代数表达式Q1变换为Q2、 Q3， 即有选择和连接操作时，先做选择操作，这样参加连接的元组就可以大大减少，这是代数优化. 在Q3中 SC表的选择操作算法有全表扫描和索引扫描2种方法，经过初步估算，索引扫描方法较优 对于Student和SC表的连接，利用Student表上的索引，采用index join代价也较小，这就是物理优化 . 数据库系统原理 离散数学 第九章 关系查询处理及其 　　　　　　查询优化 §9.1 关系数据库系统的查询处理 §9.2 关系数据库系统的查询优化 §9.3 代数优化 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 离散数学 查询处理步骤 §9.1 关系数据库系统的查询处理 查询语句 查询计划 的执行代码 查询树 执行策略描述 代数优化 物理优化等 数据库 数据字典 语法检查 语法分析 语义分析 安全性完整性检查 代码生成 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 离散数学 §9.1 关系数据库系统的查询处理 实现查询操作的算法 一、选择操作的实现 全表扫描法 索引扫描法 二、连接操作的实现（见3.4节连接查询） 嵌套循环法 排序合并法 索引连接法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 离散数学 §9.2 关系数据库系统的查询优化 一、查询优化概述 二、一个实例 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 离散数学 §9.2 关系数据库系统的查询优化 一、查询优化概述 查询优化的必要性 查询优化极大地影响RDBMS的性能。 查询优化的可能性 关系数据语言的级别很高，使DBMS可以从关系 表达式中分析查询语义。 由DBMS进行查询优化的好处 用户不必考虑如何最好地表达查询以获得较好的效率 系统可以比用户程序的优化做得更好 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 离散数学 一、查询优化概述 (1)优化器可以从数据字典中获取许多统计信息，而 用户程序则难以获得这些信息 (2)如果数据库的物理统计信息改变了，系统可以自动 对查询重新优化以选择相适应的执行计划。在非关系 系统中必须重写程序，而重写程序在实际应用中往往 是不太可能的。 (3)优化器可以考虑数百种不同的执行计划，而程序员 一般只能考虑有限的几种可能性。 (4)优化器中包括了很多复杂的优化技术 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile