В рамках 1С 8 тренировочная задачка на запросы
Есть таблица Т с двумя числовыми полями А и Б, А<Б всегда
Каждая запись таблицы интерпретируется как отрезок с координами концов А и Б на координатной прямой
Берется объединение всех отрезков таблицы

Требуется найти длину полученного объединения

мин(А) - макс(Б) не?

или пропуски тоже учитывать?

и решабельно ли это запросом?

(1)
1-4
2-6
итог 5 не равно 8

(2) конечно, иначе смысла нет
(3) запросом только
(4) правильный ответ в твоем примере 5

(5) ну дык, без учета пропусков max(Б) - min(А) )))

хм, щас посмотрим

(5) сам то написал запрос?

(6) 1 - 5, 10 - 20, длина = 5 + 10. не прет твоя формула)

а тупо посчитать длину отрезка в каждой строке и итог, не?

(9) у меня частное решение, что ты не заметил

(10) а если они пересекаются?

(12) да вот уже дошел до такого условия :)

ненавижу Ненавижу 1С

сумма всех длин - попарное пересечение всех отрезков

(0) Тест при приеме на работу?)

(8) да
(16) кстати, вполне может быть

(14) почему?

я б сделал, но работать надо

(19) Красиво отмазался)

(18) Вот, например для проверки резудьтата исходная таблица, должно 6 получится?

ВЫБРАТЬ
   1 КАК А,
   2 КАК Б

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   1,
   3

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   2,
   3

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   1,
   4

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   3,
   5

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   9,
   10

(21) должно 5 получиться

(22) тогда я не понял условие, почему 5?

(23) ну у тебя после объединения фактически два отрезка получатся 1-5 и 9-10, длина первого 4, второго 1

(24) ну да, 5 конечно, а не 6

(0)

если исходная выборка

1-4
2-6
9-12
10-20
45-46

как должна выглядеть результирующая выборка ?

(26) я вам что, калькулятор?
объединяем, получаем
1-6
9-20
45-46
5+11+1=17

(27) зачем калькулятор, у тебя же готовый запрос есть, подставляй))

Мне думается, что существует готовач формула для такой задачи и в запросе надо не изобретать велосипед, а воспользоваться ею :)

(28) дык в неудобном виде он данные дал ))
(29) выдай нам ее

(30) а последовательность отрезков в исходной таблице произвольная?

(31) а это на что может повлиять?
работая с таблицами БД надо абстрагироваться от понятия порядок

внутреннее соединение, не?

//
ВЫБРАТЬ
   1 КАК Поле1,
   5 КАК Поле2
ПОМЕСТИТЬ мТаб

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   2,
   5

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   3,
   6

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   8,
   10
;

////////////////////////////////////////////////////////////////////////////////
ВЫБРАТЬ
   мТаб.Поле1,
   мТаб.Поле2 - мТаб.Поле1 КАК Раз,
   мТаб.Поле2
ПОМЕСТИТЬ мТаб2
ИЗ
   мТаб КАК мТаб
;

////////////////////////////////////////////////////////////////////////////////
ВЫБРАТЬ
   мТаб2.Поле1 КАК Поле1,
   мТаб2.Раз КАК Раз,
   мТаб2.Поле2 КАК Поле2
ПОМЕСТИТЬ мДва
ИЗ
   мТаб2 КАК мТаб2
       ВНУТРЕННЕЕ СОЕДИНЕНИЕ мТаб2 КАК мТаб21
       ПО мТаб2.Поле1 >= мТаб21.Поле1
           И мТаб2.Поле2 > мТаб21.Поле2

СГРУППИРОВАТЬ ПО
   мТаб2.Поле1,
   мТаб2.Раз,
   мТаб2.Поле2
;

////////////////////////////////////////////////////////////////////////////////
ВЫБРАТЬ
   МИНИМУМ(мТаб2.Поле1) КАК Поле1,
   ВложенныйЗапрос.Поле1 КАК Поле11
ПОМЕСТИТЬ мОдин
ИЗ
   мТаб2 КАК мТаб2,
   (ВЫБРАТЬ ПЕРВЫЕ 1
       мДва.Поле1 КАК Поле1
   ИЗ
       мДва КАК мДва) КАК ВложенныйЗапрос

СГРУППИРОВАТЬ ПО
   ВложенныйЗапрос.Поле1
;

////////////////////////////////////////////////////////////////////////////////
ВЫБРАТЬ
   мрез2.Поле1,
   мрез2.Раз КАК Раз,
   мрез2.Поле2
ИЗ
   (ВЫБРАТЬ
       мОдин.Поле1 КАК Поле1,
       мОдин.Поле11 - мОдин.Поле1 КАК Раз,
       мОдин.Поле11 КАК Поле2
   ИЗ
       мОдин КАК мОдин
   
   ОБЪЕДИНИТЬ ВСЕ
   
   ВЫБРАТЬ
       мДва.Поле1,
       мДва.Раз,
       мДва.Поле2
   ИЗ
       мДва КАК мДва) КАК мрез2
