SQL Server中LIKE %search_string% 走索引查找(Index Seek)浅析

 

在SQL Server的SQL优化过程中,如果遇到WHERE条件中包含LIKE ‘%search_string%‘是一件非常头痛的事情。这种情况下,一般要修改业务逻辑或改写SQL才能解决SQL执行计划走索引扫描或全表扫描的问题。最近在优化SQL语句的时候,遇到了一个很有意思的问题。某些使用LIKE ‘%‘ + @search_string + ‘%‘(或者 LIKE @search_string)这样写法的SQL语句的执行计划居然走索引查找(Index Seek)。下面这篇文章来分析一下这个奇怪的现象。

首先,我们来看看WHERE查询条件中使用LIKE的几种情况,这些是我们对LIKE的一些常规认识:

1: LIKE ‘condition%‘

执行计划会走索引查找(Index Seek or Clustered Index Seek)。

2:  LIKE ‘%condition‘

执行计划会走索引扫描(Index Scan or Clustered Index Scan)或全表扫描(Table Scan)

3:  LIKE ‘%condition%‘

执行计划会走索引扫描(Index Scan or Clustered Index Scan)或全表扫描(Table Scan)

4: LIKE ‘condition1%condition%‘;

执行计划会走索引查找(Index Seek)

下面我们以AdventureWorks2014示例数据库为测试环境(测试环境为SQL Server 2014 SP2),测试上面四种情况,如下所示:

其实复杂的情况下,LIKE ‘search_string%‘也有走索引扫描(Index Scan)的情况,上面情况并不是唯一、绝对的。如下所示

在表Person.Person的 rowguid字段上创建有唯一索引AK_Person_rowguid

那么我们来看看上面所说的这个特殊案例(这里使用一个现成的案例,懒得构造案例了),如何让LIKE %search_string%走索引查找(Index Seek),这个技巧就是使用变量,如下SQL对比所示:

如下所示,表[dbo].[GEN_CUSTOMER]在字段CUSTOMER_CD有聚集索引。

可以看到CUSTOMER_CD LIKE ‘%‘ + @CUSTOMER_CD + ‘%‘这样的SQL写法(或者CUSTOMER_CD LIKE @CUSTOMER_CD也可以), 执行计划就走聚集索引查找(Clustered Index Seek)了, 而条件中直接使用CUSTOMER_CD LIKE ‘%00630%‘ 反而走聚集索引扫描(Clustered Index Scan),另外可以看到实际执行的Cost开销比为4% VS 96% ,初一看,还真的以为第一个执行计划比第二个执行的代价要小很多。但是从IO开销,以及CPU time、elapsed time对比来看,两者几乎没有什么差异。在这个案例中,并不是走索引查找(Index Seek)就真的开销代价小很多。

考虑到这里数据量较小,我使用网上的一个脚本,在AdventureWorks2014数据库构造了一个10000000的大表,然后顺便做了一些测试对比

CREATE TABLE dbo.TestLIKESearches
(

     ID1         INT

    ,ID2         INT

    ,AString     VARCHAR(100)

    ,Value       INT

    ,PRIMARY KEY (ID1, ID2)

);

 

WITH Tally (n) AS

(

SELECT TOP 10000000 ROW_NUMBER() OVER (ORDER BY (SELECT NULL))

FROM sys.all_columns a CROSS JOIN sys.all_columns b

)

INSERT INTO dbo.TestLIKESearches

    (ID1, ID2, AString, Value)

SELECT 1+n/500, n%500

    ,CASE WHEN n%500 > 299 THEN

            SUBSTRING(‘abcdefghijklmnopqrstuvwxyz‘, 1+ABS(CHECKSUM(NEWID()))%26, 1) +

            SUBSTRING(‘abcdefghijklmnopqrstuvwxyz‘, 1+ABS(CHECKSUM(NEWID()))%26, 1) +

            SUBSTRING(‘abcdefghijklmnopqrstuvwxyz‘, 1+ABS(CHECKSUM(NEWID()))%26, 1) +

            RIGHT(1000+n%1000, 3) +

            SUBSTRING(‘abcdefghijklmnopqrstuvwxyz‘, 1+ABS(CHECKSUM(NEWID()))%26, 1) +

            SUBSTRING(‘abcdefghijklmnopqrstuvwxyz‘, 1+ABS(CHECKSUM(NEWID()))%26, 1) +

            SUBSTRING(‘abcdefghijklmnopqrstuvwxyz‘, 1+ABS(CHECKSUM(NEWID()))%26, 1)

          END

    ,1+ABS(CHECKSUM(NEWID()))%100

