PostgreSQL znajduje wszystkie możliwe kombinacje (permutacje) w zapytaniu cyklicznym

Question

Wejście to tablica o długości 'n'. Muszę wygenerować wszystkie możliwe kombinacje elementów tablicy, w tym wszystkie kombinacje z mniejszą liczbą elementów z tablicy wejściowej.

IN: j='{A, B, C ..}' 
OUT: k='{A, AB, AC, ABC, ACB, B, BA, BC, BAC, BCA..}' 

Z powtórek, więc z ABBA ..

Próbowałem coś takiego:

WITH RECURSIVE t(i) AS (SELECT * FROM unnest('{A,B,C}'::text[])) 
,cte AS (
    SELECT i AS combo, i, 1 AS ct 
    FROM t 
    UNION ALL 
    SELECT cte.combo || t.i, t.i, ct + 1 
    FROM cte 
    JOIN t ON t.i > cte.i 
) 
SELECT ARRAY(SELECT combo FROM cte ORDER BY ct, combo) AS result; 

To jest generowanie kombinacji bez powtórzeń ... więc muszę modyfikować że jakoś .

Answer 1

W zapytaniu rekursywnym terminy w tabeli wyszukiwania, które są używane w iteracji, są usuwane, a następnie zapytanie powtarza się z pozostałymi rekordami. W twoim przypadku oznacza to, że jak tylko przetworzysz pierwszy element tablicy ("A"), nie będzie on już dostępny dla dalszych permutacji elementów tablicy. Aby odzyskać te "używane" elementy, należy połączyć krzyżowo z tabelą elementów tablicy w kwerendzie rekurencyjnej, a następnie odfiltrować elementy tablicy już używane w bieżącej permutacji (position(t.i in cte.combo) = 0) i warunek zatrzymania iteracji (ct <= 3).

WITH RECURSIVE t(i) AS (
    SELECT * FROM unnest('{A,B,C}'::char[]) 
), cte AS (
    SELECT i AS combo, i, 1 AS ct 
    FROM t 
    UNION ALL 
    SELECT cte.combo || t.i, t.i, ct + 1 
    FROM cte, t 
    WHERE ct <= 3 
     AND position(t.i in cte.combo) = 0 
) 
SELECT ARRAY(SELECT combo FROM cte ORDER BY ct, combo) AS result;