如何在 postgresql 表中获得不重叠的不同间隔？答案

【问题标题】：how to get non-overlapping distinct intervals in postgresql table?如何在 postgresql 表中获得不重叠的不同间隔？
【发布时间】：2020-11-04 08:49:51
【问题描述】：

表格有用户会话，我需要打印不同的非重叠会话。

CREATE TABLE SESSIONS(
            id serial NOT NULL PRIMARY KEY, 
            ctn INT NOT NULL, 
            day DATE NOT NULL,
            f_time TIME(0) NOT NULL,
            l_time TIME(0) NOT  NULL
        );     
    INSERT INTO SESSIONS(id, ctn, day, f_time, l_time)
    VALUES
    (1, 707, '2019-06-18', '10:48:25', '10:56:17'),
    (2, 707, '2019-06-18', '10:48:33', '10:56:17'),
    (3, 707, '2019-06-18', '10:53:17', '11:00:49'),
    (4, 707, '2019-06-18', '10:54:31', '10:57:37'),
    (5, 707, '2019-06-18', '11:03:59', '11:10:39'),
    (6, 707, '2019-06-18', '11:04:41', '11:08:02'),
    (7, 707, '2019-06-18', '11:11:04', '11:19:39');

sql fiddle

我的桌子是这样的：

id  ctn day         f_time      l_time
1   707 2019-06-18  10:48:25    10:56:17
2   707 2019-06-18  10:48:33    10:56:17
3   707 2019-06-18  10:53:17    11:00:49
4   707 2019-06-18  10:54:31    10:57:37
5   707 2019-06-18  11:03:59    11:10:39
6   707 2019-06-18  11:04:41    11:08:02
7   707 2019-06-18  11:11:04    11:19:39

现在我需要不同的非重叠用户会话，所以它应该给我

1.  start_time: 10:48:25  end_time: 11:00:49  duration: 12min,24 sec
2.  start_time: 11:03:59  end_time: 11:10:39  duration: 6min,40 sec
3.  start_time: 11:11:04  end_time: 11:19:33  duration: 8min,29 sec

【问题讨论】：

你如何定义最长的？喜欢前 3 名还是前 5 名？
@zealous，不只是不重叠，抱歉我会编辑它

标签： sql postgresql date window-functions gaps-and-islands

【解决方案1】：

这是一个孤岛问题。这是一种使用窗口函数的方法：

select
    ctn,
    min(f_ts) start_ts,
    max(l_ts) end_ts,
    max(l_ts) - min(f_ts) duration
from (
    select 
        s.*,
        count(*) filter(where f_ts > lag_l_ts) over(partition by ctn order by f_ts) grp
    from (
        select
            s.*,
            lag(l_ts) over(partition by ctn order by f_ts) lag_l_ts
        from (
            select
                s.*,
                (day + l_time)::timestamp l_ts,
                (day + f_time)::timestamp f_ts
            from sessions s
        ) s
    ) s
) s
group by ctn, grp
order by ctn, start_ts

查询工作如下：

首先我们从日期和时间部分重建适当的时间戳：以这种方式存储数据使其难以操作（并且它不允许会话分散在不同的日期）
一个数据被归一化，我们使用lag()来获取“前”行的结束时间戳
然后我们可以构建“相邻”记录组：每次开始时间戳大于前一个结束时间戳时，就会开始一个新组
最后一步是聚合

Demo on DB Fiddle：

纸箱 | start_ts | end_ts |期间 --: | :----------------- | :----------------- | :-------- 707 | 2019-06-18 10:48:25 | 2019-06-18 11:00:49 | 00:12:24 707 | 2019-06-18 11:03:59 | 2019-06-18 11:10:39 | 00:06:40 707 | 2019-06-18 11:11:04 | 2019-06-18 11:19:39 | 00:08:35

【讨论】：

谢谢你，我确实怀疑这听起来像是一个常见问题，但不知道它有名字。现在更容易用谷歌搜索..
该死的，我永远无法自己构建它，我不知道分区是做什么的等等
lag() 是标准函数吗？
@ERJAN：gaps-and-islands 在 SQL 中被认为是一个相当困难的问题......我添加了关于查询如何工作的分步说明。而且，是的，lag() 是一个标准的窗口函数。
有没有可以阅读常见 sql 问题的资料和书籍？