从 SQL 中的时间序列数据构建邻接表

Question

假设我在 mysql 数据库中有以下数据：

table

• 时间戳
• 事件
• session_id

例如，如果数据如下所示：

timestamp                 event         session_id
2014-01-01 01:01:02       Login         1234
2014-01-01 01:01:03       Like          1234
2014-01-01 01:01:05       Logout        1234

要得到这样的结果：

session_id       from_event        event            
1234             null              Login
1234             Login             Like
1234             Like              Logout

我的想法是将事件作为有序数组获取：

select session_id, group_concat(event order by timestamp) 
from table 
group by session_id

但是从那里我不确定我将如何构建邻接列表（在 sql 中）。

Answer 1

如果您运行的是 MySQL 8.0，您可以使用窗口函数lag() 来获取同一会话的“上一个”事件：

select
    session_id,
    lag(event) over(partition by session_id order by timestamp) from_event,
    event 
from mytable

在早期版本中，一种替代方法是相关子查询：

select
    session_id,
    (
        select t1.event 
        from mytable t1 
        where t1.session = t.session and t1.timestamp < t.timestamp
        order by t1.timestamp desc
        limit 1
    ) from_event,
    event
from mytable t