如何使用 SQL 识别记录中的记录模式序列？

Question

这对我来说是一个相当新的练习，但我需要找到一种方法来识别表格中的模式序列。 例如，假设我有一个类似于以下的简单表：

现在我想做的是识别并分组所有具有值 5、9 和 6 的序列模式的记录，并在查询中呈现它们。您将如何使用 T-SQL 完成这项任务？

结果应如下所示：

我已经寻找了一些可能的例子来说明如何实现这一点，但找不到任何真正有帮助的东西。

Answer 1

您可以使用包裹在CTE 中的以下查询来为您的序列中包含的值分配序列号：

;WITH Seq AS (
    SELECT v, ROW_NUMBER() OVER(ORDER BY k) AS rn
    FROM (VALUES(1, 5), (2, 9), (3, 6)) x(k,v)
)

输出：

v   rn
-------
5   1
9   2
6   3

使用上面的CTE，您可以识别岛屿，即包含整个序列的连续行的切片：

;WITH Seq AS (
    SELECT v, ROW_NUMBER() OVER(ORDER BY k) AS rn
    FROM (VALUES(1, 5), (2, 9), (3, 6)) x(k,v)
), Grp AS (
SELECT [Key], [Value], 
       ROW_NUMBER() OVER (ORDER BY [Key]) - rn AS grp            
FROM mytable AS m
LEFT JOIN Seq AS s ON m.Value = s.v
)
SELECT *
FROM Grp

输出：

    Key Value   grp
   -----------------
    1   5       0
    2   9       0
    3   6       0
    6   5       3
    7   9       3
    8   6       3

grp 字段可帮助您准确识别这些岛屿。

您现在需要做的就是过滤掉部分组：

;WITH Seq AS (
    SELECT v, ROW_NUMBER() OVER(ORDER BY k) AS rn
    FROM (VALUES(1, 5), (2, 9), (3, 6)) x(k,v)
), Grp AS (
SELECT [Key], [Value], 
       ROW_NUMBER() OVER (ORDER BY [Key]) - rn AS grp            
FROM mytable AS m
LEFT JOIN Seq AS s ON m.Value = s.v
)
SELECT g1.[Key], g1.[Value]
FROM Grp AS g1
INNER JOIN (
   SELECT grp
   FROM Grp
   GROUP BY grp
   HAVING COUNT(*) = 3 ) AS g2
ON g1.grp = g2.grp

Demo here

注意：此答案的初始版本使用INNER JOIN 到Seq。如果表包含像5, 42, 9, 6 这样的值，这将不起作用，因为42 将被INNER JOIN 过滤掉，并且这个序列被错误地识别为有效序列。此编辑归功于@HABO。

Answer 2

不是很优化，但我认为正确的答案：

CREATE TABLE pattern (
    rowID INT IDENTITY(1,1) PRIMARY KEY, 
    rowValue INT NOT NULL
);

INSERT INTO pattern (rowValue) VALUES (5);
INSERT INTO pattern (rowValue) VALUES (9);
INSERT INTO pattern (rowValue) VALUES (6);

SELECT * FROM pattern;

SELECT Trg.* FROM Keys Trg 
INNER JOIN pattern Pt ON (Trg.fValue = Pt.rowValue) 
INNER JOIN (
    SELECT K.fKey - P.rowID AS X, COUNT(*) AS Xc FROM Keys K 
        LEFT JOIN pattern P ON (K.fValue = P.rowValue) 
    WHERE 
        (P.rowID IS NOT NULL) 
    GROUP BY K.fKey - P.rowID 
    HAVING COUNT(*) = (SELECT COUNT(*) FROM pattern)
) Z ON (Trg.fKey - Pt.rowID = Z.X);

我使用一个表格将其与主表格连接起来。我计算 Key 和模式 Key 之间的差异，并且我只显示差异匹配的行（并且行数计算模式表中的差异匹配行）。