ИТОГИ
   СУММА(Раз)
ПО
   ОБЩИЕ

(34)пример не удачный, не работает

Создаем Таблицу (ТаблицаКоординат) количеством столбцов макс(Б)
Заполняем ее данными из исходной таблицы по принципу:
1 строка исходной Т -> 1 строка ТаблицыКоординат
в столбцы ТаблицыКоординат пишем 0 или 1 в зависимости от того попадает номер этого столбца в отрезок А-Б
Пример:
Исходня Т
А = 2 Б = 5
А = 3 Б = 4
ТаблицаКоординат:
0|1|1|1|1
0|0|1|1|0

ТаблицаКоординат сворачиваем, считаем количество столбцов где значение не равно 0.

ps во блин загнул -)

ВЫБРАТЬ
   1 КАК Поле1,
   5 КАК Поле2
ПОМЕСТИТЬ мТаб

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   2,
   5

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   3,
   6

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   8,
   10
   ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   8,
   14

;

////////////////////////////////////////////////////////////////////////////////
ВЫБРАТЬ
   мТаб.Поле1,
   мТаб.Поле2 - мТаб.Поле1 КАК Раз,
   мТаб.Поле2
ПОМЕСТИТЬ мТаб2
ИЗ
   мТаб КАК мТаб
;

////////////////////////////////////////////////////////////////////////////////
ВЫБРАТЬ
   мТаб2.Поле1 КАК Поле1,
   мТаб2.Раз КАК Раз,
   мТаб2.Поле2 КАК Поле2
ПОМЕСТИТЬ мДва
ИЗ
   мТаб2 КАК мТаб2
       ВНУТРЕННЕЕ СОЕДИНЕНИЕ мТаб2 КАК мТаб21
       ПО мТаб2.Поле1 >= мТаб21.Поле1
           И мТаб2.Поле2 > мТаб21.Поле2
           И мТаб2.Поле1 < мТаб21.Поле2


СГРУППИРОВАТЬ ПО
   мТаб2.Поле1,
   мТаб2.Раз,
   мТаб2.Поле2
;

////////////////////////////////////////////////////////////////////////////////
ВЫБРАТЬ
   МИНИМУМ(мТаб2.Поле1) КАК Поле1,
   ВложенныйЗапрос.Поле1 КАК Поле11
ПОМЕСТИТЬ мОдин
ИЗ
   мТаб2 КАК мТаб2,
   (ВЫБРАТЬ ПЕРВЫЕ 1
       мДва.Поле1 КАК Поле1
   ИЗ
       мДва КАК мДва) КАК ВложенныйЗапрос

СГРУППИРОВАТЬ ПО
   ВложенныйЗапрос.Поле1
;

////////////////////////////////////////////////////////////////////////////////
ВЫБРАТЬ
   мрез2.Поле1,
   мрез2.Раз КАК Раз,
   мрез2.Поле2
ИЗ
   (ВЫБРАТЬ
       мОдин.Поле1 КАК Поле1,
       мОдин.Поле11 - мОдин.Поле1 КАК Раз,
       мОдин.Поле11 КАК Поле2
   ИЗ
       мОдин КАК мОдин
   
   ОБЪЕДИНИТЬ ВСЕ
   
   ВЫБРАТЬ
       мДва.Поле1,
       мДва.Раз,
       мДва.Поле2
   ИЗ
       мДва КАК мДва) КАК мрез2
ИТОГИ
   СУММА(Раз)
ПО
   ОБЩИЕ

(37) а так работает

(38) да вроде и (34) работало

(39) пример не удачный, (37) тоже не работает, опять же пример не удачный

(40) что значит "пример неудачный"? запрос должен работать на любых данных

вот в том то и дела беру другие данные и уже не работает

(41) сколько у тебя строк в запросе?

(42) + не считая формирования входных данных

боюсь, что если такое задание использовать в качестве теста при приеме на работу, то это сразу от 130 ))

(44) 52 вроде, с форматированием конструктором

(45) это же хорошо

у ненавижу работы нету, сам ставит себе задачи, решает их , а потом не дает работать остальным))

(48) завидовать не хорошо

я же белой завистью..)

(46) задай на вход таблицу
-5 -3
-10 -12
0 0

Работает?

А, пардон, 0-0 убрать, не подходит по условию

(18) ты мне мозг сломал )

(52) -10 -12 тоже нельзя

(54) хитер :)

фактически нужно посчитать количество "разрывов"

лень читать всю ветку, задача ещё актуальна?

(57) да

(56) количество разрывов ничего не даст
(57) ждем твоего решения

(59) Количество и длина разрывов )

