Поиск появления списка значений

Question

Я пытаюсь найти оптимизированный способ определить, существует ли в списке определенный набор значений.

Например, предположим следующий список записей в таблице

Id   Value 
1   A 
2   B 
3   A 
4   C 
5   A 
6   B 
7   C 
8   C 
9   A 

Я пытаюсь найти способ, чтобы проверить, сколько раз последовательность {A, B} или {A, B, C}, например.

Я знаю, что могу делать это с помощью курсоров, но я проверял, есть ли другой вариант, который был бы предпочтительнее с точки зрения производительности.

В результате я ожидал бы что-то вроде этого:

{A, B}: 2 times: 
{A, B, C}: 1 time. 

Я использую Sql Server.

Answer 1

Вероятно, самым простым способом является использование стандартных функций ANSI lag() и/или lead():

select count(*) 
from (select t.*, 
      lead(value) over (order by id) as next_value, 
      lead(value, 2) over (order by id) as next_value2, 
     from t 
    ) t 
where value = 'A' and next_value = 'B' and next_value2 = 'C';