AskOverflow.Dev

AskOverflow.Dev Logo AskOverflow.Dev Logo

AskOverflow.Dev Navigation

  • 主页
  • 系统&网络
  • Ubuntu
  • Unix
  • DBA
  • Computer
  • Coding
  • LangChain

Mobile menu

Close
  • 主页
  • 系统&网络
    • 最新
    • 热门
    • 标签
  • Ubuntu
    • 最新
    • 热门
    • 标签
  • Unix
    • 最新
    • 标签
  • DBA
    • 最新
    • 标签
  • Computer
    • 最新
    • 标签
  • Coding
    • 最新
    • 标签
主页 / dba / 问题 / 227345
Accepted
SaiKarthikChandra
SaiKarthikChandra
Asked: 2019-01-17 23:12:11 +0800 CST2019-01-17 23:12:11 +0800 CST 2019-01-17 23:12:11 +0800 CST

从日期范围组中查找重叠(公共)日期范围

  • 772

如何从给定的一组日期范围中找到重叠的(常见日期范围)?

下表包含事件和程序(EID和PID分别)

CREATE TABLE #EventsTBL
(
    PID INT,
    EID INT,
    StartDate DATETIME,
    EndDate DATETIME
);

以下插入语句设置示例数据

INSERT INTO #EventsTBL
VALUES
(13579, 1, N'2018-01-01T00:00:00', N'2019-03-31T00:00:00'),
(13579, 2, N'2018-02-01T00:00:00', N'2018-05-31T00:00:00'),
(13579, 2, N'2018-07-01T00:00:00', N'2019-01-31T00:00:00'),
(13579, 7, N'2018-03-01T00:00:00', N'2019-03-31T00:00:00'),
(13579, 5, N'2018-02-01T00:00:00', N'2018-04-30T00:00:00'),
(13579, 5, N'2018-10-01T00:00:00', N'2019-03-31T00:00:00'),
(13579, 8, N'2018-01-01T00:00:00', N'2018-04-30T00:00:00'),
(13579, 8, N'2018-06-01T00:00:00', N'2018-12-31T00:00:00'),
(13579, 13, N'2018-01-01T00:00:00', N'2019-03-31T00:00:00'),
(13579, 6, N'2018-04-01T00:00:00', N'2018-05-31T00:00:00'),
(13579, 6, N'2018-09-01T00:00:00', N'2018-11-30T00:00:00'),
(13579, 4, N'2018-02-01T00:00:00', N'2019-01-31T00:00:00'),
(13579, 19, N'2018-03-01T00:00:00', N'2018-07-31T00:00:00'),
(13579, 19, N'2018-10-01T00:00:00', N'2019-02-28T00:00:00'),
--
(13570, 16, N'2018-02-01T00:00:00', N'2018-06-30T00:00:00'),
(13570, 16, N'2018-08-01T00:00:00', N'2018-08-31T00:00:00'),
(13570, 16, N'2018-10-01T00:00:00', N'2019-02-28T00:00:00'),
(13570, 23, N'2018-03-01T00:00:00', N'2018-06-30T00:00:00'),
(13570, 23, N'2018-11-01T00:00:00', N'2019-01-31T00:00:00');

该程序PID=13570只有两种不同的事件类型和 5 个事件会话。我需要知道事件 16 和 23 都为此活动的时间段PID。

+-------+------------+------------+
|  PID  | StartDate  |  EndDate   |
+-------+------------+------------+
| 13570 | 2018-03-01 | 2018-06-30 |
| 13570 | 2018-11-01 | 2019-01-31 |
+-------+------------+------------+

同样对于PID = 13579. - 这需要处理更多的事件类型,但我仍然需要知道该程序的所有事件同时运行的时间范围。

+-------+------------+------------+
|  PID  | StartDate  |  EndDate   |
+-------+------------+------------+
| 13579 | 2018-04-01 | 2018-04-30 |
| 13579 | 2018-10-01 | 2018-11-30 |
+-------+------------+------------+

如果解释不清楚,请参见下图

重叠(常见)日期范围

sql-server datetime
  • 2 2 个回答
  • 4605 Views