FROM Tally;

 

 

CREATE INDEX IX_TestLIKESearches_N1 ON dbo.TestLIKESearches(AString);

如下测试所示,在一个大表上面,LIKE @search_string这种SQL写法,IO开销确实要小一些,CPU Time也要小一些。个人多次测试都是这种结果。也就是说对于数据量较大的表,这种SQL写法性能确实要好一些。

现在回到最开始那个SQL语句,个人对执行计划有些疑惑,查看执行计划,你会看到优化器对CUSTOMER_CD LIKE ‘%‘ + @CUSTOMER_CD + ‘%‘ 进行了转换。如下截图或通过执行计划的XML,你会发现上面转换为使用三个内部函数LikeRangeStart, LikeRangeEnd,  LikeRangeInfo.

<OutputList>
                    <ColumnReference Column="Expr1007" />

                    <ColumnReference Column="Expr1008" />

                    <ColumnReference Column="Expr1009" />

                  </OutputList>

                  <ComputeScalar>

                    <DefinedValues>

                      <DefinedValue>

                        <ColumnReference Column="Expr1007" />

                        <ScalarOperator ScalarString="LikeRangeStart((N‘%‘+[@CUSTOMER_CD])+N‘%‘)">

                          <Identifier>

                            <ColumnReference Column="ConstExpr1004">

                              <ScalarOperator>

                                <Intrinsic FunctionName="LikeRangeStart">

                                  <ScalarOperator>

                                    <Arithmetic Operation="ADD">

                                      <ScalarOperator>

                                        <Arithmetic Operation="ADD">

                                          <ScalarOperator>

                                            <Const ConstValue="N‘%‘" />

                                          </ScalarOperator>

                                          <ScalarOperator>

                                            <Identifier>

                                              <ColumnReference Column="@CUSTOMER_CD" />

                                            </Identifier>

                                          </ScalarOperator>

                                        </Arithmetic>

                                      </ScalarOperator>

                                      <ScalarOperator>

                                        <Const ConstValue="N‘%‘" />

                                      </ScalarOperator>

                                    </Arithmetic>

                                  </ScalarOperator>

                                  <ScalarOperator>

                                    <Const ConstValue="" />

                                  </ScalarOperator>

                                </Intrinsic>

                              </ScalarOperator>

                            </ColumnReference>

                          </Identifier>

                        </ScalarOperator>

                      </DefinedValue>

                      <DefinedValue>

                        <ColumnReference Column="Expr1008" />

                        <ScalarOperator ScalarString="LikeRangeEnd((N‘%‘+[@CUSTOMER_CD])+N‘%‘)">

                          <Identifier>

                            <ColumnReference Column="ConstExpr1005">

                              <ScalarOperator>

                                <Intrinsic FunctionName="LikeRangeEnd">

                                  <ScalarOperator>

                                    <Arithmetic Operation="ADD">

                                      <ScalarOperator>

                                        <Arithmetic Operation="ADD">

                                          <ScalarOperator>

                                            <Const ConstValue="N‘%‘" />

                                          </ScalarOperator>

                                          <ScalarOperator>

                                            <Identifier>

                                              <ColumnReference Column="@CUSTOMER_CD" />

                                            </Identifier>

                                          </ScalarOperator>

                                        </Arithmetic>

                                      </ScalarOperator>

                                      <ScalarOperator>

                                        <Const ConstValue="N‘%‘" />

                                      </ScalarOperator>

                                    </Arithmetic>

                                  </ScalarOperator>

                                  <ScalarOperator>

                                    <Const ConstValue="" />

                                  </ScalarOperator>

                                </Intrinsic>

                              </ScalarOperator>

                            </ColumnReference>

                          </Identifier>

                        </ScalarOperator>

                      </DefinedValue>

                      <DefinedValue>

                        <ColumnReference Column="Expr1009" />

                        <ScalarOperator ScalarString="LikeRangeInfo((N‘%‘+[@CUSTOMER_CD])+N‘%‘)">

                          <Identifier>

                            <ColumnReference Column="ConstExpr1006">

                              <ScalarOperator>

                                <Intrinsic FunctionName="LikeRangeInfo">

                                  <ScalarOperator>

                                    <Arithmetic Operation="ADD">

                                      <ScalarOperator>

                                        <Arithmetic Operation="ADD">

                                          <ScalarOperator>

                                            <Const ConstValue="N‘%‘" />

                                          </ScalarOperator>

                                          <ScalarOperator>

                                            <Identifier>

                                              <ColumnReference Column="@CUSTOMER_CD" />

                                            </Identifier>

                                          </ScalarOperator>

                                        </Arithmetic>

                                      </ScalarOperator>

                                      <ScalarOperator>

                                        <Const ConstValue="N‘%‘" />

                                      </ScalarOperator>

                                    </Arithmetic>

                                  </ScalarOperator>

                                  <ScalarOperator>

                                    <Const ConstValue="" />

                                  </ScalarOperator>

                                </Intrinsic>

                              </ScalarOperator>

                            </ColumnReference>

                          </Identifier>

                        </ScalarOperator>

                      </DefinedValue>

                    </DefinedValues>

