通往性能优化的JOIN方法说明2

1.3 查看执行计划方法 _nk{_`ZP

_w*))\

移到文章最前面。 (FTA\Ry9

0j*:$/

1.4 执行步骤 z(]]vmvQ

qG5"'\]mh

下面是示例SQL的执行计划图。nested loop操作的右边，位于上面的是outer input，位于下面的是inner input。你不能够根据join中哪个表出现在前面来确定outer input和inner input关系，而必须从执行计划中来确定，因为SQL Server会自动选择哪个作为inner input。 n7/SE

.Wx:K1

L1v- =5:4@

3eBP

图1 48 Ib

R,s]ZQuh

a) 对tableA执行Table Scan操作。这个操作的输入是tableA表中的数据，这些数据位于磁盘上，操作过程中被加载到内存；输出是符合条件的记录集，将作为b)的outer input。在这个操作中进攻和防守几乎全都无所作为，l1=?的条件会被使用。 38+~C X

K 8LWFXF

b) 执行上面伪代码描述的nested loop操作。对a)中的每个输出记录，执行步骤c)。 y-V15|2F

QbWW3;,wf

c) 对tableB执行Clustered Index Seek操作。这个操作是在nested loop循环里面执行的，输入是tableB表的聚集索引数据报道称。它使用l1=l1和l2=?这两个条件，从tableB的聚集索引中选择符合条件的结果。 J sHf8jQ

C@X/h!bj

d) 构造返回结果集。从nested loop的输出中，整理出select中指定的字段，构造最终输出结果集。 L/? ;2vYx

NG* CG

1.5 进阶说明 7@xN Q 0

J)OT71 

上面例子对inner input使用的是聚集索引，下面看一下非聚集索引的情况，加强对执行计划的理解、分析能力。 0qjS ho

Vks3$

把tableB col1上的主键修改为非聚集方式，示例的SQL语句执行计划如下： [
2Y`0?V

"Ul.pm\F

[Y'Ux7.

SaVe)+Wb~

图2 !V~@@Rdb

R=6i@(~G*z

前面三个执行步骤a)、b)、c)跟1.4中一样，有一点需要注意的是，步骤c)是执行Index Seek操作，它跟Clustered Index Seek有区别。聚集索引的根节点是每一条实际数据记录，而非聚集索引的根节点是对聚集索引根结点键值的引用（如果表存在聚集索引），或者是对实际数据记录rowid的引用（指没有聚集索引的表，这种表称为heap表）。Clustered Index Seek执行之后，实际的物理数据记录已经被加载到内存中，而Index Seek操作之后，并没有加载实际的物理数据记录，而只是非聚集索引的根结点数据，其中只包含了索引字段数据以及引用的聚集索引键值或者rowid。SQL Server在这个步骤中使用非聚集索引根结点数据中的索引字段值，与outer input中的记录（rowA）关联字段进行匹配，判断是否是符合条件的结果，如果是，则将非聚集索引根结点数据结构保存到nested loop操作的输出数据结构中，并且会创建一个书签（Bookmark），指示在必要的时候需要根据这个书签去获取引用的数据。 ty?ib4=o

QYer"o8?Gb

d) 执行Bookmark Lookup操作。nested loop操作的输出是一个内存数据结构，在从这个内存数据结构中整理出整个查询语句的输出结果集之前，需要处理前面的书签引用问题，Bookmark Lookup操作就是根据书签中引用的聚集索引键值或者rowid获取具体记录数据。  g34zqM1

Rp]6R Bg

e) Filter过滤操作。回顾前面几个操作，在执行nested loop时只是使用非聚集索引的索引字段（l1）跟outer input的关联字段进行匹配，到目前为止还没有使用l2=?这个条件，这个操作就是使用l2=?对Bookmark Lookup的输出进行过滤。 Xh|Y;$Lmc

Q:Bh*Fd9

看的仔细的人到这里后可能会有几个疑问，1. l2=?怎么没有一个Filter操作？2. 在1.4中为什么没有出现Filter操作？解释如下：1. 在tableA上面执行的是Table Scan操作，是直接对每条实际数据进行扫描，在这个扫描过程中可以使用l2=?这个条件进行过滤，避免一个额外的Filter操作。鼠标移动到Table Scan操作上，从提示信息的参数（Argument）里面可以看到l2=?的条件已经被运用上了。2. 前面说过，聚集索引的根节点是实际数据记录，执行Clustered Index Seek的时候，最终也是扫描到了实际数据记录，在这个过程中运用l2=?这个条件，同样避免一个额外的Filter操作。这就是1.4中没有Filter操作的原因。 x|C0V~to5

TTkww

f) 构造返回结果集。跟1.4步骤d)一样。 A d=}Dls

_W5[U