Можно как-нибудь ограничить максимальный размер "дырки"? Например, тысячей? Если да, то задача легко решается с опомщью SQL-запроса.

Я подумал. Ограничение не нужно. Можно сделать живописнее и более универсально. :)

Вообще-то на форуме по MS SQL Server таких задачек видимо-невидимо. Обычно такие вопросы ТАМ задают... :)
А самые красивые и быстродействующие решения обычно выдает SergSuper (да светится имя его). Я так с ним даже и не пытаюсь конкурировать... :)

2 Кабан Савраскин. Мой запрос возвращает именно то, что тебе нужно (смежные интервалы в один интервал НЕ сливает). Только с алиасами для полей я немного поднаврал (посчитал, что название полей в результирующем наборе несущественно). Однако, если заменить "as [End]" на "as Fin", а "as [Sign]" на "as [Exist]", то получится в точности нужный результирующий набор (при условии, что исходная таблица называется Sequenses):

/* этот кусок запроса возвращает только имеющиеся интервалы (которые помечаются знаком "+") /*
select Start, Start+[Count]-1 as [Fin] , '+' as [Exist]
from Sequenses
union
/* а этот кусок запроса возвращает только промежутки между интервалами, помеченные знаком "-" */
select a.Start+a.[Count] as Start, (select min(b.Start)-1 from Sequenses b where b.Start>a.Start+a.[Count]) as [Fin] , '-' as [Exist]
from Sequenses a
/* исключаем последнюю запись, чтобы пустота за ней не воспринималась как незаполненный промежуток */
where a.Start<(select max(Start) from Sequenses) and
/* и еще исключаем промежутки, между интервалами, размер которых равен нулю */
not exists(select c.* from Sequenses c where c.Start=a.Start+a.[Count])