(59) 2. гы. да я только в ветку забрёл. щас буду думать.

на всякий: отрезки на положительной "части" оси, или могут быть и в минусе?

плохо что в полях выборки незя использовать подзапросы (

(61) это несущественно

Рекурсию можно использовать?

(64) в запросе? попробуй))
+(46) нашел проще - 30 строк

ВЫБРАТЬ
   1 КАК А,
   4 КАК Б
ПОМЕСТИТЬ мТаб

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   2,
   6

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   9,
   12

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   10,
   20

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   45,
   46
 
;

////////////////////////////////////////////////////////////////////////////////

Выбрать
Минимум(Т1.А),
Т2.Б
Поместить ПредварительныеОтрезки
из мТаб как т1
Левое соединение мТаб как Т2
по т1.А < т2.А И т1.Б > т2.А
ГДЕ НЕ Т2.Б Есть NULL
Сгруппировать ПО
Т2.Б
;
Выбрать
Т1.А,
Т3.Б
Поместить ВозможныеИзмененияМаксимальнойГраницы
из мТаб как т1
Левое соединение мТаб как Т2
по т1.А < т2.А И т1.Б > т2.А
Левое Соединение мТаб как Т3
По Т1.А = Т3.А
ГДЕ
Т2.Б Есть NULL
;
Выбрать РАЗЛИЧНЫЕ
Т1.А,
ЕстьNULL(Т2.Б, Т1.Б) как Б
Поместить ОтрезкиСВнутреннимиОтрезками
Из
ПредварительныеОтрезки как Т1
Левое соединение ВозможныеИзмененияМаксимальнойГраницы как Т2
По Т1.А < Т2.А И Т2.А < Т1.Б И Т2.Б > Т1.Б
;
Выбрать
Т1.А,
Т1.Б
Поместить ОтрезкиБезВнутреннихОтрезков
Из ВозможныеИзмененияМаксимальнойГраницы как Т1
Левое соединение ОтрезкиСВнутреннимиОтрезками как Т2
ПО Т1.Б = Т2.Б
ГДЕ Т2.А Есть NULL
;
Выбрать
Сумма(Т1.Б - Т1.А) как Итог
Из
(Выбрать
Т1.А,
Т1.Б
ИЗ ОтрезкиСВнутреннимиОтрезками как Т1

Объединить все

Выбрать
Т1.А,
Т1.Б
ИЗ ОтрезкиБезВнутреннихОтрезков как Т1) как Т1

(66) вроде без промашек работает )


ВЫБРАТЬ
   1 КАК А,
   5 КАК Б
ПОМЕСТИТЬ _ВТ_АБ_

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   3,
   7

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   10,
   12

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   16,
   18
;

////////////////////////////////////////////////////////////////////////////////
ВЫБРАТЬ
   _ВТ_АБ_.А,
   ЕСТЬNULL(_ВТ_АБ_2.Б, _ВТ_АБ_.Б) КАК Б
ПОМЕСТИТЬ _ВТ_АБ_МаксБ
ИЗ
   _ВТ_АБ_ КАК _ВТ_АБ_
       ЛЕВОЕ СОЕДИНЕНИЕ _ВТ_АБ_ КАК _ВТ_АБ_2
       ПО ((НЕ _ВТ_АБ_.А = _ВТ_АБ_2.А))
           И (_ВТ_АБ_2.А < _ВТ_АБ_.Б)
           И _ВТ_АБ_.А < _ВТ_АБ_2.Б
           И _ВТ_АБ_.Б < _ВТ_АБ_2.Б
;

////////////////////////////////////////////////////////////////////////////////
ВЫБРАТЬ
   МИНИМУМ(_ВТ_АБ_МаксБ.А) КАК А,
   _ВТ_АБ_МаксБ.Б
ПОМЕСТИТЬ _ВТ_Результат
ИЗ
   _ВТ_АБ_МаксБ КАК _ВТ_АБ_МаксБ

СГРУППИРОВАТЬ ПО
   _ВТ_АБ_МаксБ.Б
;

////////////////////////////////////////////////////////////////////////////////
ВЫБРАТЬ
   СУММА(_ВТ_Результат.Б - _ВТ_Результат.А) КАК Диапазон
ИЗ
   _ВТ_Результат КАК _ВТ_Результат


вначале тестовые данные

(67) нифига

ВЫБРАТЬ
   1 КАК А,
   18 КАК Б
ПОМЕСТИТЬ мТаб

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   5,
   8

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   7,
   9

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   12,
   15
;

+68 наверное не все учел, а то строк мало получается + мой запрос еще можно укоротить ))

