sql优化

    我们刚开始学习sql语句时,尽可能为了查询结果正确而去忽略查询效率的优化。对于sql语句的查询处理步骤如下图所示:

                  sql优化

    对于查询优化的重要性,不言而喻。减少用户查询时间,减轻数据库的工作效率。对于查询执行开销主要包括:

  1. 磁盘I/O代价
  2. CPU占用率
  3. 内存空间的开销
对于查询优化的总目标,是选择有效的策略,通过给定的关系表达式的值,使得查询代价最小。

我们举一个例子来说明:查询年龄大于40岁的项目经理。

第一种情况:select name from project a,staff b where a.promanagerId=b.id and b.age>40;

数学表达式:

sql优化

先计算员工集合和项目集合的笛卡尔积,将两个关系集合全部集合在一起,然后在做选择运算过滤掉部分元组(即行),最后做投影运算。

第二种情况:select name from project a inner join staff b on a.promanagerId=b.id where b.age>40;

数学表达式:

sql优化

现将项目集合与员工集合做等值连接,再做选择运算过滤元组,最后做投影

第三种情况: select name from project inner join (select name,id from staff where age>40) b on a.promanagerId=b.Id 

数学表达式:

sql优化

先从员工集合做选择与投影运算,再与项目集合做等值连接,最后做投影运算。


从上面我们可以得出结论:

  1. 选择运算金可能先做
  2. 投影运算和选择运算同时进行
  3. 将笛卡尔积转换为等值连接