码迷,mamicode.com
首页 > 其他好文 > 详细

第六章——根据执行计划优化性能(1)——理解哈希、合并、嵌套循环连接策略

时间:2015-03-06 15:40:06      阅读:166      评论:0      收藏:0      [点我收藏+]

标签:

原文: 第六章——根据执行计划优化性能(1)——理解哈希、合并、嵌套循环连接策略

前言:

本系列文章包括:

1、 理解Hash、Merge、Nested Loop关联策略。

2、 在执行计划中发现并解决表/索引扫描。

3、 介绍并在执行计划中发现键查找并解决它们。

 

对于性能优化,需要集中处理以下的问题:

1、 为你的环境创建性能基线。

2、 监控现在的性能并发现瓶颈。

3、 解决瓶颈以便得到更好的性能。

 

一个预估执行计划是描述查询将会如何执行的一个蓝图,而一个实际执行计划就是一个查询执行时实际发生的镜像。通过对比两个执行计划,可以发现查询是否真的按照预估执行计划来执行。

在执行计划中,有一些非常重要的操作符需要清楚:

1、           Join策略:SQLServer有3种策略——哈希、合并、嵌套循环。每种策略都有其优缺点,本章将讲述这部分。

2、           扫描和查找是SQLServer用于读取数据的两种方式,这两种方式在性能优化中是核心概念。将会在下一篇中讲述。

3、           键查找有时候会成为主要的性能问题。因为存储引起必须从非聚集索引中跳到聚集索引,一边找到非聚集索引中的非键值列的值。这样的行为通常很耗时间。

 

理解哈希、合并、嵌套循环连接策略

SQLServer提供了3中JOIN的策略,它们没有绝对的好和坏之分。

 

1、 哈希(Hash Join):SQLServer选择哈希关联作为物理操作符,一边对于大容量数据,且未排序或者没有索引时进行查询。两个进程关联起来进行哈希关联,它们为【建立】和【探测】,在【建立】进程中,会从建立输入(即join的左表中,但是可能这个左表会在优化过程中交换位置,使得不一定就是实际上的左表。)读取所有行,然后在内存中创建一个符合关联条件的哈希表。在【探测】进程中,会从探测表(输入的右表)中读取所有的行,并根据关联条件,与之前创建的内存哈希表匹配。

2、 合并(Merge Join):如果关联表中已经排序,SQLServer会选择合并关联。合并关联要求关联条件中最少有一个是已经被排序了的。如果数据量不大的时候,这比哈希关联更加有效,它并不是重负荷关联的方式。

3、 嵌套循环(Nested Loop):在最少两个结果集中,使用嵌套循环会比较有效,这两个结果集中,作为外部表的集合要小,而内部循环结果集具有有效的索引。这种方式不适用于大结果集。

准备工作:

下面将创建两个表,然后看看各种关联方式的执行计划:

USE AdventureWorks
GO
IF OBJECT_ID(‘SalesOrdHeaderDemo‘) IS NOT NULL 
    BEGIN
        DROP TABLE SalesOrdHeaderDemo
    END
GO

IF OBJECT_ID(‘SalesOrdDetailDemo‘) IS NOT NULL 
    BEGIN
        DROP TABLE SalesOrdDetailDemo
    END
GO

SELECT  *
INTO    SalesOrdHeaderDemo
FROM    Sales.SalesOrderHeader
GO

SELECT  *
INTO    SalesOrdDetailDemo
FROM    Sales.SalesOrderDetail
GO


步骤:

1、 执行一下查询,并开启执行计划(Ctrl+M):

SELECT  sh.*
FROM    SalesOrdDetailDemo AS sd
        INNER JOIN SalesOrdHeaderDemo AS sh ON sh.salesorderID = sd.salesorderid
GO


2、 然后从执行计划截图中可以看到使用了哈希连接:

技术分享

3、 现在先创建唯一的聚集索引在两个表中:

CREATE UNIQUE CLUSTERED INDEX idx_salesorderheaderdemo_SalesOrderID ON salesordheaderdemo(SalesOrderID)

GO

CREATE UNIQUE CLUSTERED INDEX idx_SalesDetail_SalesOrderID ON SalesOrdDetailDemo(SalesOrderID,SalesOrderDetailID)

GO


4、 再次执行步骤1的语句:

5、 截图是第二次执行的执行计划,可以发现变成了合并连接,并且表扫描变成了聚集索引扫描:

技术分享

6、 现在来看看嵌套循环关联,在上面的查询中添加where条件来限定查询的结果集:

SELECT  sh.*
FROM    SalesOrdDetailDemo AS sd
        INNER JOIN SalesOrdHeaderDemo AS sh ON sh.salesorderID = sd.salesorderid
WHERE   sh.salesorderid = 43659
GO



7、 从执行结果中看到现在关联变成了嵌套循环: 

 技术分享

分析:

        前面已经提到,哈希关联工作在大数据量且关联字段没有排序的关联中。所以在步骤1中,由于没有索引或者预先排序,数据的关联会使用哈希关联。

        在步骤3中,创建了一个唯一的聚集索引,所以表已经通过聚集索引排序了,此时优化器会选择合并关联。

        在步骤6中,由于使用了where条件限制数据集的大小,同时由于已经排序,所以使用了嵌套循环关联。

        每一种关联方法都有其优缺点,视乎如何优化而已。有时候哈希关联有其非常重要的作用,但是如果可以,强烈建议每个表都应该有一个唯一的聚集索引,一边使用合并关联,如果不可以,千万别尝试使用OPTION提示符来把关联改成合并或者嵌套循环,这可能会降低性能。而嵌套循环仅在小结果集的时候运行的最好。

第六章——根据执行计划优化性能(1)——理解哈希、合并、嵌套循环连接策略

标签:

原文地址:http://www.cnblogs.com/lonelyxmas/p/4318282.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!