WEB开发网
开发学院数据库Oracle 通过分析SQL语句的执行计划优化SQL语句(九) 阅读

通过分析SQL语句的执行计划优化SQL语句(九)

 2007-11-15 22:14:01 来源:WEB开发网   
核心提示:表之间的连接Join是一种试图将两个表结合在一起的谓词,一次只能连接2个表,通过分析SQL语句的执行计划优化SQL语句(九),表连接也可以被称为表关联,在后面的叙述中,SMJ经常不是一个特别有效的连接方法,但是如果2个row source都已经预先排序,我们将会使用”row source”来代替”表”,因为使用row

表之间的连接

Join是一种试图将两个表结合在一起的谓词,一次只能连接2个表,表连接也可以被称为表关联。 在后面的叙述中,我们将会使用”row source”来代替”表”,因为使用row source更严谨一些,并且将参与连接的2个row source分别称为row source1和row source 2。Join过程的各个步骤经常是串行操作,即使相关的row source可以被并行访问,即可以并行的读取做join连接的两个row source的数据,但是在将表中符合限制条件的数据读入到内存形成row source后,join的其它步骤一般是串行的。有多种方法可以将2个表连接起来,当然每种方法都有自己的优缺点,每种连接类型只有在特定的条件下才会发挥出其最大优势。

row source(表)之间的连接顺序对于查询的效率有非常大的影响。通过首先存取特定的表,即将该表作为驱动表,这样可以先应用某些限制条件,从而得到一个较小的row source,使连接的效率较高,这也就是我们常说的要先执行限制条件的原因。一般是在将表读入内存时,应用where子句中对该表的限制条件。

根据2个row source的连接条件的中操作符的不同,可以将连接分为等值连接(如WHERE A.COL3 = B.COL4)、非等值连接(WHERE A.COL3 > B.COL4)、外连接(WHERE A.COL3 = B.COL4(+))。上面的各个连接的连接原理都基本一样,所以为了简单期间,下面以等值连接为例进行介绍。在后面的介绍中,

SELECT A.COL1, B.COL2
FROM A, B
WHERE A.COL3 = B.COL4;

都以上例进行了说明,假设A表为Row Soruce1,则其对应的连接操作关联列为COL 3;B表为Row Soruce2,则其对应的连接操作关联列为COL 4;

连接类型:

目前为止,无论连接操作符如何,典型的连接类型共有3种:

排序 - - 合并连接(Sort Merge Join (SMJ) )

嵌套循环(Nested Loops (NL) )

哈希连接(Hash Join)

排序 - - 合并连接(Sort Merge Join, SMJ)

内部连接过程:

1.首先生成row source1需要的数据,然后对这些数据按照连接操作关联列(如A.col3)进行排序。

2. 随后生成row source2需要的数据,然后对这些数据按照与sort source1对应的连接操作关联列(如B.col4)进行排序。

3. 最后两边已排序的行被放在一起执行合并操作,即将2个row source按照连接条件连接起来。

如果row source已经在连接关联列上被排序,则该连接操作就不需要再进行sort操作,这样可以大大提高这种连接操作的连接速度,因为排序是个极其费资源的操作,特别是对于较大的表。 预先排序的row source包括已经被索引的列(如a.col3或b.col4上有索引)或row source已经在前面的步骤中被排序了。尽管合并两个row source的过程是串行的,但是可以并行访问这两个row source(如并行读入数据,并行排序)。

SMJ连接的例子:
SQL> explain plan for
select /*+ ordered */ e.deptno, d.deptno
from emp e, dept d
where e.deptno = d.deptno
order by e.deptno, d.deptno;
Query Plan
-------------------------------------
SELECT STATEMENT [CHOOSE] Cost=17
 MERGE JOIN
  SORT JOIN
   TABLE ACCESS FULL EMP [ANALYZED]
  SORT JOIN
   TABLE ACCESS FULL DEPT [ANALYZED]

排序是一个费时、费资源的操作,特别对于大表。基于这个原因,SMJ经常不是一个特别有效的连接方法,但是如果2个row source都已经预先排序,则这种连接方法的效率也是蛮高的。

Tags:通过 分析 SQL

编辑录入:coldstar [复制链接] [打 印]
赞助商链接