We help IT Professionals succeed at work.

T-SQL showing missing document numbers

87 Views
Last Modified: 2015-04-02
Hi

Need some help with a query to display missing document number. Field1 is a sequence number, how can I return the numbers that are missing from Field1?
Comment
Watch Question

Shaun KlineLead Software Engineer
CERTIFIED EXPERT

Commented:
If the sequence is numeric, you can use a number table left joined to your table on the sequence field and eliminate all records where your sequence field is null. In SQL 2K5 and above, this would be the general idea:
;WITH e1(n) AS
(
    SELECT 1 UNION ALL SELECT 1 UNION ALL SELECT 1 UNION ALL 
    SELECT 1 UNION ALL SELECT 1 UNION ALL SELECT 1 UNION ALL 
    SELECT 1 UNION ALL SELECT 1 UNION ALL SELECT 1 UNION ALL SELECT 1
), -- 10
e2(n) AS (SELECT 1 FROM e1 CROSS JOIN e1 AS b), -- 10*10
e3(n) AS (SELECT 1 FROM e1 CROSS JOIN e2), -- 10*100
e4(n) AS (SELECT ROW_NUMBER() OVER (ORDER BY n) FROM e3 )
SELECT e4.n
FROM e4 
LEFT OUTER JOIN <your table> ON e4.n = <your table>.Field1
WHERE Field1 IS NULL
ORDER BY n;

Open in new window

You can increase the number table by adding either changing the e3(n) line so that you cross join e2 with e2 or by adding another line to the number table.
Phillip BurtonDirector, Practice Manager and Computing Consultant
Awarded 2014
Top Expert 2014

Commented:
You could do a LAG function, and where the LAG is more than one, you have your gap.

This may have the added advantage of grouping together the gaps, so that numbers 10-20 are missing, you will see a GAP from 10-20, instead of a Gap in 10, 11, 12, 13, 14 etc.
awking00Information Technology Specialist
CERTIFIED EXPERT

Commented:
;with cte(row_num) as
(select min(field1) as row_num from yourtable
 union all
 select row_num + 1 from cte
 where row_num < (select max(field1) from yourtable)
)
select * from cte
except
select field1 from yourtable;
YeaktomIS/IT Manager

Author

Commented:
@ Shaun :

I added the required table info to the query.
";WITH e1(n) AS
(
    SELECT 1 UNION ALL SELECT 1 UNION ALL SELECT 1 UNION ALL
    SELECT 1 UNION ALL SELECT 1 UNION ALL SELECT 1 UNION ALL
    SELECT 1 UNION ALL SELECT 1 UNION ALL SELECT 1 UNION ALL SELECT 1
), -- 10
e2(n) AS (SELECT 1 FROM e1 CROSS JOIN e1 AS b), -- 10*10
e3(n) AS (SELECT 1 FROM e1 CROSS JOIN e2), -- 10*100
e4(n) AS (SELECT ROW_NUMBER() OVER (ORDER BY n) FROM e3 )
SELECT e4.n
FROM e4
LEFT OUTER JOIN Files ON e4.n = Files.Field1
WHERE Field1 IS NULL
ORDER BY n;"

Got the following reply.

Msg 8114, Level 16, State 5, Line 1
Error converting data type varchar to bigint.

Field1 is a varchar(255), how can I convert it?
awking00Information Technology Specialist
CERTIFIED EXPERT

Commented:
CAST(Field1 AS BIGINT)
awking00Information Technology Specialist
CERTIFIED EXPERT

