查询优化的一般准则

1. 选择运算应尽量先做。最重要，最基本的一条。

 

2. 执行连接前应对关系适当的预处理。

 

  student 与 sc 进行自然连接  

  a.  索引连接

      a.1.  在表sc上建立Sno索引。

      a.2   对student组中的每一个元组，有Sno值通过sc的索引查找相应的sc元组

      a.3   把student和sc连接起来

  b.  排序合并连接的步骤

      b.1   对两个表的连接属性Sno排序

      b.2   取student表中的第一个Sno，依次扫描sc表具有相同的Sno元组，把它们连接起来

      b.3   当扫描到Sno不相同的第一个sc元组时，返回stdent表扫描下一个Sno

 

3.  把投影和扫描同时进行。

 

4.  把投影同其前后的双目运算结合起来，没有必要为了去掉某些字段而扫描一遍关系。

 

5.  先等值连接在笛卡尔集运算。

 

6.  找出公共子表达式。（不懂是啥意思）