+70 а, блин, мой только с одним пересечением работает, кажись (((

+71 на данных из (69) выдает 21 ((

(69) согласен)

+72 диапазон 5-9 левый цепляется ((

+74 надо отслеживать многократное пересечение
вот тут голова опухает - типа сколько же соединений надо

хорошо бы в таких веточках писать сразу код для mssms, готовящий таблицы с исходными данными. как принято на sql.ru например.

ВЫБРАТЬ
   1 КАК А,
   4 КАК Б
ПОМЕСТИТЬ мТаб

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   2,
   6

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   9,
   12

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   10,
   20
ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   45,
   46
 
;

////////////////////////////////////////////////////////////////////////////////

Выбрать
Минимум(Т1.А),
Т2.Б
Поместить ПредварительныеОтрезки
из мТаб как т1
Левое соединение мТаб как Т2
по т1.А < т2.А И т1.Б > т2.А
ГДЕ НЕ Т2.Б Есть NULL
Сгруппировать ПО
Т2.Б
;
Выбрать
Т1.А,
Т3.Б
Поместить ВозможныеИзмененияМаксимальнойГраницы
из мТаб как т1
Левое соединение мТаб как Т2
по т1.А < т2.А И т1.Б > т2.А
Левое Соединение мТаб как Т3
По Т1.А = Т3.А
ГДЕ
Т2.Б Есть NULL

Объединить все
Выбрать Различные
Т1.А,
Т2.Б
ИЗ ПредварительныеОтрезки как Т1
Внутреннее соединение мТаб как Т2
ПО т1.А = т2.А и Т1.Б < Т2.Б
;
Выбрать РАЗЛИЧНЫЕ
Т1.А,
Максимум(ЕстьNULL(Т2.Б, Т1.Б)) как Б
Поместить ОтрезкиСВнутреннимиОтрезками
Из
ПредварительныеОтрезки как Т1
Левое соединение ВозможныеИзмененияМаксимальнойГраницы как Т2
По Т1.А <= Т2.А И Т2.А < Т1.Б И Т2.Б > Т1.Б
Сгруппировать ПО т1.А
;
Выбрать
Т1.А,
Т1.Б
Поместить ОтрезкиБезВнутреннихОтрезков
Из ВозможныеИзмененияМаксимальнойГраницы как Т1
Левое соединение ОтрезкиСВнутреннимиОтрезками как Т2
ПО Т1.Б = Т2.Б
ГДЕ Т2.А Есть NULL
;
Выбрать
Сумма(Т1.Б - Т1.А) как Итог
Из
(Выбрать
Т1.А,
Т1.Б
ИЗ ОтрезкиСВнутреннимиОтрезками как Т1

Объединить все

Выбрать
Т1.А,
Т1.Б
ИЗ ОтрезкиБезВнутреннихОтрезков  как Т1
Левое Соединение ОтрезкиСВнутреннимиОтрезками как Т2
По Т1.А> Т2.А И Т1.А < Т2.Б
ГДЕ Т2.А Есть NULL) как Т1

(77) теперь должно работать ))

+(78) не, не работает ) ща )

ВЫБРАТЬ
   СУММА(ВТ.Б - ВТ.А) КАК ДлинаНепересекающихся
ПОМЕСТИТЬ НеПересекающиеся
ИЗ
   ВТ КАК ВТ
       ЛЕВОЕ СОЕДИНЕНИЕ ВТ КАК ВТ1
       ПО (ВТ.А < ВТ1.Б
                   И ВТ.А > ВТ1.А
               ИЛИ ВТ.Б < ВТ1.Б
                   И ВТ.Б > ВТ1.А)
ГДЕ
   ВТ1.Ссылка ЕСТЬ NULL
;

////////////////////////////////////////////////////////////////////////////////
ВЫБРАТЬ
   МИНИМУМ(ВТ.А) КАК А,
   МАКСИМУМ(ВТ.Б) КАК Б
ПОМЕСТИТЬ Пересекающиеся
ИЗ
   ВТ КАК ВТ
       ЛЕВОЕ СОЕДИНЕНИЕ ВТ КАК ВТ1
       ПО (ВТ.А < ВТ1.Б
                   И ВТ.А > ВТ1.А
               ИЛИ ВТ.Б < ВТ1.Б
                   И ВТ.Б > ВТ1.А)
ГДЕ
   НЕ ВТ1.Ссылка ЕСТЬ NULL
;

////////////////////////////////////////////////////////////////////////////////
ВЫБРАТЬ
   НеПересекающиеся.ДлинаНепересекающихся + Пересекающиеся.Б - Пересекающиеся.А
ИЗ
   НеПересекающиеся КАК НеПересекающиеся,
   Пересекающиеся КАК Пересекающиеся

вот

ВЫБРАТЬ
   1 КАК А,
   20 КАК Б
ПОМЕСТИТЬ мТаб

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   2,
   6

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   9,
   12

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   10,
   19
ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   18,
   46
 
;

////////////////////////////////////////////////////////////////////////////////

Выбрать
Минимум(Т1.А),
Т2.Б
Поместить ПредварительныеОтрезки
из мТаб как т1
Левое соединение мТаб как Т2
по т1.А < т2.А И т1.Б > т2.А
ГДЕ НЕ Т2.Б Есть NULL
Сгруппировать ПО
Т2.Б
;
Выбрать
Т1.А,
Т3.Б
Поместить ВозможныеИзмененияМаксимальнойГраницы
из мТаб как т1
Левое соединение мТаб как Т2
по т1.А < т2.А И т1.Б > т2.А
Левое Соединение мТаб как Т3
По Т1.А = Т3.А
ГДЕ
Т2.Б Есть NULL

Объединить все
Выбрать Различные
Т1.А,
Т2.Б
ИЗ ПредварительныеОтрезки как Т1
Внутреннее соединение мТаб как Т2
ПО т1.А = т2.А и Т1.Б < Т2.Б
;
Выбрать РАЗЛИЧНЫЕ
Т1.А,
Максимум(ЕстьNULL(Т2.Б, Т1.Б)) как Б
Поместить ОтрезкиСВнутреннимиОтрезками
Из
ПредварительныеОтрезки как Т1
Левое соединение ВозможныеИзмененияМаксимальнойГраницы как Т2
По Т1.А <= Т2.А И Т2.А < Т1.Б И Т2.Б > Т1.Б
Сгруппировать ПО т1.А
;
Выбрать
Т1.А,
Т1.Б
Поместить ОтрезкиБезВнутреннихОтрезков
Из ВозможныеИзмененияМаксимальнойГраницы как Т1
Левое соединение ОтрезкиСВнутреннимиОтрезками как Т2
ПО Т1.Б = Т2.Б
ГДЕ Т2.А Есть NULL
;
Выбрать
Сумма(Т1.Б - Т1.А) как Итог
Из
(Выбрать
Т1.А,
Т1.Б
ИЗ ОтрезкиСВнутреннимиОтрезками как Т1

Объединить все

Выбрать
Т1.А,
Т1.Б
ИЗ ОтрезкиБезВнутреннихОтрезков  как Т1
Левое Соединение ОтрезкиСВнутреннимиОтрезками как Т2
По Т1.А>= Т2.А И Т1.А <= Т2.Б
ГДЕ Т2.А Есть NULL) как Т1

(80) > ВТ1.Ссылка  o_O

все, надоело думать )))

