Сравнение диапазонов дат

Это классическая проблема, и ее действительно проще, если вы перевернете логику.

Позвольте привести пример.

Я размещу здесь один период времени и все различные вариации других периодов, которые так или иначе пересекаются.

           |-------------------|          compare to this one
               |---------|                contained within
           |----------|                   contained within, equal start
                   |-----------|          contained within, equal end
           |-------------------|          contained within, equal start+end
     |------------|                       not fully contained, overlaps start
                   |---------------|      not fully contained, overlaps end
     |-------------------------|          overlaps start, bigger
           |-----------------------|      overlaps end, bigger
     |------------------------------|     overlaps entire period

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

           |-------------------|          compare to this one
     |---|                                ends before
                                 |---|    starts after

Итак, если вы просто уменьшите сравнение до:

starts after end
ends before start

тогда вы найдете все те, которые не пересекаются, а затем вы найдете все несовпадающие периоды.

В вашем последнем примере НЕТ В СПИСКЕ, вы можете видеть, что он соответствует этим двум правилам.

Вам нужно будет решить, находятся ли следующие периоды ВХОДА или ЗА пределами вашего диапазона:

           |-------------|
   |-------|                       equal end with start of comparison period
                         |-----|   equal start with end of comparison period

Если в вашей таблице есть столбцы с именами range_end и range_start, вот простой SQL для извлечения всех совпадающих строк:

SELECT *
FROM periods
WHERE NOT (range_start > @check_period_end
           OR range_end < @check_period_start)

Обратите внимание на НЕ. Поскольку два простых правила находят все несовпадающие строки, простое НЕ изменит его, чтобы сказать: если это не одна из несовпадающих строк, это должна быть одна из совпадающие.

Применяя здесь простую логику разворота, чтобы избавиться от НЕ, вы получите:

SELECT *
FROM periods
WHERE range_start <= @check_period_end
      AND range_end >= @check_period_start

Взяв в качестве примера диапазон от 06.06.1983 до 18.06.1983 и предположив, что у вас есть столбцы с названиями начало и конец для ваших диапазонов, вы можете использовать такое предложение

where ('1983-06-06' <= end) and ('1983-06-18' >= start)

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

Если ваша СУБД поддерживает функцию OVERLAP (), это становится тривиальным делом - нет необходимости в собственных решениях. (В Oracle это явно работает, но не документировано).

В ваших ожидаемых результатах вы говорите

06.06.1983 по 18.06.1983 = В СПИСКЕ

Однако этот период не содержит и не входит ни в один из периодов в вашей таблице (не в списке!) Периодов. Однако он перекрывает период с 10.06.1983 по 14.06.1983.

Вы можете найти книгу Snodgrass (http://www.cs.arizona.edu/people/rts/tdbbook.pdf) полезно: он предшествует mysql, но концепция времени не изменилась ;-)

Я создал функцию для решения этой проблемы в MySQL. Просто преобразуйте даты в секунды перед использованием.

DELIMITER ;;

CREATE FUNCTION overlap_interval(x INT,y INT,a INT,b INT)
RETURNS INTEGER DETERMINISTIC
BEGIN
DECLARE
    overlap_amount INTEGER;
    IF (((x <= a) AND (a < y)) OR ((x < b) AND (b <= y)) OR (a < x AND y < b)) THEN
        IF (x < a) THEN
            IF (y < b) THEN
                SET overlap_amount = y - a;
            ELSE
                SET overlap_amount = b - a;
            END IF;
        ELSE
            IF (y < b) THEN
                SET overlap_amount = y - x;
            ELSE
                SET overlap_amount = b - x;
            END IF;
        END IF;
    ELSE
        SET overlap_amount = 0;
    END IF;
    RETURN overlap_amount;
END ;;

DELIMITER ;

Посмотрите на следующий пример. Это будет вам полезно.

    SELECT  DISTINCT RelatedTo,CAST(NotificationContent as nvarchar(max)) as NotificationContent,
                ID,
                Url,
                NotificationPrefix,
                NotificationDate
                FROM NotificationMaster as nfm
                inner join NotificationSettingsSubscriptionLog as nfl on nfm.NotificationDate between nfl.LastSubscribedDate and isnull(nfl.LastUnSubscribedDate,GETDATE())
  where ID not in(SELECT NotificationID from removednotificationsmaster where Userid=@userid) and  nfl.UserId = @userid and nfl.RelatedSettingColumn = RelatedTo

Попробуйте это на MS SQL

WITH date_range (calc_date) AS (
SELECT DATEADD(DAY, DATEDIFF(DAY, 0, [ending date]) - DATEDIFF(DAY, [start date], [ending date]), 0)
UNION ALL SELECT DATEADD(DAY, 1, calc_date)
FROM date_range 
WHERE DATEADD(DAY, 1, calc_date) <= [ending date])
SELECT  P.[fieldstartdate], P.[fieldenddate]
FROM date_range R JOIN [yourBaseTable] P on Convert(date, R.calc_date) BETWEEN convert(date, P.[fieldstartdate]) and convert(date, P.[fieldenddate]) 
GROUP BY  P.[fieldstartdate],  P.[fieldenddate];

Другой метод с использованием инструкции BETWEEN sql

Включенные периоды:

SELECT *
FROM periods
WHERE @check_period_start BETWEEN range_start AND range_end
  AND @check_period_end BETWEEN range_start AND range_end

Исключенные периоды:

SELECT *
FROM periods
WHERE (@check_period_start NOT BETWEEN range_start AND range_end
  OR @check_period_end NOT BETWEEN range_start AND range_end)