Oracle执行计划与SQL.ppt

谢谢 * * 2010-5-19 影子 大连甲乙软件 * 2010-5-19 影子 大连甲乙软件 * 2010-5-19 影子 大连甲乙软件 * 2010-5-19 影子 大连甲乙软件 * 2010-5-19 影子 大连甲乙软件 * 2010-5-19 影子 大连甲乙软件 * 第3部分：表连接 3.1：表之间的连接 ??? Join是一种试图将两个表结合在一起的谓词，一次只能连接2个表，表连接也可以被称为表关联。在后面的叙 述中，我们将会使用“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（+））。 3.1：表之间的连接 ?上面的各个连接的连接原理都基本一样，所以为了简单期间，下面以等值连接为例进行介绍。 ??? 在后面的介绍中，都已： ??? SELECT A.COL1， B.COL2 ??? FROM A， B ??? WHERE A.COL3 = B.COL4； ??? 为例进行说明，假设A表为Row Soruce1，则其对应的连接操作关联列为COL 3；B表为Row Soruce2，则其对应的连接操作关联列为COL 4； 3.2：连接的类型 ??? 目前为止，无论连接操作符如何，典型的连接类型共有3种： ??? 排序 - - 合并连接（Sort Merge Join （SMJ） ） ??? 嵌套循环（Nested Loops （NL） ） ??? 哈希连接（Hash Join） 3.2.1 合并连接（Sort Merge Join， SMJ） 内部连接过程： ??? 1） 首先生成row source1需要的数据，然后对这些数据按照连接操作关联列（如A.col3）进行排序。 ??? 2） 随后生成row source2需要的数据，然后对这些数据按照与sort source1对应的连接操作关联列（如B.col4）进行排序。 ??? 3） 最后两边已排序的行被放在一起执行合并操作，即将2个row source按照连接条件连接起来 ??? 下面是连接步骤的图形表示： ??? MERGE ??? /\ ??? SORTSORT ??? || ??? Row Source 1Row Source 2 如果row source已经在连接关联列上被排序，则该连接操作就不需要再进行sort操作，这样可以大大提高这种连接操作的连接速度，因为排序是个极其费资源的操 作，特别是对于较大的表。预先排序的row source包括已经被索引的列（如a.col3或b.col4上有索引）或row source已经在前面的步骤中被排序了。尽管合并两个row source的过程是串行的，但是可以并行访问这两个row source（如并行读入数据，并行排序）。 3.2.1 合并连接（Sort Merge Join， SMJ） 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 [AN