仅当它们按特定顺序返回一组记录

Question

我有一个表，其中包含按时间戳排序的以下记录

Id   TimeStamp      Action
--   ---------      ------
1    #1             ActionType#1
2    #2             ActionType#2
3    #3             ActionType#2
4    #4             ActionType#1
5    #5             ActionType#3
.    .              .
.    .              .
.    .              .
52   #52             ActionType#1
53   #53             ActionType#2
.    .              .

我想编写一个查询，该查询将返回给我一组记录，前提是这些记录按特定的顺序排列。

例如，对于上面的数据，我想要一个查询： "获取 Action#2 发生在 Action#1 之后的时间，按时间戳顺序按顺序。"

应该返回给我：

##First matching sequence

2    #2             ActionType#1 
3    #3             ActionType#2 
##Second matching sequence

52   #2             ActionType#1 
53   #3             ActionType#2

注意：这是在 ASP.NET 应用程序中，因此欢迎使用 LINQ 风格的答案

Answer 1

我会考虑一个基于 for 循环的有效解决方案：

List<myRecordClass> myResults = new List<myRecordClass>();

for (int i = 1; i < myTable.Count; i++)
    {
        if (myTable.ElementAt(i).Action == myTable.ElementAt(i-1).Action)
        {
            myResults.Add(myTable.ElementAt(i - 1));
            myResults.Add(myTable.ElementAt(i));
        }
    }

这将允许您实施涉及例如 3 个连续记录的其他测试。

Answer 2

你可以在Sql server端做，这样可以减少结果集的大小。

当TimeStamp 排序时，首先找到常量Action 的岛，它们只过滤长度= 2 的岛

select Id,TimeStamp, Action
from (
    select *, cnt = count(*) over(partition by grp)
    from (
        select *, grp = row_number() over(order by TimeStamp) - row_number() over(partition by Action order by TimeStamp) 
        from (values
                (1 ,'#1' ,'ActionType#1'),
                (2 ,'#2' ,'ActionType#2'),
                (3 ,'#3' ,'ActionType#2'),
                (4 ,'#4' ,'ActionType#1'),
                (5 ,'#5' ,'ActionType#3'),
                (51,'#51','ActionType#2'),
                (52,'#52','ActionType#2'),
                (53,'#53','ActionType#2')
        ) t (Id,TimeStamp,Action)  
     ) t1
   ) t2
where cnt=2
order by TimeStamp

Answer 3

我没有检查它（所以我很高兴知道它是否对你有用；我正在用 mySQL 编写）：

SELECT a.Id, a.Id+1, a.Action 
   FROM #yourTable a
     INNER JOIN #yourTable (same one as above) b
       ON (a.Id=b.Id-1) AND (a.Action=b.Action);