消除Key Lookup和RID Lookup Part1:使用Include Index
|
在执行计划中我们经常会看到KeyLookup和RIDLookup操作，而且Cost很大，具体什么是Key Lookup和RID Lookup： ? RIDLookup是在使用提供的行标识符(RID) 在堆上进行的书签查找 ? KeyLookup运算符是在具有聚集索引的表上进行的书签查找 ? 区别是 Key Lookup通过聚集索引键值进行查找，RID Lookup是通过堆的行标识符（FileID:PageID:SlotNumber）查找,由于都需要额外的IO完成查询，所以这两个操作都是很耗费资源的。 ? SQLServer 2005提供了Include索引可以帮助消除RID Lookup和Key Lookup。 ? 下面我们做个测试： ? useAdventureWorks go SELECT [sod].[ProductID], [sod].[OrderQty], [sod].[UnitPrice] FROM [Sales].[SalesOrderDetail] sod WHERE [sod].[ProductID]= 897 ? 执行计划：
? 因为索引[IX_SalesOrderDetail_ProductID]只包含了[ProductID]列，无法直接获得[OrderQty]和[UnitPrice]，所以需通过Clusterindex找到这两列数据，就会产生Key Lookup的操作（98% cost）. ? 下面我修改[IX_SalesOrderDetail_ProductID]，增加Include [OrderQty]和[UnitPrice]列。 ? CREATE NONCLUSTEREDINDEX[IX_SalesOrderDetail_ProductID]ON [Sales].[SalesOrderDetail] ( [ProductID] ASC ) INCLUDE( [OrderQty], [UnitPrice]) ? 重新执行，产生新的执行计划，我们只看到IndexSeek操作： ?
使用Include Index有以下优点： ·重新设计索引键大小较大的非聚集索引，以便只有用于搜索和查找的列为键列。使覆盖查询的所有其他列成为非键列。这样，将具有覆盖查询所需的所有列，但索引键本身较小，而且效率高。 · 将非键列包含在非聚集索引中，以避免超过当前索引大小的限制（最大键列数为 16，最大索引键大小为 900字节）。数据库引擎计算索引键列数或索引键大小时，不考虑非键列。 ? 由于不将Inculde字段当做索引键处理，可以减少Index的层级，查询IO也相应减少（对性能影响很大），同时也可以降低存储空间。 下面我们通过一个测试来看一下索引键值对索引层级的影响。 ? 1.首先创建两张表，IndexLevel_Small ID Int型为主键（键值很小），IndexLevel主键ID为字符型（长度900，索引运行的最大字节数）。 ? CREATE TABLE [dbo].[IndexLevel_Small]( [ID] [int] NOT NULL,--Primary Key [Name][varchar](3000)NULL) CREATE TABLE [dbo].[IndexLevel]( [ID][varchar](900)NOTNULL,--PrimaryKey [Name][varchar](3000)NULL, ) on primary ? 2.对两张表分布插入100000条数据： ? DECLARE @ID ASVARCHAR(900) DECLARE @NAME ASVARCHAR(3000) DECLARE @INT ASINT set @INT = 1 WHILE @INT <100000 BEGIN SET @ID = REPLICATE('A',880)+CONVERT(varchar(10),@INT) set @INT+=1 INSERT INTO dbo.IndexLevelvalues(@ID,REPLICATE('a',3000)) END DECLARE @ID ASVARCHAR(900) DECLARE @NAME ASVARCHAR(3000) DECLARE @INT ASINT set @INT = 1 WHILE @INT <100000 BEGIN SET @ID = REPLICATE('A',3000)) END ? 3.查一下索引级别： SELECT OBJECT_NAME(object_id)as TableName,index_depth,page_count,fragment_countFROMsys.dm_db_index_physical_stats(DB_ID('FNDBLogTest'),OBJECT_ID('dbo.IndexLevel'),null,null) union SELECT OBJECT_NAME(object_id)as TableName,OBJECT_ID('dbo.IndexLevel_Small'),null) TableNameindex_depthpage_count fragment_count --------------------------------------------------------------------------------------------------------------------------------------------------------------- -------------------- IndexLevel 8 54999 28607 IndexLevel_Small 3 50000 195 (2 row(s)affected)
? set statisticsioon go select * from dbo.IndexLevel where ID = 'AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA1' go set statisticsiooff go (1 row(s)affected) Table'IndexLevel'. Scancount 0,logical reads 8,physicalreads 0,read-ahead reads 0,lob logical reads 0,lob physical reads0,lobread-ahead reads 0. set statisticsioon go select * from dbo.IndexLevel_Small whereID= 2 go set statisticsiooff go ? (1 row(s)affected) Table'IndexLevel_Small'.Scan count 0,logicalreads 3,physical reads 0,lobphysical reads 0,lob read-ahead reads 0. ?? 我们看到索引键值为900的表查找一条记录需要8次逻辑IO，而字符型为主键的表只需要3次逻辑IO，如果查询数据量大的话性能差距就很明显了。由于SQL Server 2000中只能用compositeindex（所有的列都需要作为索引页）解决这个问题，所以SQLServer 2005 的Include index相比于compositeindex性能要好很多。 ? 如何创建Include Index参考：Create Indexes withIncluded Columns http://msdn.microsoft.com/en-us/library/ms190806.aspx ? 还有另外一种办法也可以达到相同的效果，参考:消除Key Lookup和RID Lookup Part2:索引交集和索引Join http://blog.csdn.net/smithliu328/article/details/7835497 （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
