SQL SERVER 书签查找

当优化器所选择的非聚簇索引只包含查询请求的一部分字段时，就需要一个查找（lookup）来检索其他字段来满足请求。对一个有聚簇索引的表来说是一个键查找（key lookup），对一个堆表来说是一个RID查找（RID lookup）。这种查找即是——书签查找。

书签查找根据索引的行定位器从表中读取数据。故此，除了索引页面的逻辑读取外，还需要数据页面的逻辑读取。如果查询的结果是大数据集，建议使用聚簇索引。聚簇索引不用书签查找，因为叶子页面和数据页相同。

看下面的实例（AdventureWorks）：

     
     
     
     

      
      
      
      select
      
      
      
       
      
      
      
      *
      
      
      
       
      
      
      
      from
      
      
      
       Sales.SalesOrderDetail 
      
      
      
      as
      
      
      
       sod 
      
      
      
      where
      
      
      
       sod.ProductID
      
      
      
      =
      
      
      
      776
     
     
     
     

列ProductID是表上的非聚簇索引，

     
     
     
     

      
      
      
      CREATE
      
      
      
       
      
      
      
      NONCLUSTERED
      
      
      
       
      
      
      
      INDEX
      
      
      
       
      
      
      
      [
      
      
      
      IX_SalesOrderDetail_ProductID
      
      
      
      ]
      
      
      
       
      
      
      
      ON
      
      
      
       
      
      
      
      [
      
      
      
      Sales
      
      
      
      ]
      
      
      
      .
      
      
      
      [
      
      
      
      SalesOrderDetail
      
      
      
      ]
      
      
      
       ( 
      
      
      
      [
      
      
      
      ProductID
      
      
      
      ]
      
      
      
       
      
      
      
      ASC
      
      
      
       )
     
     
     
     

非聚簇索IX_SalesOrderDetail_ProductID包含列ProductID以及组成聚簇索引的

列SalesOrderId,SalesOrderDetailId（SalesOrderId,SalesOrderDetailId是表上的复合主键，

因为非聚簇索引的叶子节点是聚簇索引），并没有覆盖查询的所有列，故此需要一个书签查找。

ProductID=776查询结果是228行，但是随着结果集的增大，需要书签查找的非聚簇索引将会被优化器放弃而采用聚簇索引扫描，如：

     
     
     
     

      
      
      
      select
      
      
      
       
      
      
      
      *
      
      
      
       
      
      
      
      from
      
      
      
       Sales.SalesOrderDetail 
      
      
      
      as
      
      
      
       sod 
      
      
      
      where
      
      
      
       sod.ProductID
      
      
      
      =
      
      
      
      793
     
     
     
     

此查询结果集是705行，

表'SalesOrderDetail'。扫描计数1，逻辑读取1240 次

但是如果在表上强制采取非聚簇索引：

表'SalesOrderDetail'。扫描计数1，逻辑读取2173 次

下面再看一具体实例，来揭示书签查找成因以及避免方法。

     
     
     
     

      
      
      
      select
      
      
      
       e.NationalIDNumber,e.Title,e.HireDate 
      
      
      
      from
      
      
      
       HumanResources.Employee 
      
      
      
      as
      
      
      
       e 
      
      
      
      where
      
      
      
       e.NationalIDNumber
      
      
      
      =
      
      
      
      '
      
      
      
      693168613
      
      
      
      '
     
     
     
     

HumanResources.Employee表有一非聚簇索引：AK_Employee_NationalIDNumber（[NationalIDNumber] ASC），执行后的计划：

为了避免这个书签查找，应该把查询中引用的字段Title和HireDate添加到非聚簇索引中，

     
     
     
     

      
      
      
      create
      
      
      
       
      
      
      
      unique
      
      
      
       
      
      
      
      nonclustered
      
      
      
       
      
      
      
      index
      
      
      
       ak_employee_Nationalidnumber 
      
      
      
      on
      
      
      
       HumanResources.Employee ( NationalIDNumber 
      
      
      
      asc
      
      
      
      ,Title 
      
      
      
      asc
      
      
      
      ,HireDate 
      
      
      
      asc
      
      
      
       ) 
      
      
      
      with
      
      
      
       drop_existing
     
     
     
     

执行查询后的执行计划：

另一避免书签查找的方法是用覆盖索引，

     
     
     
     

      
      
      
      create
      
      
      
       
      
      
      
      unique
      
      
      
       
      
      
      
      nonclustered
      
      
      
       
      
      
      
      index
      
      
      
       ak_employee_Nationalidnumber 
      
      
      
      on
      
      
      
       HumanResources.Employee ( NationalIDNumber 
      
      
      
      asc
      
      
      
       )include(title,hiredate) 
      
      
      
      with
      
      
      
       drop_existing
     
     
     
     

执行计划图：