sql - 如何在 b 中没有函数 (a) 的情况下连接表

Question

在 MonetDB 中(具体来说，来自“MonetDBLite”R 包的嵌入式版本)我有一个包含实体 ID 代码和事件开始和结束日期的表“事件”，格式为:

| id  | start_date  | end_date   |
| 1   | 2010-01-01  | 2010-03-30 |
| 1   | 2010-04-01  | 2010-06-30 |
| 2   | 2018-04-01  | 2018-06-30 |
| ... | ...         | ...        |

该表包含大约 8000 万行事件，归因于大约 250 万个唯一实体(ID 值)。日期似乎与日历季度很好地对齐，但我没有彻底检查它们，所以假设它们可以是任意的。但是，我至少对它们进行了 end_date > start_date 的感官检查。

我想生成一个表“nonevent_qtrs”，列出日历季度，其中 ID 没有记录事件，例如:

| id  | last_doq   |
| 1   | 2010-09-30 |
| 1   | 2010-12-31 |
| ... | ...        |
| 1   | 2018-06-30 |
| 2   | 2010-03-30 |
| ... | ...        |

(doq = 季度日)

如果事件的范围跨越该季度的任何几天(包括第一个和最后一个日期)，那么我希望它算作在该季度发生。

为此，我制作了一个“日历表”；季度表“qtrs”，涵盖“事件”中出现的整个日期范围，格式为:

| first_doq  | last_doq   |
| 2010-01-01 | 2010-03-30 |
| 2010-04-01 | 2010-06-30 |
| ...        | ...        |

并尝试像这样使用非 equi 合并:

create table nonevents
as select
    id,
    last_doq
from
    events
    full outer join
    qtrs
on
    start_date > last_doq or
    end_date < first_doq
group by
    id,
    last_doq

但这是 a) 非常低效和 b) 肯定是错误的，因为大多数 ID 被列为所有季度都不会发生大事。

如何生成我描述的表“nonevent_qtrs”，其中包含每个 ID 没有事件的季度列表？

如果相关的话，最终用例是计算非事件的运行以查看事件发生时间分析和预测。感觉需要运行长度编码。如果有比我上面描述的更直接的方法，那么我会洗耳恭听。我一开始就关注非事件运行的唯一原因是试图限制叉积的大小。我也考虑过制作类似的东西:

| id  | last_doq   | event |
| 1   | 2010-01-31 | 1     |
| ... | ...        | ...   |
| 1   | 2018-06-30 | 0     |
| ... | ...        | ...   |

但是，虽然更有用，但由于涉及的数据量大，这可能不可行。宽格式:

| id  | 2010-01-31 | ... | 2018-06-30 |
| 1   | 1          | ... | 0          |
| 2   | 0          | ... | 1          |
| ... | ...        | ... | ...        |

也会很方便，但由于 MonetDB 是列存储，我不确定这是否更有效。

Answer 1

假设您有一个季度表，其中包含季度的开始日期和结束日期。如果您想要不存在的宿舍，您真的需要这个。毕竟，您想回到多远或多远？

然后，您可以生成所有 id/quarter 组合并过滤掉存在的组合:

select i.id, q.*
from (select distinct id from events) i cross join
     quarters q left join
     events e
     on e.id = i.id and
        e.start_date <= q.quarter_end and
        e.end_date >= q.quarter_start
where e.id is null;