另外,你会发现Nested Loops & Compute Scalar 等步骤的Cost都为0.后面在“Dynamic Seeks and Hidden Implicit Conversions”这篇博客里面看到了一个新名词Dynamic Seeks。文字提到因为成本估算为0,所以,你看到的执行计划的Cost又是“不准确”的,具体描述如下:

The plan now contains an extra Constant Scan,  a Compute Scalar and a Nested Loops Join.  These operators are interesting because they have zero cost estimates: no CPU, no I/O, nothing.  That’s because they are purely architectural: a workaround for the fact that SQL Server cannot currently perform a dynamic seek within the Index Seek operator itself.  To avoid affecting plan choices, this extra machinery is costed at zero.

The Constant Scan produces a single in-memory row with no columns.  The Compute Scalar defines expressions to describe the covering seek range (using the runtime value of the @Like variable).  Finally, the Nested Loops Join drives the seek using the computed range information as correlated values.

The upper tooltip shows that the Compute Scalar uses three internal functions, LikeRangeStart, LikeRangeEnd, and LikeRangeInfo.  The first two functions describe the range as an open interval.  The third function returns a set of flags encoded in an integer, that are used internally to define certain seek properties for the Storage Engine.  The lower tooltip shows the seek on the open interval described by the result of LikeRangeStart and LikeRangeEnd, and the application of the residual predicate ‘LIKE @Like’.

不管你返回的记录有多少,执行计划Nested Loops & Compute Scalar 等步骤的Cost都为0,如下测试所示,返回1000条记录,它的成本估算依然为0 ,显然这样是不够精确的。深层次的原因就不太清楚了。执行计划Cost不可靠的案例很多。

SET STATISTICS IO ON;
 

SET STATISTICS TIME ON;

 

DECLARE @CUSTOMER_CD NVARCHAR(10);

 

SET @CUSTOMER_CD=N‘%44%‘

 

 

 

SELECT * FROM  [dbo].[GEN_CUSTOMER] WHERE CUSTOMER_CD LIKE @CUSTOMER_CD

另外,其实还一点没有搞清楚的时候在什么条件下出现Index Seek的情况。有些情况下,使用变量的方式,依然是索引扫描

不过我在测试过程,发现有一个原因是书签查找(Bookmark Lookup:键查找(Key Lookup)或RID查找 (RID Lookup))开销过大会导致索引扫描。如下测试对比所示:

CREATE NONCLUSTERED INDEX [IX_xriteWhite_N1] ON.[dbo].[xriteWhite] ([Item_NO]) INCLUDE ([Iden],[WI_CE],[CIE],[Operate_Time])

参考资料:

http://sqlblog.com/blogs/paul_white/archive/2012/01/18/dynamic-seeks-and-hidden-implicit-conversions.aspx

https://blogs.msdn.microsoft.com/varund/2009/11/30/index-usage-by-like-operator-query-tuning/

https://sqlperformance.com/2017/02/sql-indexes/seek-leading-wildcard-sql-server

https://stackoverflow.com/questions/1388059/sql-server-index-columns-used-in-like

原文地址:https://www.cnblogs.com/kerrycode/p/9803406.html

时间: 2024-10-13 06:20:58

SQL Server中LIKE %search_string% 走索引查找(Index Seek)浅析的相关文章

SQL SERVER中什么情况会导致索引查找变成索引扫描

SQL Server 中什么情况会导致其执行计划从索引查找(Index Seek)变成索引扫描(Index Scan)呢? 下面从几个方面结合上下文具体场景做了下测试.总结.归纳. 1:隐式转换会导致执行计划从索引查找(Index Seek)变为索引扫描(Index Scan) Implicit Conversion will cause index scan instead of index seek. While implicit conversions occur in SQL Serve

转:Sql Server中的表访问方式Table Scan, Index Scan, Index Seek