(80) а откуда ссылка взялась?)

в моем алгоритме где то небольшой косяк )))

(84) не работает

ВЫБРАТЬ
   1 КАК А,
   2 КАК Б
ПОМЕСТИТЬ мТаб

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   1,
   3

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   2,
   3

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   1,
   4

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   3,
   5

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   4,
   10
;

(81) Если подставить в конце
ВЫБРАТЬ
   20,
   46
то выдает 19 :))))

(76) ок, вот заготовочка


ВЫБРАТЬ
   1 КАК А,
   4 КАК Б
ПОМЕСТИТЬ Т

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   2,
   5

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   7,
   9

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   9,
   10
;

(87) гм, не предусмотрел, что в А и Б в разных отрезках будет одинаковое число )
ну эт фигня )

(88) проверь свой данными (86). работает?

(90) выдает 9

(91) ок

а у меня - 7 (

ВЫБРАТЬ
   СУММА(ВТ.Б - ВТ.А) КАК ДлинаНепересекающихся
ПОМЕСТИТЬ НеПересекающиеся
ИЗ
   ВТ КАК ВТ
       ЛЕВОЕ СОЕДИНЕНИЕ ВТ КАК ВТ1
       ПО (ВТ.А < ВТ1.Б
                   И ВТ.А > ВТ1.А
               ИЛИ ВТ.Б < ВТ1.Б
                   И ВТ.Б > ВТ1.А)
                               ГДЕ
   ВТ1.А ЕСТЬ NULL
;

////////////////////////////////////////////////////////////////////////////////
ВЫБРАТЬ
   МИНИМУМ(ВТ.А) КАК А,
   МАКСИМУМ(ВТ.Б) КАК Б
ПОМЕСТИТЬ Пересекающиеся
ИЗ
   ВТ КАК ВТ
       ЛЕВОЕ СОЕДИНЕНИЕ ВТ КАК ВТ1
       ПО (ВТ.А < ВТ1.Б
                   И ВТ.А > ВТ1.А
               ИЛИ ВТ.Б < ВТ1.Б
                   И ВТ.Б > ВТ1.А)
ГДЕ
   НЕ ВТ1.А ЕСТЬ NULL
;

////////////////////////////////////////////////////////////////////////////////
ВЫБРАТЬ
   НеПересекающиеся.ДлинаНепересекающихся + Пересекающиеся.Б - Пересекающиеся.А
ИЗ
   НеПересекающиеся КАК НеПересекающиеся,
   Пересекающиеся КАК Пересекающиеся

(91)
ВЫБРАТЬ
   1 КАК А,
   4 КАК Б
ПОМЕСТИТЬ Т

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   2,
   5

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   2,
   9

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   9,
   10

с такими данными что выдает?

+(95) у меня херню ))

