Wie finden Sie die Grenzen von Gruppen von zusammenhängenden fortlaufenden Nummern?

Question

Ich habe eine Tabelle mit der folgenden Definition

CREATE TABLE mytable 
    (
    id  INT IDENTITY(1, 1) PRIMARY KEY, 
    number BIGINT, 
    status INT 
) 

und Beispieldaten

INSERT INTO mytable 
VALUES (100,0), 
     (101,0), 
     (102,0), 
     (103,0), 
     (104,1), 
     (105,1), 
     (106,0), 
     (107,0), 
     (1014,0), 
     (1015,0), 
     (1016,1), 
     (1017,0) 

nur in den Reihen, wo status = 0, wie ich die Number Werte in Bereiche von benachbarten aufeinanderfolgenden Zahlen zusammengedrückt werden und finde die Anfang und Ende jedes Bereichs?

d Für die Beispieldaten würden die Ergebnisse

  FROM  to 
Number 100  103 
Number 106  107 
Number 1014  1015 
Number 1017  1017 

Answer 1

Wie in den Kommentaren erwähnt, dies eine klassische Lücken und Inseln Problem ist.

Eine von Itzik Ben Gan popularisierte Lösung ist die Tatsache, dass ROW_NUMBER() OVER (ORDER BY number) - number innerhalb einer "Insel" konstant bleibt und nicht in mehreren Inseln vorkommen kann.

WITH T 
    AS (SELECT ROW_NUMBER() OVER (ORDER BY number) - number AS Grp, 
       number 
     FROM mytable 
     WHERE status = 0) 
SELECT MIN(number) AS [From], 
     MAX(number) AS [To] 
FROM T 
GROUP BY Grp 
ORDER BY MIN(number) 

NB: Wenn number nicht eindeutig garantiert ersetzen seine ROW_NUMBER mit DENSE_RANK in dem obigen Code.