0.参考文献 Table Scan, Index Scan, Index Seek SQL SERVER – Index Seek vs. Index Scan – Diffefence and Usage – A Simple Note oracle表访问方式 Index Seek和Index Scan的区别以及适用情况 1.oracle中的表访问方式 在oracle中有表访问方式的说法,访问表中的数据主要通过三种方式进行访问: 全表扫描(full table scan),直接访问数据页,查找

SQL SERVER中关于OR会导致索引扫描或全表扫描的浅析

原文:SQL SERVER中关于OR会导致索引扫描或全表扫描的浅析 在SQL SERVER的查询语句中使用OR是否会导致不走索引查找(Index Seek)或索引失效(堆表走全表扫描 (Table Scan).聚集索引表走聚集索引扫描(Clustered Index Seek))呢?是否所有情况都是如此?又该如何优化呢? 下面我们通过一些简单的例子来分析理解这些现象.下面的实验环境为SQL SERVER 2008,如果在不同版本有所区别,欢迎指正. 堆表单索引 首先我们构建我们测试需要实验环境,

SQL SERVER 中is null 和 is not null 将会导致索引失效吗?

原文:SQL SERVER 中is null 和 is not null 将会导致索引失效吗? 其实本来这个问题没有什么好说的,今天优化的时候遇到一个SQL语句,因为比较有意思,所以我截取.简化了SQL语句,演示给大家看,如下所示 declare @bamboo_Code varchar(3);   set @bamboo_Code='-01';     SELECT DISTINCT yarn_lot FROM   dbo.rsjob WITH ( nolock ) WHERE  RIGHT(

SQL Server中的执行引擎入门

简介 当查询优化器(Query Optimizer)将T-SQL语句解析后并从执行计划中选择最低消耗的执行计划后,具体的执行就会交由执行引擎(Execution Engine)来进行执行.本文旨在分类讲述执行计划中每一种操作的相关信息. 数据访问操作 首先最基本的操作就是访问数据.这既可以通过直接访问表,也可以通过访问索引来进行.表内数据的组织方式分为堆(Heap)和B树,其中表中没有建立聚集索引时数据是通过堆进行组织的,这个是无序的,表中建立聚集索引后和非聚集索引的数据都是以B树方式进行组织,

SQL Server 中的三种分页方式

USE tempdb GO SET NOCOUNT ON --创建表结构 IF OBJECT_ID(N'ClassB', N'U') IS NOT NULL DROP TABLE ClassB GO CREATE TABLE ClassB(ID INT PRIMARY KEY, Name VARCHAR(16), CreateDate DATETIME, AID INT, Status INT) CREATE INDEX IDX_CreateDate ON ClassB(CreateDate)

《SQL Server企业级平台管理实践》读书笔记——SQL Server中收缩数据库不好用的原因

原文:<SQL Server企业级平台管理实践>读书笔记--SQL Server中收缩数据库不好用的原因 数据库管理员有时候需要控制文件的大小,可能选择收缩文件,或者把某些数据文件情况以便从数据库里删除. 这时候我们就要使用到DBCC SHRINKFILE命令,此命令的脚本为: DBCC SHRINKFILE ( { file_name | file_id } { [ , EMPTYFILE ] | [ [ , target_size ] [ , { NOTRUNCATE | TRUNCATE

SQL Server 中统计信息直方图中对于没有覆盖到谓词预估以及预估策略的变化(SQL2012--&gt;SQL2014--&gt;SQL2016)

原文:SQL Server 中统计信息直方图中对于没有覆盖到谓词预估以及预估策略的变化(SQL2012-->SQL2014-->SQL2016) 本文出处:http://www.cnblogs.com/wy123/p/6770258.html 统计信息写过几篇了相关的文章了,感觉还是不过瘾,关于统计信息的问题,最近又踩坑了,该问题虽然不算很常见,但也比较有意思.相对SQL Server 2012,发现在新的SQL Server版本(2014,2016)中都有一些明显的变化,下文将对此进行粗浅的

十七周-SQL Server中事务日志管理的阶梯,级别5:以完全恢复模式管理日志

SQL Server中事务日志管理的阶梯,级别5:以完全恢复模式管理日志 By Tony Davis, 2012/01/27 http://www.sqlservercentral.com/articles/Stairway+Series/73785/ 该系列 文是SQL Server中"Stairway系列:事务日志管理的阶梯"的一部分 当事情进展顺利时,不需要特别意识到事务日志的作用或工作原理.你只需要确信每个数据库都有正确的备份机制.当事情出错时,对事务日志的理解对于采取纠正措施