语法树和语法树的查询优化

1.先做选择，运用投影去除多余属性等等。

语法树(尽量提前做选择操作；在每个操作后，应做个投影操作，去掉不用的属性值)。

查询树是一种表示关系代数表达式的树形结构。 在一个查询树中，叶子结点表示关系，内结点表示关系代数操作。

查询树以自底向上的方式执行：当一个内结点的操作分量可用时，这个内结点所表示的操作启动执行，执行结束后用结果关系代替这个内结点。

2、利用等价转换规则反复地对查询表达式进行尝试性转换，将原始的语法树转換成“优化”的形式 对每一个选择，利用等价变换规则尽可能把它移到树的叶端。目的是使选择操作尽早执行

对每一个投影利用等价变换规则尽可能把它移向树的叶端。目的是使投影操作尽早执行 对每个叶节点加必要的投影操作，以消除对查询无用的属性。

如果笛卡尔乘积后还须按连接条件进行选择操作,可将两者组合成连接操作选择下沉，

投影随后。