SQL-запрос для поиска всех комбинаций в корзине и их появления

Question

У меня есть таблица с двумя столбцами, а именно [ПОЛЬЗОВАТЕЛЬ] и [ПУНКТ]. Каждый предмет появляется не более одного раза.

Примером таблицы может быть:

[USER]  [ITEM]
A        001
A        002
B        002
B        001
B        003
C        001

Я хотел бы извлечь ВСЕ последовательности предметов, когда-либо купленных с использованием SQL. В этом случае:

[SEQUENCE]    [OCCURRENCES]    [LENGTH SEQUENCE]
001            3                 1
002            2                 1
003            1                 1
001-002        2                 2
001-002-003    1                 3

Я считаю, что лучший способ отсортировать данные в таблицу:

[SEQUENCE]    [ITEM]    [OCCURENCES]   [LENGTH SEQUENCE]
1             001        3              1
2             002        2              1
3             003        1              1
4             001        2              2
4             002        2              2
5             001        1              3
5             002        1              3
5             003        1              3

Я нашел этот пост " Запрос SQL для наиболее популярных комбинаций ", но он извлекает только комбинации из 2 элементов.

Есть ли у вас какие-либо идеи о том, как получить такой вывод? Спасибо!

Answer 1

Для проведения такого частотного анализа вам необходим способ создания всех комбинаций продуктов, приобретенных в каждой транзакции.Для этого рекурсивного SQL это путь.

Начиная с таблицы покупок:

create table purchases (id varchar(6), product varchar(6));
insert into purchases 
values ('A','001')
      ,('A','002')
      ,('B','002')
      ,('B','001')
      ,('B','003')
      ,('C','001');

Мы используем следующий рекурсивный запрос для генерации всех комбинаций покупок для транзакции, ограниченных максимум 5элементов на комбинацию (при желании вы можете изменить этот предел), а затем выполнить частотный анализ сгенерированных комбинаций в запросе, следуя рекурсивному общему табличному выражению:

with recur(id, length, combo, lastitem) as (
  -- Anchor Query
  select p.id, 1, cast(product as varchar(max)), product from purchases p

  union all -- Recursive Part
  select r.id, length+1, combo+','+product, product
    from recur r
    join purchases p
      on p.id = r.id
     and p.product > r.lastitem
   where r.length < 5
)
-- Output query
select length, combo, count(*) frequency
  from recur
 group by length, combo
 order by frequency desc
     , length desc
     , combo;

Получая следующие результаты для заданных данных:

length | combo       | frequency
-----: | :---------- | --------:
     1 | 001         |         3
     2 | 001,002     |         2
     1 | 002         |         2
     3 | 001,002,003 |         1
     2 | 001,003     |         1
     2 | 002,003     |         1
     1 | 003         |         1