Commented:
;with cte(row_num) as
(select min(cast(field1 as bigint) as row_num from yourtable
 union all
 select row_num + 1 from cte
 where row_num < (select max(cast(field1 as bigint) from yourtable)
)
select * from cte
except
select cast(field1 as bigint) from yourtable;
YeaktomIS/IT Manager

Author

Commented:
Hi Awking

Tried the query as follows.

;with cte(row_num) as
(select min(cast(field1 as bigint) as row_num from Files
 union all
 select row_num + 1 from cte
 where row_num < (select max(cast(field1 as bigint) from Files)
)
select * from cte
except
select cast(field1 as bigint) from Files;

This error is displaying when you hover over line 2.
'min' is not a recognized built in function name.

Also get the following errors when try to execute query.

Msg 156, Level 15, State 1, Line 2
Incorrect syntax near the keyword 'from'.
Msg 156, Level 15, State 1, Line 5
Incorrect syntax near the keyword 'from'.
awking00Information Technology Specialist
CERTIFIED EXPERT

Commented:
Sorry, left out a parenthesis -
min(cast(field1 as bigint)) ==> line 2
max(cast(field1 as bigint)) ==> line 5
HainKurtSr. System Analyst
CERTIFIED EXPERT

Commented:
please see the solution here

DECLARE @StartNo BIgInt  = 1;
DECLARE @EndNo BigInt = 5000;

with
x as (
  select Field1, row_number() over (order by Field1) rn
    from MyTable t
   where Field1>=  @StartNo and Field1<=  @EndNo
)
select x1.Field1+1 gap_start, x2.Field1-1 gap_end
  from x x1 inner join x x2 on x1.rn=x2.rn-1
 where x1.Field1!= x2.Field1-1

Open in new window

YeaktomIS/IT Manager

Author

Commented:
Awking.

Changed the query to the following.

;with cte(row_num) as
(select min(cast(field1 as bigint)) as row_num from Files
 union all
 select row_num + 1 from cte
 where row_num < (select max(cast(field1 as bigint)) from Files)
)
select * from cte
except
select cast(field1 as bigint) from Files;

Got this error.

sg 467, Level 16, State 1, Line 1
GROUP BY, HAVING, or aggregate functions are not allowed in the recursive part of a recursive common table expression 'cte'.
YeaktomIS/IT Manager

Author

Commented:
@Hainkurt

This is your query that I tried.

DECLARE @StartNo BIgInt  = 1;
DECLARE @EndNo BigInt = 5000;

with
x as (
  select Field1, row_number() over (order by Field1) rn
    from Files t
   where Field1>=  @StartNo and Field1<=  @EndNo
)
select x1.Field1+1 gap_start, x2.Field1-1 gap_end
  from x x1 inner join x x2 on x1.rn=x2.rn-1
 where x1.Field1!= x2.Field1-1

Got the following error.

Msg 8114, Level 16, State 5, Line 4
Error converting data type varchar to bigint.
HainKurtSr. System Analyst
CERTIFIED EXPERT

Commented:
Msg 8114, Level 16, State 5, Line 4
Error converting data type varchar to bigint

what is Field1 datatype? it cannot produce this message if Field1 is int or bigint or whatever int...

DECLARE @StartNo BIgInt  = 100;
DECLARE @EndNo BigInt = 200;

with
Files as (select 121 Field1 union select 122 union select 125 union select 132),
x as (
  select Field1, row_number() over (order by Field1) rn
    from Files t
   where Field1>=  @StartNo and Field1<=  @EndNo
)
select x1.Field1+1 gap_start, x2.Field1-1 gap_end
  from x x1 inner join x x2 on x1.rn=x2.rn-1
 where x1.Field1!= x2.Field1-1

gap_start	gap_end
123	124
126	131

Open in new window


above is with a sample data... working fine...
YeaktomIS/IT Manager

Author

Commented:
Hi HainKurt

Field1 is a varchar(255)
HainKurtSr. System Analyst
CERTIFIED EXPERT

Commented:
actually I should write an article to find a gap...

this is generic solution... that finds gaps over IdNo in MyTable... for a given interval... determined by StartNo & EndNo

DECLARE @StartNo BIgInt  = 100;
DECLARE @EndNo BigInt = 200;

with
x as (
  select IdNo, row_number() over (order by IdNo) rn
    from MyTable t
   where IdNo>=  @StartNo and IdNo<=  @EndNo
)
select x1.IdNo+1 gap_start, x2.IdNo-1 gap_end
  from x x1 inner join x x2 on x1.rn=x2.rn-1
 where x1.IdNo!= x2.IdNo-1

Open in new window

HainKurtSr. System Analyst
CERTIFIED EXPERT

Commented:
Field1 is a varchar(255)

you said sequence number in first post... anyways, just use:

Field1 >>>>> cast (Field1 as bigint)

DECLARE @StartNo BIgInt  = 100;
DECLARE @EndNo BigInt = 200;

with
x as (
  select Cast(Field1 as bigint) Field1, row_number() over (order by Field1) rn
    from Files t
   where Cast(Field1 as bigint)>=  @StartNo and Cast(Field1 as bigint)<=  @EndNo
)
select x1.Field1+1 gap_start, x2.Field1-1 gap_end
  from x x1 inner join x x2 on x1.rn=x2.rn-1
 where x1.Field1!= x2.Field1-1

Open in new window

YeaktomIS/IT Manager

Author

Commented:
@Hainkurt

I made the following changes to the query.

DECLARE @StartNo BIgInt  = 100;
DECLARE @EndNo BigInt = 200;

with
x as (
  select Field1, row_number() over (order by field1) rn
    from Files t
   where Field1>=  @StartNo and Field1<=  @EndNo
)
select x1.Field1+1 gap_start, x2.Field1-1 gap_end
  from x x1 inner join x x2 on x1.rn=x2.rn-1
 where x1.Field1!= x2.Field1-1

Still getting this error.

Msg 8114, Level 16, State 5, Line 4
Error converting data type varchar to bigint.

Am I doing something wrong?
HainKurtSr. System Analyst
CERTIFIED EXPERT

Commented:
i don't see your changes!
YeaktomIS/IT Manager

Author

Commented:
Hi

I added our table name to the query.

DECLARE @StartNo BIgInt  = 100;
DECLARE @EndNo BigInt = 200;

with
x as (
  select Field1, row_number() over (order by field1) rn
    from Files t
   where Field1>=  @StartNo and Field1<=  @EndNo
)
select x1.Field1+1 gap_start, x2.Field1-1 gap_end
  from x x1 inner join x x2 on x1.rn=x2.rn-1
 where x1.Field1!= x2.Field1-1


Where in the query must the cast (Field1 as bigint) be inserted?
HainKurtSr. System Analyst
CERTIFIED EXPERT

Commented:
see my post ID: 40516055 ^^^

I posted the query, as is... just copy & paste...
changes are on line 6 & 8 in that script...
YeaktomIS/IT Manager

Author

Commented:
Hainkurt

Thank you, just ran the query but I still get the following error.

Msg 8114, Level 16, State 5, Line 4
Error converting data type varchar to bigint.


DECLARE @StartNo BIgInt  = 100;
DECLARE @EndNo BigInt = 200;

with
x as (
  select Cast(Field1 as bigint) Field1, row_number() over (order by Field1) rn
    from Files t
   where Cast(Field1 as bigint)>=  @StartNo and Cast(Field1 as bigint)<=  @EndNo
)
select x1.Field1+1 gap_start, x2.Field1-1 gap_end
  from x x1 inner join x x2 on x1.rn=x2.rn-1
 where x1.Field1!= x2.Field1-1

Open in new window

HainKurtSr. System Analyst
CERTIFIED EXPERT

Commented:
then your Filed1 is not bigint!

if that's the case no solution exists...

run this to find those garbage entries

select isnumeric(Field1)=0 from Files

or, you can ignore (?) them maybe...
HainKurtSr. System Analyst
CERTIFIED EXPERT

Commented:
here is the solution that ignores those invalid values:

DECLARE @StartNo BIgInt  = 100;
DECLARE @EndNo BigInt = 200;

with
x as (
  select Cast(Field1 as bigint) Field1, row_number() over (order by Field1) rn
    from Files t
   where isnumeric(Field1)=1 and Cast(Field1 as bigint)>=  @StartNo and Cast(Field1 as bigint)<=  @EndNo
)
select x1.Field1+1 gap_start, x2.Field1-1 gap_end
  from x x1 inner join x x2 on x1.rn=x2.rn-1
 where x1.Field1!= x2.Field1-1

Open in new window

YeaktomIS/IT Manager

Author

Commented:
HainKurt

Thanks, the query returned the following data.

gap_start      gap_end
158649      158653
158655      158664
158673      158681
158708      158719
158721      158724
158726      158885
158887      158887

How can I only display the missing numbers in the sequence?
HainKurtSr. System Analyst
CERTIFIED EXPERT

Commented:
that requires a new question :)
Sr. System Analyst
CERTIFIED EXPERT
Commented:
This one is on us!
(Get your first solution completely free - no credit card required)
UNLOCK SOLUTION

Gain unlimited access to on-demand training courses with an Experts Exchange subscription.

Get Access
Why Experts Exchange?

Experts Exchange always has the answer, or at the least points me in the correct direction! It is like having another employee that is extremely experienced.

Jim Murphy
Programmer at Smart IT Solutions

When asked, what has been your best career decision?

Deciding to stick with EE.

Mohamed Asif
Technical Department Head

Being involved with EE helped me to grow personally and professionally.

Carl Webster
CTP, Sr Infrastructure Consultant
Empower Your Career
Did You Know?

We've partnered with two important charities to provide clean water and computer science education to those who need it most. READ MORE

Ask ANY Question

Connect with Certified Experts to gain insight and support on specific technology challenges including:

  • Troubleshooting
  • Research
  • Professional Opinions
Unlock the solution to this question.
Join our community and discover your potential

Experts Exchange is the only place where you can interact directly with leading experts in the technology field. Become a member today and access the collective knowledge of thousands of technology experts.

*This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

OR

Please enter a first name

Please enter a last name

8+ characters (letters, numbers, and a symbol)

By clicking, you agree to the Terms of Use and Privacy Policy.