Click here to Skip to main content
Click here to Skip to main content

SQL Alpha Numeric Sort Using CLR Integration

, 13 Apr 2009
Rate this:
Please Sign up or sign in to vote.
How to do a sort on alphanumeric strings in SQL Server.

Introduction

Recently, I created a web application to track jobs for Civic Screens. The application called for a "Job Number" that wasn't actually a number. The Job Number was a number with the possibility of being prefixed with a letter. For example, the following were valid job numbers: J123, W34, 1, 5000 etc. After the application was delivered, they asked for an enhancement to be able to search by a range of job numbers, e.g., all job numbers between J1 - J500. Seeing as the application was already delivered, with the JobNumber column set as an nvarchar(20), I wanted to come up with a quick way of implementing this. Therefore, splitting the job number up into an alpha and a numeric column was out of the question.

The Solution

After doing some quick Google searches to see what, if any, solutions have been implemented previously, I came across a CodeProject article written by Trent Tobler. It was a part solution to my problem. He had already implemented a method for sorting, I just needed to incorporate it into SQL Server as efficiently as possible. Admittedly, the final solution is not the best and not the most efficient way of implementing this; at a guess, I suggested the best way would be to separate the job number into an alpha and a numeric column. Due to time constraints and wanting to make minimal amount of changes as possible, I decided to go with Alpha Numeric Sort and use SQL Server's CLR feature.

I will skip the part on how the code comes up with a sortable string, because in the most part, the code has not been altered from Trent Tobler's article. The only changes made were the extension methods being changed to simple static methods. I have also made the fields read only, to make it easier to integrate into SQL Server. SQL Server does not permit static fields that are not read only when the assembly is added as a safe assembly. The last change was to remove the method overloading, as once again, SQL Server did not like the method to be used as a SQL function to be overloaded.

Setting up SQL Server 2008

Setting up SQL Server to use the compiled assembly is a relatively simple task, and Microsoft gives plenty of guidance on how to do this. I basically followed the instructions and links on 'Creating CLR Functions' to work out what to do. I used the instructions to configure SQL Server 2008 Express edition, but it should work on any version of SQL Server greater than 2005, Express or full. To summarize the article and the links, the basics are:

  1. Configure SQL Server 2008 to enable CLR integration.
  2. sp_configure 'show advanced options', 1;
    GO
    RECONFIGURE;
    GO
    sp_configure 'clr enabled', 1;
    GO
    RECONFIGURE;
    GO
  3. Create the SQL Server assembly.
  4. Create ASSEMBLY AlphaNumeric 
    FROM 'SQLAlphaNumericSort.dll'
    WITH PERMISSION_SET = SAFE;
    GO
  5. Create the SQL Server function.
  6. CREATE FUNCTION [dbo].GetAlphaNumericOrderToken (@str nvarchar(40))
    RETURNS nvarchar(50)
    AS EXTERNAL NAME [AlphaNumeric].[AlphaNumericSort].[GetAlphaNumericOrderToken];
    GO

SQL Server CLR Integration

I'll finish the article with some handy things to know about CLR integration with SQL Server.

The first thing to note is that SQL Server does not link to a .NET assembly when the assembly is created in SQL Server. Instead, it takes some sort of copy of the assembly. Therefore, any changes made to the .NET assembly will not be reflected in the database until the assembly is added to the database again. This can be done by:

Alter ASSEMBLY AlphaNumeric 
FROM 'SQLAlphaNumericSort.dll'
WITH PERMISSION_SET = SAFE;
GO

There are some limitations to this though. The signatures of the referenced methods can not change. If they do, and this is where it can be painful, all objects (functions, Stored Procedures, types, etc.) created that use the .NET assembly must be dropped. The assembly must then be dropped, and finally the assembly recreated, then the database objects recreated. I did read somewhere that SQL Compare can automate this for you, but I have not used the product to know for sure that it does, and whether it is an effective way of accomplishing this. The minimal use I was using of the CLR feature in SQL Server did not warrant investigating this too much as my pain was more like a pin prick.

Improving the Performance

A major concern I had was the performance implication of searching and sorting by Job Number, as in actual fact I wanted to search and sort by the Job Number sort token. After a little research, I found that I could make a persisted computed column that could also have an index created on that column. The computed part obviously means that the column is calculated using the value of another column. The persisted part means that the value will be persisted in the data storage, rather than being calculated (virtual) on each access. For an index to be created on a computed column, the column must also be persisted. One caveat of this is that the SQL function must be deterministic. That is, for the same input and database state, the same output will always be returned. In first understanding deterministic functions, I found it easier to think of an example that was not deterministic. E.g., the NOW() SQL function. The return value of the NOW() function is not deterministic because it will not return the same result every time it is called. Being that the same sort token will be returned for the same Job Number, the GetAlphaNumericOrderToken is deterministic. CLR SQL functions are required to have the [SqlFunction(IsDeterministic = true)] attribute applied to the function in order for SQL Server to treat the function as deterministic.

ALTER TABLE dbo.Job ADD
JobNumberSortToken  AS ([dbo].[GetAlphaNumericOrderToken]([JobNumber])) PERSISTED
GO

CREATE NONCLUSTERED INDEX IX_JobNumber ON dbo.Job
    (
    JobNumberSortToken
    ) WITH( STATISTICS_NORECOMPUTE = OFF, IGNORE_DUP_KEY = OFF, 
            ALLOW_ROW_LOCKS = ON, ALLOW_PAGE_LOCKS = ON) ON [PRIMARY]
GO

License

This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

About the Author

shteff
Software Developer (Senior)
Australia Australia
I am currently a Software Engineer working for an international company on a defence project. I graduated from university in 2001 with a Bacehlor of Engineering (Aerospace Avionics) First Class Honours. Currently in my spare time I am experimenting with the joys of shareware. I also enjoy most sports including, basketball, netball and rockclimbing.
www.s3ware.com
www.s3search.com.au
Civic Shower Screens

Comments and Discussions

 
GeneralNot working in 2008 [modified] Pinmemberccsalway20-Aug-09 0:56 
GeneralRe: Not working in 2008 Pinmemberccsalway20-Aug-09 1:23 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.

| Advertise | Privacy | Mobile
Web01 | 2.8.140721.1 | Last Updated 13 Apr 2009
Article Copyright 2009 by shteff
Everything else Copyright © CodeProject, 1999-2014
Terms of Service
Layout: fixed | fluid