查询树的启发式优化

 

1. 选择运算应尽可能先做。
2. 把投影运算和选择运算同时进行
3. 把投影同其前或后的双目运算结合起来。
4. 把某些选择同在它前面执行的笛卡尔积结合起来成为一个连续运算。等值连接比笛卡尔积省时间的多。
5. 找出公共子表达式