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

执行计划图：