PostgreSQL находит все возможные комбинации (перестановки) в рекурсивном запросе

Question

Ввод представляет собой массив длины «n». Мне нужно создать все возможные комбинации элементов массива, включая все комбинации с меньшим количеством элементов из входного массива.

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

С повторами, так и с ABBA ..

Я пытался что-то вроде этого:

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; 

Это порождает комбинации без повторений ... так что мне нужно изменить что-то ,

Answer 1

В рекурсивном запросе термины в таблице поиска, которые используются в итерации, удаляются, а затем запрос повторяется с остальными записями. В вашем случае это означает, что как только вы обработали первый элемент массива («A»), он больше не доступен для дальнейших перестановок элементов массива. Чтобы вернуть эти «использованные» элементы, вам нужно перекреститься с таблицей элементов массива в рекурсивном запросе, а затем отфильтровать элементы массива, уже используемые в текущей перестановке (position(t.i in cte.combo) = 0), и условие для остановки итераций (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;