(94) да, решение должно быть таким. красивым

(94) на (86) длига null :))

(95) 9

*длина

ну всё ) по последним данным всё работает прекрасно )


ВЫБРАТЬ
   1 КАК А,
   4 КАК Б
ПОМЕСТИТЬ мТаб

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   2,
   5
   
ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   6,
   13

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   10,
   11

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   9,
   10
   
   
   ;

////////////////////////////////////////////////////////////////////////////////


Выбрать
Минимум(Т1.А),
Т2.Б
Поместить ПредварительныеОтрезки

из мТаб как т1
Левое соединение мТаб как Т2
по т1.А < т2.А И т1.Б > т2.А
ГДЕ НЕ Т2.Б Есть NULL

Сгруппировать ПО
Т2.Б
;
Выбрать
Т1.А,
Т3.Б
Поместить ВозможныеИзмененияМаксимальнойГраницы

из мТаб как т1
Левое соединение мТаб как Т2
по т1.А < т2.А И т1.Б > т2.А
Левое Соединение мТаб как Т3
По Т1.А = Т3.А
ГДЕ
Т2.Б Есть NULL

Объединить все
Выбрать Различные
Т1.А,
Т2.Б

ИЗ ПредварительныеОтрезки как Т1
Внутреннее соединение мТаб как Т2
ПО т1.А = т2.А и Т1.Б < Т2.Б

;
Выбрать РАЗЛИЧНЫЕ
Т1.А,
Максимум(ЕстьNULL(Т2.Б, Т1.Б)) как Б
Поместить ОтрезкиСВнутреннимиОтрезками
Из

ПредварительныеОтрезки как Т1
Левое соединение ВозможныеИзмененияМаксимальнойГраницы как Т2
По Т1.А <= Т2.А И Т2.А <= Т1.Б И Т2.Б > Т1.Б
Сгруппировать ПО т1.А

;
Выбрать Различные
Т1.А,
Т1.Б
Поместить ОтрезкиБезВнутреннихОтрезков

Из ВозможныеИзмененияМаксимальнойГраницы как Т1
Левое соединение ОтрезкиСВнутреннимиОтрезками как Т2
ПО Т1.Б = Т2.Б
ГДЕ Т2.А Есть NULL

;
Выбрать
Сумма(Т1.Б - Т1.А) как Итог
Из
(Выбрать
Т1.А,
Т1.Б

ИЗ ОтрезкиСВнутреннимиОтрезками как Т1

Объединить все

Выбрать
Т1.А,
Т1.Б

ИЗ ОтрезкиБезВнутреннихОтрезков  как Т1
Левое Соединение ОтрезкиСВнутреннимиОтрезками как Т2
По Т1.А>= Т2.А И Т1.А <= Т2.Б
ГДЕ Т2.А Есть NULL) как Т1

(101) на (86) ошибка

(102) я конечно исправил )
но стоит ли уже захламлять форум?))

(103) давать свое решение?

(104) ога ) тем более, что оно как-то не смотрится ))

Сначала суммирую все отрезки, а потом отнимаю пересекающиеся интервалы

ВЫБРАТЬ
   Данные.ПолеБ - Данные.ПолеА + 1 КАК Сумма
ПОМЕСТИТЬ Итоговая
ИЗ
   Данные КАК Данные

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   -(Данные1.ПолеБ - Данные2.ПолеА + 1)
ИЗ
   Данные КАК Данные1
       ВНУТРЕННЕЕ СОЕДИНЕНИЕ Данные КАК Данные2
       ПО Данные1.ПолеБ > Данные2.ПолеА
           И Данные1.ПолеБ < Данные2.ПолеБ
           И Данные1.ПолеА < Данные2.ПолеА
           И Данные1.ПолеБ > Данные2.ПолеА
;

////////////////////////////////////////////////////////////////////////////////
ВЫБРАТЬ
   СУММА(Итоговая.Сумма) КАК Сумма
ИЗ
   Итоговая КАК Итоговая

ВЫБРАТЬ
   1 КАК А,
   2 КАК Б
ПОМЕСТИТЬ Т

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   1,
   3

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   2,
   3

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   1,
   4

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   3,
   5

ОБЪЕДИНИТЬ ВСЕ

ВЫБРАТЬ
   4,
   10
;

////////////////////////////////////////////////////////////////////////////////
ВЫБРАТЬ
   Т1.А
ПОМЕСТИТЬ Левые
ИЗ
   Т КАК Т1
       ЛЕВОЕ СОЕДИНЕНИЕ Т КАК Т2
       ПО Т1.А > Т2.А
           И Т1.А <= Т2.Б

