MySQL - запрос, чтобы найти непрерывный диапазон неиспользуемых значений

Question

У меня есть таблица, содержащая целочисленные значения от 0 до некоторого большого числа N, но имеет пробелы в количестве. Я пытаюсь написать эффективный запрос, который найдет первый набор непрерывных значений некоторой длины, которые находятся в пределах 0 и N, но не являются, содержащимися в указанной таблице. Это имеет приложения, чтобы найти неиспользуемые идентификаторы и т.д.

Например, учитывая множество

[1,2,3,4,10,11,12,13,14,15]

, найдите диапазон непрерывных 5 чисел, которые не входят в набор. Он должен быть

[5,6,7,8,9]

. Как написать это в одном эффективном запросе? Благодарю.

Answer 1

Вот отличная глава от SQL Server MVP Deep Dives книга на эту тему.

http://www.manning.com/nielsen/SampleChapter5.pdf

Вот один из решений

WITH StartingPoints AS 
(
SELECT seqval, ROW_NUMBER() OVER(ORDER BY seqval) AS rownum 
FROM dbo.NumSeq AS A 
WHERE NOT EXISTS 
(SELECT * 
FROM dbo.NumSeq AS B 
WHERE B.seqval = A.seqval - 1) 
), 
EndingPoints AS 
(
SELECT seqval, ROW_NUMBER() OVER(ORDER BY seqval) AS rownum 
FROM dbo.NumSeq AS A 
WHERE NOT EXISTS 
(SELECT * 
FROM dbo.NumSeq AS B 
WHERE B.seqval = A.seqval + 1) 
) 
SELECT S.seqval AS start_range, E.seqval AS end_range 
FROM StartingPoints AS S 
JOIN EndingPoints AS E 
ON E.rownum = S.rownum;