2 个回答

  • Voted
  1. Best Answer
    Martin Smith
    2019-01-18T05:41:02+08:002019-01-18T05:41:02+08:00

    遵循以下几行的内容应该可以满足您的需要(DEMO)

    WITH DistinctCounts
         AS (SELECT EventCount = COUNT(DISTINCT EID),
                    PID
             FROM   #EventsTBL
             GROUP  BY PID),
         T1([PID], EID, Date, Flag)
         AS (SELECT [PID],
                    EID,
                    StartDate,
                    1
             FROM   #EventsTBL
             UNION ALL
             SELECT [PID],
                    EID,
                    EndDate,
                    -1
             FROM   #EventsTBL),
         T2
         AS (SELECT *,
                    ActiveCount = SUM(Flag) OVER (PARTITION BY [PID] ORDER BY Date ROWS UNBOUNDED PRECEDING)
             FROM   T1),
         T3
         AS (SELECT *,
                    PrevActiveCount = LAG(ActiveCount, 1, -1) OVER (PARTITION BY [PID] ORDER BY Date)
             FROM   T2),
         T4
         AS (SELECT T3.*,
                    RN = ROW_NUMBER() OVER (PARTITION BY T3.[PID] ORDER BY T3.Date) - 1
             FROM   T3
             WHERE  ActiveCount <> PrevActiveCount
                    AND EXISTS (SELECT *
                                FROM   DistinctCounts DC
                                WHERE  DC.PID = T3.PID
                                       AND DC.EventCount IN ( T3.ActiveCount, T3.PrevActiveCount )))
    SELECT PID,
           StartDate = MIN(Date),
           EndDate = MAX(Date)
    FROM   T4
    GROUP  BY PID,
              RN / 2
    
    • 3
  2. user179304
    2019-04-30T07:14:16+08:002019-04-30T07:14:16+08:00

    我提出了一个 T-SQL 的解决方案。

    小提琴 SQL Server 2017

    小提琴 SQL Server 2017 ALT#1

    问题:

    按程序查找所有可用事件的会话都处于活动状态的日期范围交叉点。

    解决方案:

    下面我分三个步骤解释如何确定交叉点,交叉点的并发性和程序的最大并发性。

    第 1 步:查询一组连续的日期间隔,这些日期间隔由会话开始或停止的程序分区。

    with SessionIntersections (PID, StartDate, EndDate) as (
        select distinct s.PID, s.StartDate, min(e.EndDate) EndDate from (
            select PID, StartDate from EventsTBL
            union 
            select PID, EndDate from EventsTBL
        ) s
        inner join (
            select PID, EndDate from EventsTBL
            union 
            select PID, StartDate from EventsTBL
        ) e on e.EndDate > s.StartDate 
            and s.PID = e.PID
        where s.StartDate is not null 
        and e.EndDate is not null
        group by s.PID, s.StartDate
    )
    

    步骤2:查询并发(程序同时运行的不同事件数)等于最大并发(程序可用的不同事件总数)的相关日期范围。

    ConcurrentSessions (PID, StartDate, EndDate, concurrency, maxconcurrency) as (
        select mcs.PID, StartDate, EndDate, concurrency, maxconcurrency from (
            select i.PID, i.StartDate, i.EndDate, count(distinct(t.EID)) concurrency, min(maxconcurrency) maxconcurrency
            from SessionIntersections i
            inner join EventsTBL t 
                on t.StartDate < i.EndDate 
                and i.StartDate < t.EndDate
                and i.PID = t.PID
                inner join (
                    select q.PID, count(distinct(q.EID)) maxconcurrency
                    from EventsTBL q
                    group by q.PID
                ) mc on mc.PID = i.PID
            group by i.PID, i.StartDate, i.EndDate
        ) mcs
    )
    

    第三步:输出达到最大并发的日期范围

    from ConcurrentSessions
    where concurrency = maxconcurrency
    order by PID, StartDate;
    

    完整查询:

    with SessionIntersections (PID, StartDate, EndDate) as (
        select distinct s.PID, s.StartDate, min(e.EndDate) EndDate from (
            select PID, StartDate from EventsTBL
            union 
            select PID, EndDate from EventsTBL
        ) s
        inner join (
            select PID, EndDate from EventsTBL
            union 
            select PID, StartDate from EventsTBL
        ) e on e.EndDate > s.StartDate 
            and s.PID = e.PID
        where s.StartDate is not null 
        and e.EndDate is not null
        group by s.PID, s.StartDate
    )
    , ConcurrentSessions (PID, StartDate, EndDate, concurrency, maxconcurrency) as (
        select mcs.PID, StartDate, EndDate, concurrency, maxconcurrency from (
            select i.PID, i.StartDate, i.EndDate, count(distinct(t.EID)) concurrency, min(maxconcurrency) maxconcurrency
            from SessionIntersections i
            inner join EventsTBL t 
                on t.StartDate < i.EndDate 
                and i.StartDate < t.EndDate
                and i.PID = t.PID
                inner join (
                    select q.PID, count(distinct(q.EID)) maxconcurrency
                    from EventsTBL q
                    group by q.PID
                ) mc on mc.PID = i.PID
            group by i.PID, i.StartDate, i.EndDate
        ) mcs
    )
    select PID, StartDate, EndDate 
    from ConcurrentSessions
    where concurrency = maxconcurrency
    order by PID, StartDate;
    
    • 1

相关问题

  • SQL Server - 使用聚集索引时如何存储数据页

  • 我需要为每种类型的查询使用单独的索引,还是一个多列索引可以工作?

  • 什么时候应该使用唯一约束而不是唯一索引?

  • 死锁的主要原因是什么,可以预防吗?

  • 如何确定是否需要或需要索引

Sidebar

Stats

  • 问题 205573
  • 回答 270741
  • 最佳答案 135370
  • 用户 68524
  • 热门
  • 回答
  • Marko Smith

    连接到 PostgreSQL 服务器:致命:主机没有 pg_hba.conf 条目

    • 12 个回答
  • Marko Smith

    如何让sqlplus的输出出现在一行中?

    • 3 个回答
  • Marko Smith

    选择具有最大日期或最晚日期的日期

    • 3 个回答
  • Marko Smith

    如何列出 PostgreSQL 中的所有模式?

    • 4 个回答
  • Marko Smith

    列出指定表的所有列

    • 5 个回答
  • Marko Smith

    如何在不修改我自己的 tnsnames.ora 的情况下使用 sqlplus 连接到位于另一台主机上的 Oracle 数据库

    • 4 个回答
  • Marko Smith

    你如何mysqldump特定的表?

    • 4 个回答
  • Marko Smith

    使用 psql 列出数据库权限

    • 10 个回答
  • Marko Smith

    如何从 PostgreSQL 中的选择查询中将值插入表中?

    • 4 个回答
  • Marko Smith

    如何使用 psql 列出所有数据库和表?

    • 7 个回答
  • Martin Hope
    Jin 连接到 PostgreSQL 服务器:致命:主机没有 pg_hba.conf 条目 2014-12-02 02:54:58 +0800 CST
  • Martin Hope
    Stéphane 如何列出 PostgreSQL 中的所有模式? 2013-04-16 11:19:16 +0800 CST
  • Martin Hope
    Mike Walsh 为什么事务日志不断增长或空间不足? 2012-12-05 18:11:22 +0800 CST
  • Martin Hope
    Stephane Rolland 列出指定表的所有列 2012-08-14 04:44:44 +0800 CST
  • Martin Hope
    haxney MySQL 能否合理地对数十亿行执行查询? 2012-07-03 11:36:13 +0800 CST
  • Martin Hope
    qazwsx 如何监控大型 .sql 文件的导入进度? 2012-05-03 08:54:41 +0800 CST
  • Martin Hope
    markdorison 你如何mysqldump特定的表? 2011-12-17 12:39:37 +0800 CST
  • Martin Hope
    Jonas 如何使用 psql 对 SQL 查询进行计时? 2011-06-04 02:22:54 +0800 CST
  • Martin Hope
    Jonas 如何从 PostgreSQL 中的选择查询中将值插入表中? 2011-05-28 00:33:05 +0800 CST
  • Martin Hope
    Jonas 如何使用 psql 列出所有数据库和表? 2011-02-18 00:45:49 +0800 CST

热门标签

sql-server mysql postgresql sql-server-2014 sql-server-2016 oracle sql-server-2008 database-design query-performance sql-server-2017

Explore

  • 主页
  • 问题
    • 最新
    • 热门
  • 标签
  • 帮助

Footer

AskOverflow.Dev

关于我们

  • 关于我们
  • 联系我们

Legal Stuff

  • Privacy Policy

Language

  • Pt
  • Server
  • Unix

© 2023 AskOverflow.DEV All Rights Reserve