Using SQL Server Indexes to Bypass Locks
By: Tal Olier | Updated: 2008-04-25 | Comments (10) | Related: 1 | 2 | 3 | 4 | 5 | 6 | 7 | More > Locking and Blocking
One of the issues you'll face with SQL Server is blocking which is caused by other processes that are holding locks on objects. Until the locks are removed on an object the next process will wait before proceeding. This is a common process that runs within SQL Server to ensure data integrity, but depending on how transactions are run this can cause some issues. Are there ways to get around blocking by using different indexes to cover the queries that may be running?
In order to explain my point I am going to use one table and run queries from two different sessions.
The table that we will be using has the following columns:
- display name - my application use this name in order to display customer related information.
- current quota - this is a number stating the current quota (of irrelevant item) of a customer, in my scenario this field is monitored by a specific process for specific customers.
- next month's quota - this is a number stating the planned quota for next month, note this field is used in a long running transactions calculating quota for all customers.
- support level - a number between 1 and 3 stating the level of support granted to a customer (1=high, 3=low), we have several applications, processes and transaction (business transactions) that deal with different customers according to their support level.
Create Table Customers
As you can see I have added an additional column called "some_other_fields_size_1k". This column is simulating an additional 1K of customer data; I like adding it to my tests to make the optimizer respond to more authentic requests.
Let's fill the table with some data, we will do the following:
- Insert 1000 records
- Every 150 customers I'll place a customer with support level = 1 and the rest will have to settle for support level = 3.
- Extend some quota as current and set next month's quota to 0.
Table Customers - fill with data
As I mentioned earlier, I have two processes that will be running:
- A general dashboard application that checks the status of the current quota of our top customers.
- A planning module that performs various calculations and changes quotas of customers based on calculations done by the application.
Dashboard Application SELECT Statement
Planning Module UPDATE Statement
I would like to state this scenario assumes that we are working with the default isolation level (READ COMMITTED) of Microsoft SQL Server.
READ COMMITTED isolation level allows good concurrency with reasonable integrity (some might argue it is not that good and not that reasonable - and we'll get to that but hey, most of the OLTP applications we know use it).
The core of the READ COMMITTED isolation level is composed of two building blocks called exclusive locks and shared locks that comply with the following guidelines:
- An exclusive lock (A.K.A. "X lock") is taken for any resource that requires a write.
- A shared lock (A.K.A. "S lock") is taken for any resource that requires a read.
- S lock can be taken on a specific resource unless there is an X lock already taken for it.
- X lock can be taken on a specific resource as long as there is not already another lock taken (not even an S lock).
Now to the challenge: there are cases where the planning module (long running transactions) locks a specific record and does not allow the dashboard application to view specific information for a long time; believe me, it happens - I know - I have built this scenario :).
We all know that indexes boost database performance by keeping an ordered list (tree based) of keys and a linkage to the actual data location. So when our application has some performance issues the intuitive solution would be to look at the SQL statement that does not perform well and possibly add indexes. Here is our statement that we are trying to run that is getting blocked.
Dashboard Application SELECT Statement
We could add an index on support_level, but since adding this index will not solve our blocking issue we will not bother adding this index.
Let's start from the beginning...
Phase 1 - Check for bottlenecks
In short, we first check the database machine's CPU, disk and memory. When we see it is not that, some of us would turn to the event log. Not finding anything unusual in the event log, scratching our head over enough time - the locks issue may pop up (hard to admit but the locks part is somehow always a surprising part :) - I usually turn to check the locks when I see that some SQL is stuck and the machine is saying: "I am going to sleep, please wake me when you need something".
Phase 2 - Drill down into locks
In order to view the locks there is of course the famous sp_lock and even sp_lock2, but I like to use my own get_locks procedure (which also gives additional information regarding the locked objects (e.g. owner object and index name etc') this can be created in any SQL Server 2005 server with the following SQL script:
get_locks stored procedure - creation script
Now let's check to see that there are any locks, by running:
We get the following result, which shows there are no current locks.
Now let's open two sessions (SQL Server Management Studio query windows), in the first (we'll call it Session A) we'll run the following SQL:
Session A - Dashboard Application SELECT
This statement (when not blocked by others) is fetching the display_name and current_quota of customers with support level = 1:
In the second session (we'll call it Session B) let's run the following update statement:
Session B - Planning Module UPDATE
This is returned:
The above statement opened a transaction, updated a record and did not close the transaction (with either commit or rollback command), so it is currently locking some of the resources.
Let's review the locks with get_locks
This time the result would be:
What we can see here is the process # 56 (Our Session B) has locked:
- The object 'customers' which is a table with "IX lock".
- The page '1:334' which is actually page 334 in file #1 with "IX lock".
- The key '(96009b9e9046)' which is an indicator describing the record with id = 150 in the 'customers_pk' with "X lock".
"IX lock" is a way to notify the database not to allow any shared locking that will block my update later on, when an object is locked with "IX lock" it:
- Assumed that a lower granularity will acquire a specific "X Lock".
- It allows only IX and IS locks to be acquired on the same resource.
For more information please refer to Lock Compatibility (Database Engine) in SQL Server 2005 Books Online.
Now let's re-run the dashboard application query within Session A:
Session A - Dashboard Application SELECT
This time we can see that the query is blocked, because it is still executing.
Re-checking the locks with get_locks We can see the following lock status:
As you can see the previous locks from session B (spid = 56) are still there and we've got some new locks from session A (spid = 55):
- Same as session B this session also succeeded placing an "I Lock" (this time "IS Lock") on:
- 'customers' object (table).
- Page '1:334' (which is actually page 334 in file #1).
- Unlike Session B, when trying to place an "S Lock" on the key '(96009b9e9046)' which is an indicator describing the record with id = 150 in the 'customers_pk' this session finds out that there is already "X Lock" there and gets into a 'WAIT' state (see request_status column).
Phase 3 - Trying an index
Well I've started the 'Solution' description by telling that adding an index on the support_level column in order to boost performance still won't help, but it will get us closer - let's try:
OK, now that we have done the above if we run Session B UPDATE, Session A SELECT and get_locks, we will get the following:
As you can see same locks as before are used plus customers_ix1 index's got a new page "IS Lock" (page 77 in file 1) and a new "S Lock" on key '(970081334a1d)' placed by Session A.
Some might ask why did Session A succeed with placing a lock on customers_ix1 (line 1 in the above table) let's check the execution plan for the select statement by running:
This will yield:
As you can see Session A is accessing the data through the customers_ix1, so it tries to place an "S Lock" on it (and of course succeeds).
Well, this encapsulates two great hints for our solution:
- When performing a write operation, SQL Server does not lock related indexes (e.g. our Session B did not lock customers_ix1; note it would not have locked it regardless if we used it or not!), only the relevant data row.
- When performing a read operation, SQL Server locks only the objects (e.g. indexes, data rows etc') that it found and used within its access path.
So current status is that we can use indexes as a solution for Session A activity as long as they do not access the actual data row.
By adding an index that will cover all columns of the table that are required for Session A's specific query (A.K.A. Covering Index), we will have a solid bypass without requiring specific access to the actual data row. Having achieved this, Session A will not be blocked while fetching data from a row that is actually blocked for writing (as done by Session B).
Adding the index is done by the following:
Now let's re-run the locking update of Session B and the select for Session A.
Trying to run Session A's SELECT statement (while Session B's transaction is still locking) will produce the following results without being blocked:
Review New Query Plan
the result is:
As you can see the only database object that is participating in fetching the data is customers_ix2 which we've just created. By using this covering index we were able to use a totally different index than the update statement and therefore have the statement complete without issue.
Some might argue that we would not need to go through a whole article just for putting a covering index and they might be correct, still there are certain situations when a covering index is not that straight forward, but it can be used to overcome locking challenges such as the above example.
- Review you database looking for blocking issues can be done in more that one way, allow me to suggest a few:
- Random usage of get_locks above or any other T-SQL script that identify blocking sessions.
- SQL Server Profiler (Using the Lock:Timeout event).
- Other 3rd party tools.
- Indexing with all columns as part of the index key is not a must, as you can learn to Improve Performance with SQL Server 2005 Covering Index Enhancements.
- Finally, when modeling our data in the database for some applications (e.g. standard OLTP application) we think and design by gathering entities' attributes with same granularity into the same database table (A.K.A. the process of normalizing out database tables), we might want to consider going a bit further than that and design according to data access not only according to data belonging.
Last Updated: 2008-04-25
About the author
View all my tips
- Understanding the SQL Server NOLOCK hint...
- SQL Server NOLOCK Anomalies, Issues and Inconsiste...
- Remove some SQL Server blocking issues with the NO...
- Execute SQL Server SELECT command without locking...
- Processing Data Queues in SQL Server with READPAST...
- Using SQL Server Indexes to Bypass Locks...
- SQL Server DBA Concurrency and Locking Interview Q...
- More SQL Server DBA Tips...