从到达表中获取某个位置的项目列表

Question

假设我有一个表格“arrivals”，它记录了物品到达某个位置的时间。每行对应一个到达事件。

arrivals
========
LocationId     ItemId     TimeStamp
------------------------------------------
a              1          2015-11-24 11:00  (item 1 arrived at 11:00 at location a)
a              2          2015-11-24 11:01  (item 2 arrived at 11:00 at location a)
b              1          2015-11-24 11:05  (item 1 left location a and arrived at b)
b              2          2015-11-24 11:06  (item 2 left location a and arrived at b)

是否有一条 SQL 语句可以告诉我 11:03 在位置 A 哪些项目在哪里，可能不会让 SQL 服务器崩溃？

（这将包括在 11:03 之前到达位置 A 并且此后未到达其他任何地方的所有物品）

每个地点通常同时有大约 30 件物品，100 个不同地点，每个地点每小时大约有 1000 人次到达。

是否有任何设计选择可以简化此类查询，即使这意味着对数据库进行非规范化？

目前我什至无法想象一个 sql 命令可以让我获得这些信息，而无需在自定义循环中遍历整个表。

Answer 1

我使用DISTINCT 以防一件物品可以到达一个位置并返回

在'2015-11-24 11:03'之前检查location A上的每个项目 但在'2015-11-24 11:03'之后的任何其他位置都不存在

SELECT DISTINCT  ItemId     
FROM arrivals lA   -- location A
WHERE LocationId = 'A'
  AND lA.TimeStamp < '2015-11-24 11:03'
  AND NOT EXISTS (SELECT 1
                  FROM arrivals lX -- any other location
                  WHERE lX.LocationId <> lA.LocationId     
                    AND lX.ItemId = lA.ItemId     
                    AND lX.TimeStamp >= '2015-11-24 11:03'
                 )

注意：您可能需要仔细检查< 和>= 以满足您的需要

Answer 2

如果您想了解在给定时间或更早到达该位置的所有物品，这应该可以解决问题：

SELECT distinct ItemId FROM arrivals WHERE LocationId = 'a' AND TimeStamp <= '2015-11-24 11:03'

编辑： 并考虑到这样一个事实，即某些东西可能在它到达之后仍然在我们的时间戳之前离开了该位置，我建议这样做：

SELECT arrivals_prim.itemId FROM
    (SELECT itemId, max("TimeStamp") as last_arrival
        FROM arrivals
        WEHRE 
            "TimeStamp" <= '2015-11-24 11:03' 
            and locationId = 'a'
        GROUP BY itemId) arrivals_prim
    LEFT JOIN (SELECT itemId, max("TimeStamp") as last_departure
        FROM arrivals
        WEHRE
            "TimeStamp" < '2015-11-24 11:03'
            and locationId <> 'a'
        GROUP BY itemId) arrivals_bis
    ON (arrivals_prim.itemId = arrivals_bis.itemId)
    WEHRE last_departure is null or last_departure < last_arrival