В Postgres можно отфильтровать строки с столбцом массива, значение которого является подмножеством значений, содержащихся в других строках с использованием sql

Question

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

Лучше думать об этом как пути, например в ltree (но динамически generated-- в этом случае с использованием рекурсивного КТР)

si_id chain 
5 {3,5} 
5 {4,5} 
5 {8,5} 
2 {3,2} 
2 {4,2} 
1 {3,2,1} 
1 {3,5,1} 
1 {4,2,1} 
1 {4,5,1} 
1 {8,5,1} 

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

{3,2,1} 
{3,5,1} 
{4,2,1} 
{8,5,1} 
{4,5,1} 

Answer 1

Что-то вроде этого:

WITH search AS (
    SELECT '{3,5,1}'::int4[] AS search, 
      array_upper('{3,5,1}'::int4[], 1) AS search_len 
) 
SELECT * 
FROM s 
JOIN search ON (chain @> search) 
WHERE EXISTS (
     SELECT 1 
     FROM generate_series(1, array_upper(chain, 1) - search_len + 1) AS i 
     WHERE chain[i:(search_len + i - 1)] = search 
)