Поиск подряд идущих дат

[Raz0r]

Всем привет, появилась довольно интересная задача: определить промежутки между подряд идущими датами, например:

26.10.2012
29.10.2012
30.10.2012
31.10.2012
02.11.2012
Результат
Дата         | Пропущенные дни
26.10.2012 | 2
31.11.2012 | 1

Есть, конечно, решение в лоб, путём создания большого количества вложенных запросов или написания процедур, но хотелось бы узнать, может есть какое-нибудь более изящное решение. Заранее спасибо.

[Karabash]

А не сложно объявить об используемой СУБД?
Опять же, где это нашлись "подряд идущие" даты, если известно, что в SQL СУБД полагаться на желаемый порядок записей в таблицах - дело ненадежное, а точнее сказать, дохлое?
Если, конечно, это одна из скулевских СУБД.

[Аватар]

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

SELECT T1.date1,(SELECT MIN(T2.date1) FROM MyTable T2 WHERE T2.date1>T1.date1) AS NextDate
  FROM MyTable T1

А дальше можно найти требуемые интервалы, учесть, что в одной или нескольких записей выборки NextDate будет NULL

[Stilet]

Raz0r

Некоторые тяжелые СУБД имеют в своем запасе аналитические и рекурсивные механизмы обработки данных, позволяющие решить подобные твоей задачи, так что указывай СУБД

[Аватар]

Не думаю, что рекурсии здесь уместны

[Karabash]

Запрос Аватара работает совсем неплохо, но без сортировки этот пример обречен на ошибки.
Впрочем, добавить три слова к запросу - дело немудреное.

[Аватар]

Без сортировки ваш пример, Аватар, обречен на ошибки

Каким образом, подробнее

[Karabash]

Ну, тут просто. Если некоторые записи были созданы не в хронологии по этим самым записываемым датам, то в поле NextDate будут не всегда правильные даты.
Я сейчас проверил и точно - так и получается.
Стоило добавить order by Dt и результат уже выглядел гармонично от начала и до конца выборки (в тестирование принимали 470 записей, где были даты).
А получить разность между датами в днях - дело техники. Зависит, правда, от СУБД. А ТС воды в рот набрал.

[Аватар]

Если речь идет о хронологии создания и интервалы мерять именно в этом смысле, то этот запрос ничего не решит, хоть с сортировкой, хоть без неё. Тогда какие-то спец средства СУБД, учитывающие хронологию физического создания записей, если таковые вообще имеются. В MS SQL, например, я таких средств не встречал. Запрос чуть подправил, описка была date2

[Karabash]

А почему "не решит"? Практика говорит об обратном. Протестил. Вроде, выборка как надо складывается. Только с сортировкой. Если это не совпадение. Но совпадение на почти 500 записей...

----
Внимательнее посмотрел. Запрос верно все показывает. Что с сортировкой, что без. Потому как выборка второй даты идет от той, которая выбрана в текущей записи.
Так что запрос вполне работоспособен и именно в таком виде.
Можно, верно, найти еще методы, но этот прост и понятен "как три рубля".
+