Performance Enhancement for Index Seek + Key Lookup in SQL Server 2

In last post  you saw way to imrove the performance of the key lookup when the data is clustered perfectly. In this post I will show the scenarios where the perforamnce might be worse than actual methods.

1. The data is perfectly clustered but all of your queries get the most of the data from the table. The threshold at which this method will perform bad depends on the table size and indexes and queries. Thus test you queries and see at what point the tweaked sql is performing bad.

exec clustproc @dt= ‘20020701’,@days = 30500 with recompile

–864 IO’s for full table..whereas normal table scan is just 803 IO’s. so in the case where you need full table’s data then this might be slightly bad performaing..

2. This method is best when the data in index key is perfectly clustered with the clustered index key. DO NOT USE this method when the clustering is not good. To show this I will create clustered index on rowguid columns so that the clustering is very bad for orderdate column.

if OBJECT_ID(‘actsoh’) is not null
drop table actsoh
select * into actsoh from sales.SalesOrderHeader
alter table actsoh alter column rowguid varbinary(32)
create unique clustered index idx_pk_rowguid on actsoh(rowguid)
create nonclustered index idx_ord_dt on actsoh(orderdate)

update Statistics actsoh with fullscan
–now query the table say based on the order date range of say around 1 day
–1 month
–or 1 year
exec nproc @dt= ‘20010701’,@days = 0 with recompile
–142 IO’s. 0 ms CPU,170ms elapsed time.. –using index seek + key lookup

–1 month
exec nproc @dt= ‘20010701’,@days = 30 with recompile

–574 IO’s. 0 ms ,382 ms –using index seek + key lookup
–try for 1 year
exec nproc @dt= ‘20010701’,@days = 365 with recompile
–804 for full table scan..
–Now i will create the clustproc again with the rowguid column..
–Now I will apply my technique..In This case the clustering is very bad so let us see how it will perform..
drop proc clustproc
create proc clustproc
(@dt datetime,
@days smallint = 0
declare @minrowguid varbinary(32),@maxrowguid varbinary(32)

@minrowguid= MIN(rowguid),@maxrowguid=max(rowguid)
actsoh idx with (index = 2)
and idx.OrderDate between @dt and DATEADD(dd,@days,@dt)

select tbl.* from
actsoh tbl with (index = 1)
and tbl.rowguid between @minrowguid and @maxrowguid
and tbl.OrderDate between @dt and DATEADD(dd,@days,@dt)

exec clustproc @dt= ‘20010701’,@days = 0 with recompile
–759 IO’s. 0 ms CPU,130ms elapsed time.. This is way too high than 142 by normal proc
–1 month
exec clustproc @dt= ‘20010701’,@days = 30 with recompile
–804 this is equivalent to table scan.. it is worse than 574 IO’s by using normal index seek + lookup
–try for 1 year
exec clustproc @dt= ‘20010701’,@days = 365 with recompile
–828 IO’s. 31 ms CPU,314 elapsed time.
–for full table
exec clustproc @dt= ‘20020701’,@days = 30500 with recompile
–938 IO’s/

Conclsuion: Before using this method please make sure following.
1. Apply Normal performance technique like covering index etc to improve the proc performance.
2. Make sure that the data is clustered almost perfectly and most of your queries are used to get a part of the data and not whole table.
3. Benchmark the performance of this method with the best method you have already.If it provides enough perf gain then you could implement it.
4. Just test and try in dev and before appying to prod.Test whether it returns the data properly.


This is quite a good way to reduce the IO and overall resource usages when the data is perfectly clustered.But before using this make sure that you try normal performance techniques like coversing indexes,tryidng to reduce the number of columns so that some of the existing indexes covers the actual query. Also, make sure that you benchmark it against your best method for all kind of posisble scenarios and then based on that decide whether to use this or not.


2 thoughts on “Performance Enhancement for Index Seek + Key Lookup in SQL Server 2

  1. Pingback: Performance Enhancement for Index Seek + Key Lookup in SQL Server 1 | gullimeelsqlsybase

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s