CH8查询处理解析.pptVIP

查询处理过程 语法分析与翻译器 查询处理开始之前，系统必须将查询语句翻译成可使用的形式。 语法分析与翻译阶段的主要工作有： 检查用户查询的语法，利用数据字典验证查询中出现的关系名、属性名等是否正确； 构造该查询语句的语法分析树表示，并将其翻译成关系代数表达式。 查询处理过程 查询执行计划与查询优化器 一个给定的查询任务，一般都会有多种计算结果的方法 例如，考虑如下查询 select studentName from Student where classNo=CS0701 and sex=女 该查询语句可翻译成如下关系表达式中的任意一个： ∏studentName(σclassNo=CS0701(σsex=女(Student))) ∏studentName(σsex=女(σclassNo=CS0701(Student))) ∏studentName(σsex=女∧classNo=CS0701(Student))) 查询处理过程 查询执行计划与查询优化器 执行一个查询，不仅需要提供关系代数表达式，还要对该表达式加上注释来说明如何执行每个操作。加了“如何执行”注释的关系代数运算称为执行原语，用于执行一个查询的原语操作序列称为查询执行计划。 不同的查询执行计划会有不同的代价。