Tsrange расчет временных интервалов?

Question

У меня есть столик с резервированием номера:

CREATE TABLE reservation (room int, during tsrange);
INSERT INTO reservation VALUES
    (1108, '[2010-01-01 09:30, 2010-01-01 10:30)');

Вопрос:

Мне нужно получить оставшиеся свободные интервалы для этой комнаты: 30 минут, 45 минут, 1 час и 1,30 минут в течение дня (09.00 - 18.00). Как это сделать? Спасибо всем.

Answer 1

Следующий запрос вернет все свободные интервалы для всех дней, для которых есть записи в reservation:

WITH mins(lt) AS (
   /* get all lower bounds of intervals */
   SELECT lower(during)
   FROM reservation
   UNION
   /* get 18:00 for each day */
   SELECT date_trunc('day', lower(during)) + INTERVAL '18 hours'
   FROM reservation
), maxs(ut) AS (
   /* get all upper bounds of intervals */
   SELECT upper(during)
   FROM reservation
   UNION
   /* get 09:00 for each day */
   SELECT date_trunc('day', lower(during)) + INTERVAL '9 hours'
   FROM reservation
)
SELECT tsrange(ut, lt)  /* candidate for a free interval */
FROM mins
   JOIN maxs
      ON date_trunc('day', lt) = date_trunc('day', ut)
         AND ut < lt
/* exclude all such intervals that overlap an entry */
WHERE NOT EXISTS (SELECT 1 FROM reservation
                  WHERE during && tsrange(ut, lt, '()'))
ORDER BY ut;

Фильтрация их по длине оставлена ​​в качестве упражнения для читателя.