СГРУППИРОВАТЬ ПО
   Т1.А

ИМЕЮЩИЕ
   КОЛИЧЕСТВО(Т2.А) = 0
;

////////////////////////////////////////////////////////////////////////////////
ВЫБРАТЬ
   Т1.Б
ПОМЕСТИТЬ Правые
ИЗ
   Т КАК Т1
       ЛЕВОЕ СОЕДИНЕНИЕ Т КАК Т2
       ПО Т1.Б < Т2.Б
           И Т1.Б >= Т2.А

СГРУППИРОВАТЬ ПО
   Т1.Б

ИМЕЮЩИЕ
   КОЛИЧЕСТВО(Т2.Б) = 0
;

////////////////////////////////////////////////////////////////////////////////
ВЫБРАТЬ
   Левые.А,
   МИНИМУМ(Правые.Б) КАК Б
ПОМЕСТИТЬ Объединение
ИЗ
   Левые КАК Левые
       ВНУТРЕННЕЕ СОЕДИНЕНИЕ Правые КАК Правые
       ПО Левые.А < Правые.Б

СГРУППИРОВАТЬ ПО
   Левые.А
;

////////////////////////////////////////////////////////////////////////////////
ВЫБРАТЬ
   СУММА(Объединение.Б) - СУММА(Объединение.А) КАК Поле1
ИЗ
   Объединение КАК Объединение

(106) неправильно он работает

да ну вас нафиг, загрузили ужс

(107) примерно в эту сторону и думал, но сформулировать не успел :(

решения для таких задачек нужно как минимум до след.дня  придерживать, а то на работе не сели так, что аж некогда задачки с мисты решать :)

(110) а у меня назрело обобщение ))

Есть таблица Т с числовыми полями А1, Б1, А2, Б2 и А1<А2, Б1<Б2 всегда
Каждая запись таблицы интерпретируется как прямоугольник с координатами противоположных вершин (А1,Б1) и (А2,Б2) на координатной плоскости и сторонами параллельными осям координат

Берется объединение всех прямоугольников

Найти площадь объединения

(106) что он выдаст, если взять 3 одинаковых отрезка?

(111) э-э-э... я, может, чё-то недопонял, но, мне кажется. не взлетит.

объединение прямоугольников не есть множество прямоугольников, в отличие от отрезков

оно?

declare t table (id int, a int, b int)
insert t values
(1,    1, 5),
(2,    2, 11),
(3,    18,21),
(4,    20,30)

select
   sum(case
       when isnull(t2.b-t2.a, 0) > t1.a then
           t1.b - isnull(t2.b-t2.a, t1.a)
       else
           t1.b - t1.a
       end)
from
   t t1
   left join t t2
       on t2.id = t1.id-1

(114) круть какая получилась. оказывается есть юзер t

select from registered-user  порадовало :)))

может так прокатит

declare @tbl table (id int, a int, b int)
insert @tbl values
(1,    1, 5),
(2,    2, 11),
(3,    18,21),
(4,    20,30)

select
   sum(case
       when isnull(t2.b-t2.a, 0) > t1.a then
           t1.b - isnull(t2.b-t2.a, t1.a)
       else
           t1.b - t1.a
       end)
from
   @tbl t1
   left join @tbl t2
       on t2.id = t1.id-1

(117)  попробуй с такими входными данными:

insert @tbl values
(1,    1, 5),
(2,    2, 11),
(3,    2, 11),
(4,    2, 11)

что выдаст?

(113) да, не является, в том и соль

(118) угу. у меня еще и отрезки по возрастающей идут. не годится.

а если вот таким макаром еще забацать ))

declare @tbl table (id int, a int, b int)
insert @tbl values
(1,    1, 5)
,(2,    2, 11)
,(3,    18, 21)
,(4,    20, 30)
,(5,    2, 11)
;
with cte1 as
(
select
   v1.number
from
   @tbl as t1
       left join master..spt_values v1
           on v1.number > t1.a and v1.number <= t1.b and v1.type ='P'
group by
   v1.number
)

select count(*) from cte1

(119) да это вывих мозга. уникальность строки таблицы можно взять в условии, или ты и без этого решил?

а про прикладной смысл задачки из (0) я допетрил - это расчёт стажа в запросе, верно?

(122) никаких уникальностей, а смысл?
прикладного смысла не было, но так тоже можно

задача из (111) наталкивает и на еще одно решение задачи в (0)
разбиваем на элементарный прямоугольники/параллелепипеды/отрезки (всеми линиями/гранями/точками в выборке)
находим для каждого входит ли он в область

Интересная задачка (0)

(111)
ВЫБРАТЬ
   10 КАК А1, 10  КАК Б1, 20 КАК А2, 20 КАК Б2
