SQL Query Processing

Query Processing

This post will describe how a SQL Server will PROCESS a query. The first time through running an Ad Hoc query or Stored Procedure, SQL Server will go through each of the following steps.

The first step is to Parse the statement into keywords, expressions, and operators. This is where the syntax of your query statement is checked for accuracy. Both the first and second steps are where you will find syntax errors. In most cases, these errors are caused by misspellings or putting commas in the wrong place.

The second step is to Resolve object names (Tables, Views, Columns, etc.) to see if they exist. This step also resolves aliases of columns and tables, as well as, resolves data types and performs implicit data type conversions. As a side note, if you read other blog posts, this step is technically called the Binding phase. I personally call this step the Resolving phase to help spell the word PROCESS as a memorization tool and also to fit the steps on a single slide during presentations.  

The third step is to Optimize the query. This is where the query optimizer will find different ways of locating data from your tables based on available indexes and/or statistics. Once it figures a good enough plan to retrieve your result set using the least amount of resources, it will create an Execution Plan. Errors would only occur during this stage if there is a lack of hardware resources. Most compile errors happen at the next step. 

The fourth step is to Compile the Execution Plan and store it in the Procedure Cache for future use. 

Finally, the Execution Plan is passed to the Storage Engine to Execute the query and hopefully return the desired SQL Sets. This is where Run-Time errors will occur that need to be managed by using Exception Handling. (SQL Sets are normally called recordsets or rowsets, but I’m making a blog post on the PROCESS of queries not the PBOCERS of queries).

Additional submissions of the query from a Stored Procedure, will check the Procedure Cache for existing or similar Execution Plans that could be re-used for the query. If this is the case, the existing Execution Plan will be used to retrieve the SQL Sets using the Execution Context of the Stored Procedure.

It is possible for an Ad Hoc query to also re-use an existing plan from the procedure cache if the only thing that has changed in the query is the parameter value. Example: If a query had been written WHERE ProductID = 732 and was re-written WHERE ProductID = 738 the execution plan could be re-used, but if anything else changed, even by adding a space, the optimizer would compile a new execution plan.

One final thing. You will notice that you can have both an Estimated Execution Plan and an Actual Execution Plan. The difference is the first will show you what the plan would look like before the plan is compiled and the second will additionally add the values of actually running the plan that was placed in the procedure cache and executed.

Be the first to comment on "SQL Query Processing"

Leave a comment

Your email address will not be published.


*


This site uses Akismet to reduce spam. Learn how your comment data is processed.