SQL 连接到相关子查询，其中表通过重叠范围相关

Question

我的表结构如下：

物品

ID | Name
--------
1  | Apple
2  | Pear 
3  | Banana
4  | Plum
5  | Tomato

活动

ItemStart | ItemEnd | EventType | EventDate
--------------------------------------------
     1    |    2    |  Planted  | 2014-01-01
     1    |    3    |  Picked   | 2014-01-02
     3    |    5    |  Eaten    | 2014-01-05

这两个表只通过Item的主键和Event中ItemStart和ItemEnd（含）的范围链接。事件总是指项目的连续序列，但并非给定项目的所有事件都具有相同的范围。给定项目的事件永远不会在同一日期发生。

我想产生的查询如下：

List all the Items, and for each Item show the most recent Event

示例输出：

ID | Name   |   Event | Date
----------------------------
1  | Apple  |  Picked | 2014-01-02 (Planted then Picked)
2  | Pear   |  Picked | 2014-01-02 (Planted then Picked)
3  | Banana |  Eaten  | 2014-01-05 (Picked then Eaten)
4  | Plum   |  Eaten  | 2014-01-05 (Eaten)
5  | Tomato |  Eaten  | 2014-01-05 (Eaten)

从表面上看，这似乎很合理，如果存在传统的外键关系（想象ItemID 而不是ItemStart 和ItemEnd），我可能会加入相关子查询像这样：

SELECT Name, EventType, EventDate
FROM Item i
    INNER JOIN (
        SELECT ItemID, EventType, EventDate
        FROM Event e
        WHERE EventDate = (SELECT MAX(EventDate) FROM Event e_max WHERE e_max.ItemID = e.ItemID)
    ) latest_events ON i.ID = latest_events.ItemID

但是，由于范围关系到位，我被卡住了，我想做更多类似的事情，但它不起作用：

SELECT Name, EventType, EventDate
FROM Item i
    INNER JOIN (
        SELECT ItemStart, ItemEnd, EventType, EventDate
        FROM Event e
        WHERE EventDate = (SELECT MAX(EventDate) FROM Event e_max WHERE i.ID >= e_max.ItemStart AND i.ID <= e_max.ItemEnd)
    ) latest_events ON i.ID >= latest_events.ItemStart AND i.ID <= latest_events.ItemEnd

我在第 6 行收到关于 i.ID >= e_max.ItemStart AND i.ID <= e_max.ItemEnd 的错误，因为您无法从连接的另一部分引用 i。我想这样做（这在更简单的示例中不是必需的），因为当我构建子查询时，我不再有一个 ID 可以链接到 - 重叠范围意味着有很多可能的方式来包含单个 Item ，因此我想直接引用该项目，其 ID 仅在顶级项目表中可用。

我希望这是有道理的。

我使用的是 SQL Server 2008 R2。这是针对将在一夜之间运行的报告，因此速度并不重要，但有很多项目（百万）；虽然每个项目都有多个事件，但使用大范围意味着事件记录要少得多。

我想到的事情：

• 以某种方式扩展项目/事件关系，以便针对所有单个项目记录事件。这将导致所考虑的数据量显着增加，但允许使用更简单的查询方法。
• 以某种方式处理事件以约束或合并范围 - 如果我知道对于给定项目，它的所有事件都具有相同的开始和结束，我也许可以简化事情。没有完全考虑清楚。

如何生成此查询？提前致谢！

Answer 1

您可以使用CTE 和row_number() 来做到这一点。

SQL Fiddle Demo

;with cte as 
(
    SELECT *,
        ROW_NUMBER() OVER (PARTITION BY i.id ORDER BY e.EventDate DESC) as rNum
    FROM Item i
    JOIN Event e
        ON i.id between e.ItemStart and e.ItemEnd
)

SELECT ID,
  Name, 
  EventType,
  EventDate FROM cte
WHERE rNum = 1

基本上，CTE 已经加入了 item 和 event，并为 rownumber 添加了一个新列，并在 item.ID 上进行了分区。这是它的外观截图。从这里我只选择 rNum = 1 这应该是每个 item.id 的最大事件日期。

Answer 2

这应该类似于其他最大组内和范围内加入的解决方案：

SELECT * FROM 
  Item i INNER JOIN 
  Event e ON i.id BETWEEN e.ItemStart AND e.ItemEnd
WHERE NOT EXISTS ( -- exclude non-last events
   SELECT * FROM Event 
   WHERE 
      i.id between ItemStart and ItemEnd
      AND e.EventDate < EventDate)