第13章查询处理.pptVIP

第13章: 查询处理 概述 查询代价度量 选择操作 排序 连接操作 其他操作 表达式计值 查询处理基本步骤 1. 词法分析与翻译 2. 优化 3. 计值 查询处理基本步骤 (续) 词法分析与翻译 将查询翻译成内部形式. 再翻译成关系代数表达式. 词法分析器检查语法, 验证关系 计值 查询执行引擎以查询计值方案为输入, 执行该方案, 并返回查询结果. 查询处理的基本步骤: 优化 关系代数表达式可能有许多等价表达式 例如, ?balance?2500(?balance(account )) 等价于 ?balance(?balance?2500(account )) 每个关系代数运算可以用多种不同算法来计算 从而每个关系代数表达式可以用多种方法求值. 在表达式上加标注以说明详细求值策略, 称为求值计划. 例如, 可利用balance上的索引来查找余额小于2500的账户, 或者也可以执行完全的关系扫描, 丢弃那些余额? 2500的账户 基本步骤: 优化(续) 查询优化: 在所有等价的求值计划中选择代价最低者. 利用数据库目录中的统计信息来估计代价 如每个关系的元组数, 元组大小等. 本章中我们研究 如何度量查询代价 关系代数运算的求值算法 如何将单个运算的算法结合起来以对整个表达式求值 在第14章中我们研究 如何优化查询, 即如何找到具有最低估计代价的求值计划 查询