查询处理概述

查询处理基本步骤

1. 语法分析与翻译

2. 优化

3. 执行

• 语法分析与翻译

  将查询语句翻译成系统的内部形式，再翻译成关系代数表达式。词法分析器检查语法，验证关系。

• 执行

  查询执行引擎以查询计值方案作为输入，执行该方案，并返回查询结果。

每个关系代数运算可以用多种不同算法来计算，从而每个关系代数表达式可以用多种方法来执行。在表达式上加标注以说明详细执行策略，称为执行原语。

• 例如，可以利用salary上的索引来查找余额小于75000的账户

• 或者也可以执行完全的关系扫描，丢弃那些余额大于等于75000的账户

执行原语：带有详细执行策略注释的关系代数表达式

查询执行计划：用于执行一个查询的原语操作序列

查询优化：在所有等价的执行计划中选择代价最低者。利用数据库目录中的统计信息来估计代价，如每个关系的元组数，元组大小等。