Skip to main content

How to find missing (GAPS) sequence numbers

Few years back I wrote a solution for the same problem here. Recently I read an article by Henning on the similar topic which was interesting and informative.

After that, I was wondering why not just make use of a NUMBER table and a NOT IN to do this. I am providing the test script as-is and I haven't compared the performance yet between any other solutions out there :)

--Lets set up a sample table and pump in few thousand records with gaps in it
SET NOCOUNT ON;
GO

CREATE TABLE tblFindGaps 
(
    ID INT NOT NULL IDENTITY(1, 1) PRIMARY KEY CLUSTERED,
    [Name] VARCHAR(50) NULL
)
GO

INSERT INTO tblFindGaps (Name) VALUES ('a')
GO 10000

-- Delete some rows to create gaps in the identity column
DELETE tblFindGaps WHERE ID IN (23, 64, 3392, 44)
DELETE tblFindGaps WHERE ID BETWEEN 5000 AND 6000
GO

Solution:

Lets create a table to hold numbers from 1 till the MAX available number already present in tblFindGaps table.


-- Number table 
Create table tblNumbers
(
iValue INT iDENTITY(1,1) NOT NULL PRIMARY KEY CLUSTERED,
[dummy] char(1)
)

--Find the maximum value of the sequence column of your table
SELECT MAX(ID) from tblFindGaps
GO

INSERT INTO tblNumbers ([dummy]) VALUES ('a')
GO 10000 -- Assign the MAX value here

--Query to list the missing sequence numbers
SELECT  *
FROM 
(
SELECT ROW_NUMBER() OVER(ORDER BY iValue) AS Number FROM tblNumbers
) temp
where Number not in 
(
SELECT [ID] FROM tblFindGaps
)
GO

Comments

Popular posts from this blog

My Wedding Anniversary :)

Six years back on the same day I married Sai Lakshmi (12-July-2000). I know Sai for almost 13 years now :) I fell in love with her during my 12th standard. I know @ 17 yrs any person wouldn't be matured enough to make a big decision like this. But thank God my choice was perfect :) Even now, very often we used to think about the past and laugh at our behaviors/actions then. My love story would be really interesting (at least for me and Sai :)) and I am sure none of you guys would be interested in reading about it so lemme not get into it in-depth. But one thing which I want to share is "Without Sai, I wouldn't have entered into the IT field at all". She was instrumental in convincing me to study my Master's degree in Computer Application. That's the move that changed my career. Till my schooling, my dream was to either become a "big" sportsman (Cricket and Badminton were my favorites at that time.) or an Aeronautics engineer. Unfortunately, my l...

What should one look @ while buying a land in chennai?

Offlate people have started thinking about investing their money in lands. I too think that to be a wise decision only! As most of us know buying a land in chennai (for that matter any where in the world) isn't an easy affair. I was just wondering what all one needs to look at before deciding to purchase a land. I thought I would put down what ever I know about this subject here. [Guys pls free to correct me if I my understanding is wrong somewhere. That way, it would help me understand as well as others who might read this in future]. Here we go ... 1. One should not buy farm lands if they want to build a residential house sometime later there. Because to my knowledge its illegal to build residential houses on lands meant for irrigation. 2. Encumberance Certificate -- This is what is shortly refered as "EC". One needs to get an EC from local sub registrar office (i guess we need pay a small amount for this). From this we / our lawyers :) can find out whether the guy who ...

Tips for attracting more comments …

After a long silence I am blogging regularly for almost past 2 months now. Btw, I use “ eXtreme Tracking ” to track the traffic into my blog. When I check the summary of those results I am really happy to know that in the past 231 days I have got 6711 unique visitors . Out of which last month I have attracted 1362 unique visitors and this month (as of today 7 PM) there are 1733 unique visitors. I think this to be a good count. I want to reiterate that out of 231 days I have seriously blogged for couple of months only. Ok with that information, I want to talk about the problem in hand. Only recently I started thinking “dude, you are getting decent amount of readers on a daily basis. But then you aren’t getting much feedback from them. What’s the problem?” Just because I am not getting decent amount of feedbacks does it mean my blog isn’t informative? I really don’t know but I know that, normally people are reluctant to post their views as comments on site for various reasons. In my vie...