Интересная задачка для решения на SQL (Найти в диапазоне номеров пропуск) #290460

Есть отсортированый набор номеров: 1,2,3,4,7,8,12,14,15 и.т.д. Нужно с помощью запроса найти "дырки" в этом наборе. т.е. 5,6,9,10,11,13. Не обязательно все сразу, достаточно если будет выодится первая попавшаяся "дырка".

Пока эта задачка решается перебором в цикле но имхо это не красиво а вот как красиво я не могу придумать и мне эта недодуманая мысль покоя не дает :(

Смотреть на разность между двумя соседними элементами. Если больше 1 то дырка.

Соединить с полным набором номеров и выявить дырки.

ну это понятно, вот тольо как запросом получить "Предыдущую" строку?.

2AversDik2 - Красиво :) Только возникает вопрос где взять полный набор номеров... например диапазон от 1 до 9999999999. Но в любом случае решение красивое :)

См. КМК

Это типо программист спрашивает "где взять"? %)

2КонецЦикла Я например не знаю способа получить SQL запросом диапазон чисел. Сталкивался с похожей проблемой для дат там частично помогала конструкция "Периодами" в 8.1 при запуске системы можно формировать виртуальную таблицу и потом ей пользоватья но у меня к сожалению пока 8.0

"Выбрать 1, 2, 3, ... до максимального значения".

2AversDik2 для 9999999999 мне больше понравился совет evd правда решение нельзя назвать тривиальным но рмботает классно. Спасибо :)

Из НАБОР ГДЕ НомерИзНабора + 1 Не В (Набор)

а если дырки будут длиннее чем 1?? Вы уверены что сработает

пока Вы не указали - был уверен, а теперь я знаю что нет

select select count(N2.id) - N1.id from t as N1, t as N2 where N2.id <= N1.id group by N1.id ) as N(i,gp) group by gp order by low,high

select m, min(n) nMin, max(n) nMax from (select m, n, n-(select count(distinct n) from t tt where tt.m=t.m and tt.n<t.n) e from t) z group by m, e

select  t1.id as mn,  t2.id as mx from t t1, t t2 where  not exists (select tt1.id from t tt1 where tt1.id = t1.id - 1) and  not exists (select tt2.id from t tt2 where tt2.id = t2.id + 1) and  t2.id - t1.id in (select count(*) - 1 from t where t.id between t1.id and t2.id) order by t1.id, t2.id

ламеры.. кругом сплашные ламеры..

это что за клон языка SQL в 915)? особенно интересует конструкция "as N(i,gp) "

о хосподи. T-SQL это

а на 1С-SQL, чтобы под 1С работало?

ты запросы то проверял? в запросе 16 конструкция "select count(distinct n) from t tt where tt.m=t.m and tt.n<t.n" отматерит по полной, пиши уж корректно, неламо

, а если id будет с пропусками - т.е. 1,2,7,9?? боюсь опять таки не сработает

да оно ваще не взлетит, даже после обработки напильником

ВЫБРАТЬ не работает, если номерация не с 1, но легко исправимо

то есть вы предлагаете вбить  в справочник  всю линейку цифр, а потом по коду  находить дырки??? поясните пожалуста структуру справочника проба

Проба - это просто справочник, на котором тестировались дырки (дырки - это разрыв в нумерации справочника)

только что проверил - не работает . Выдаёт начало дырок  но не все((((

вместо него подставляйте свой источник

цитирую : Не обязательно все сразу, достаточно если будет выодится первая попавшаяся "дырка". Этот запрос решает немного другую задачу - определить какой должен быть номер при сплошной нумерации. Заодно и показывает, с какого момента возникла дырка

вбивал данные  1,2,3,4,5,6,7,15, 19,25,39 попробуйте Вы

если исходить из цитата: "Не обязательно все сразу, достаточно если будет выодится первая попавшаяся "дырка"." то да, Вы совершенно правы. А вот бы придумать запрос который выводил все пропущенные номера

кстати если   вбить те данные которые  я предложил то номер  7 не выводится

ВЫБРАТЬ ИМЕЮЩИЕ    Проба.Код<>МАКСИМУМ(Проба1.Код)+1

а он и не должен выводиться )

Понял нестыковку. Нужно выводить значения дырок, а я показываю элементы, которые "не на местах". В принципе с учетом задача поиска "дырок" решена, но не в постановке

|     читый плагиат, но зато в один столбик КАЩЕЮ РЕСПЕКТ

ну проблема решается  добавлением единицы к конечному результату)))

когда в два столбика было - получался готовый интервал дырок с "код1" по "код" не включая концы интервала.

каюсь, признаю степень, глубину, меру(((((

Если в постановке тогда модифицируем и получаем первую дырку ВЫБРАТЬ ПЕРВЫЕ 1 НомерИзНабора + 1 Из НАБОР ГДЕ НомерИзНабора + 1 Не В (Набор) а вот как выбрать все дырки? и именно дырки, а не начало и оконачние дырки и т.п.

Есть частные решения, когда заведомо известно, что ширина максимальной дырки меньше количества элементов выборки

ГДЕ   Набор2.Номер ЕСТЬ NULL И Набор.Номер > 1

тот же только в профиль, ошибка при дырке в 2 элемента

В условии задачи написано: "найти первую попавшуюся дырку".

мы ее нашли в , потом встал вопрос найти все - вот и ищем :)