ПОМЕСТИТЬ Т
   
ОБЪЕДИНИТЬ ВСЕ
ВЫБРАТЬ
   15, 15, 25, 25

ОБЪЕДИНИТЬ ВСЕ
ВЫБРАТЬ
   15, 5, 20, 15
   
ОБЪЕДИНИТЬ ВСЕ
ВЫБРАТЬ
   10, 15, 20, 30
   
ОБЪЕДИНИТЬ ВСЕ
ВЫБРАТЬ
   -20, 10, -10, 30
;
   
ВЫБРАТЬ Т.А1 КАК А
ПОМЕСТИТЬ ВсеА
ИЗ Т
ОБЪЕДИНИТЬ ВСЕ
ВЫБРАТЬ Т.А2
ИЗ Т;

ВЫБРАТЬ ВсеА.А
ПОМЕСТИТЬ ВсеАГрупп
ИЗ ВсеА
СГРУППИРОВАТЬ ПО ВсеА.А;

ВЫБРАТЬ ВсеАГрупп.А КАК А, КОЛИЧЕСТВО(ВсеАГрупп_1.А) КАК Порядок
ПОМЕСТИТЬ ВсеАУпоряд
ИЗ ВсеАГрупп
ВНУТРЕННЕЕ СОЕДИНЕНИЕ ВсеАГрупп КАК ВсеАГрупп_1
ПО ВсеАГрупп.А >= ВсеАГрупп_1.А
СГРУППИРОВАТЬ ПО ВсеАГрупп.А;

ВЫБРАТЬ Т.Б1 КАК Б
ПОМЕСТИТЬ ВсеБ
ИЗ Т
ОБЪЕДИНИТЬ ВСЕ
ВЫБРАТЬ Т.Б2
ИЗ Т;

ВЫБРАТЬ ВсеБ.Б
ПОМЕСТИТЬ ВсеБГрупп
ИЗ ВсеБ
СГРУППИРОВАТЬ ПО ВсеБ.Б;

ВЫБРАТЬ ВсеБГрупп.Б КАК Б, КОЛИЧЕСТВО(ВсеБГрупп_1.Б) КАК Порядок
ПОМЕСТИТЬ ВсеБУпоряд
ИЗ ВсеБГрупп
ВНУТРЕННЕЕ СОЕДИНЕНИЕ ВсеБГрупп КАК ВсеБГрупп_1
ПО ВсеБГрупп.Б >= ВсеБГрупп_1.Б
СГРУППИРОВАТЬ ПО ВсеБГрупп.Б;

ВЫБРАТЬ ВсеАУпоряд.А, ВсеАУпоряд.Порядок КАК ПорядокА, ВсеБУпоряд.Б, ВсеБУпоряд.Порядок КАК ПорядокБ
ПОМЕСТИТЬ КоординатыУпоряд
ИЗ ВсеАУпоряд
ВНУТРЕННЕЕ СОЕДИНЕНИЕ ВсеБУпоряд ПО 1=1;

ВЫБРАТЬ КУ.А КАК А1, КУ.Б КАК Б1, КУ.ПорядокА, КУ.ПорядокБ
ИЗ КоординатыУпоряд КУ;

ВЫБРАТЬ КоординатыУпоряд.А КАК А1, КоординатыУпоряд.Б КАК Б1, КоординатыУпоряд_1.А КАК А2, КоординатыУпоряд_1.Б КАК Б2
ПОМЕСТИТЬ МножествоПрямоугольниковЧастей
ИЗ КоординатыУпоряд
ВНУТРЕННЕЕ СОЕДИНЕНИЕ КоординатыУпоряд КАК КоординатыУпоряд_1
   ПО КоординатыУпоряд_1.ПорядокА = КоординатыУпоряд.ПорядокА + 1
   И КоординатыУпоряд_1.ПорядокБ = КоординатыУпоряд.ПорядокБ + 1;    
   
ВЫБРАТЬ МПЧ.А1, МПЧ.Б1, МПЧ.А2, МПЧ.Б2
ПОМЕСТИТЬ МножествоПрямоугольниковДляРасчета
ИЗ Т
   ВНУТРЕННЕЕ СОЕДИНЕНИЕ МножествоПрямоугольниковЧастей КАК МПЧ
   ПО Т.А1 <= МПЧ.А1 И Т.Б1 <= МПЧ.Б1
   И  Т.А2 >= МПЧ.А2 И Т.Б2 >= МПЧ.Б2

СГРУППИРОВАТЬ ПО МПЧ.А1, МПЧ.Б1, МПЧ.А2, МПЧ.Б2;

ВЫБРАТЬ СУММА( (МПР.А2 - МПР.А1) * (МПР.Б2 - МПР.Б1) )
ИЗ МножествоПрямоугольниковДляРасчета МПР
;