Выберите последовательные записи столбцов, а также найдите самую длинную последовательность

Question

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

таблица создается следующим образом

id | type 
----+------ 
    1 | E1 
    1 | E1 
    2 | A3 
    3 | B2 
    1 | A1 
    4 | C1 
    5 | C 
    7 | D 
    8 | D 
    9 | A1 
    3 | D 
(11 rows) 

Вот что я пытаюсь достичь первого:

id | type 
1 | E1 
1 | E1 
1 | A1 
3 | B2 
3 | D 

Результат выше, что я должен получить с последовательностью типов E1,E1,A1 для идентификатора 1 и B2,D для идентификатора 3.

Я пробовал это, что, несомненно, является ошибочным:

select q1.id, q1.type 
from 
    (select row_number() over() as rowno, * from recs) q1, 
    (select row_number() over() as rowno, * from recs) q2 
where q1.rowno > q2.rowno and q1.id = q2.id;` 

Это дает мне что-то вроде:

id | type 
----+------ 
    1 | E1 
    1 | A1 
    1 | A1 
    3 | D 
(4 rows) 

После этого я хочу найти самую длинную последовательность.

Answer 1

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

WITH ids_recurring_more_than_once AS 
(SELECT id FROM mytable GROUP BY id HAVING COUNT(*) >1) 
SELECT m.* FROM mytable m 
INNER JOIN ids_recurring_more_than_once 
ON m.id = ids_recurring_more_than_once.id 

С помощью «самой длинной последовательности» вы имеете в виду идентификатор с наибольшим количеством повторений? В этом случае замените КТР с:

SELECT id FROM mytable GROUP BY id ORDER BY COUNT(*) DESC LIMIT 1 

Answer 2

Вы можете использовать count() over partition:

select id, typ 
from (
    select *, count(*) over (partition by id) seq_len 
    from recs 
    ) sub 
where seq_len > 1 

id | typ 
----+----- 
    1 | A1 
    1 | E1 
    1 | E1 
    3 | D 
    3 | B2 
(5 rows)  

или агрегировать последовательности:

select * 
from (
    select id, array_agg(typ) seq 
    from recs 
    group by 1 
    ) sub 
where array_length(seq, 1) > 1 

id | seq 
----+------------ 
    1 | {E1,E1,A1} 
    3 | {B2,D} 
(2 rows)  

Используйте последний запрос, чтобы выбрать самую длинную последовательность:

select id, seq, array_length(seq, 1) seq_len 
from (
    select id, array_agg(typ) seq 
    from recs 
    group by 1 
    ) sub 
order by 3 desc 
limit 1 

id | seq  | seq_len 
----+------------+--------- 
    1 | {E1,E1,A1} |  3 
(1 row)