数据库系统原理与应用教程（第二版） 7-302-0815-6 ch12新.pptVIP

第12章 查询处理技术 本章概述 对于查询，我们已经不陌生了，前面讲过的许多内容都已经涉及到了查询这个概念。使用关系代数表示各种查询运算，使用Datalog语言表示递归查询，使用SQL语言执行各种查询操作，虽然这些都是与查询处理技术有关的内容，但是这些都是从用户的角度看到的内容。 为了更有效地提高查询语句的效率，我们还需要从系统设计人员的角度出发，看看系统内部是如何分析和处理查询语句的，以便掌握查询处理的核心技术。例如，作为一个数据库专业技术人员，不单单要掌握如何使用一个SQL命令，还需要掌握如何评价该SQL命令的执行效率，了解该命令的执行成本是高还是低，这样才能编写出高效率的查询语句。 本章的学习目标 了解查询处理的基本概念和步骤； 掌握评价查询处理的代价模型和度量指标； 理解和掌握选择运算的处理步骤和评价方式； 理解和掌握连接运算的处理步骤和评价方式； 理解集合和排序运算的处理步骤和评价方式； 了解和掌握处理表达式运算的方法和步骤。 主要内容 12.1 概述 12.2 查询处理的代价模型 12.3 单个关系运算的代价估计 12.4 表达式运算的代价估计 12.5 Microsoft SQL Server系统的查询处理器 12.6 本章小结 12.1 概述 12.2 查询处理的代价模型 下面研究如何构造一个代价模型，利用该模型对各种查询运算的代价进行