第7章 查询处理及优化.pptVIP

第7章 查询处理与优化 7.1 查询处理简介 7.1 查询处理简介 即使是一个简单的单操作符赋值，也有许多不同赋值方式。每种方法都可能在某些场合下优于其它方法。 一个实际查询通常不止涉及一个操作符。包含几个操作符的查询有更多的赋值方式选项，发现或找到一个好查询计划是一项重要的挑战。 DBMS必须考虑可替换的各种可选方式，并选择其中具有最少估算代价的一个 。 7.1 查询处理简介 7.1.1 查询预编译简介 负责对提交查询语句进行语法分析和语义检查。 通过“语法分析器” ，可将合法的SQL语句转换成语法分析树表示，其节点可以是以下两者之一： 原子类：属词法成份，相当于语言编译器产生的token。原子节点没有子节点。 语法类：在查询表达中起相似作用的查询子成份族名称。通常用角括号将描述名括起来表示语法类。 例如，用SFW表示SELECT-FROM-WHERE形式的查询语句，用Condition表示关键字WHERE之后的条件表达式。 语法类节点有子节点－－通过语言的语法规则(产生式)之一进行描述。 SQL语法的一个简单子集 语义分析检查 检查关系名的合法性。 出现在语法树关系列表中的关系名，必须是语境DB中已定义的关系或视图名。 检查并解析属性的使用。 在SELECT或FROM子句中出现的每个属性名，必须是关系列表中某个关系的属性，如不然，预编译器必须报错。 检查类型的合法